De acordo com uma introdução ao aprendizado de máquina quântica (Schuld, Sinayskiy & Petruccione, 2014) , Seth Lloyd et al. dizem em seu artigo: Algoritmos quânticos para aprendizado de máquina supervisionado e não supervisionado que informações clássicas podem ser codificadas na norma de um estado quântico . Não sei se entendi a notação deles.
Vamos dar um exemplo simples. Digamos que eu queira armazenar esta matriz: de tamanho no estado de um sistema quântico de bits.
Eu posso representar o estado de um sistema de bits como:
(usando base padrão) em que .
Eu poderia representar como um vetor que forma uma base ortonormal em e escreve a norma euclidiana padrão para isso como . { x 1 , x 2 , . . . , X 8 } R 8 | → V | = √
Depois disso, estou confuso sobre como obteria os coeficientes . Devo apenas atribuir 3 a a_1 , 2 a a_2 e assim por diante? 2 a 2
Mas, novamente :
Considere o vetor vetor complexo dimensional com componentes . Suponha que sejam armazenados como números de ponto flutuante na memória quântica de acesso aleatório. A construção do estado quântico de qubit então etapas desde que o sub -norms também são fornecidas na qRAM, caso em que qualquer estado pode ser construído nas etapas .→ v { v i = | v i | e i φ i } { | v i | , & Phi; i } log 2 N | v ⟩ = | → v | - 1 / 2 → v O ( log 2 N ) O ( log N )
Em primeiro lugar , eu não entendo a sua noção de dimensional complexo vetor. Se cada um dos componentes de sua matriz de dados clássica tiver dois números de ponto flutuante, não a codificação em um estado quântico de bits será equivalente a armazenar uma matriz clássica de tamanho em um sistema de bits ? Sim, eu sei que são números complexos com magnitude e direção e, portanto, podem armazenar quantidade de informações clássicas. Mas eles não mencionam em nenhum lugar como converterão dados clássicos (digamos, na forma de um n 2 × 2 n n um 1 , um 2 , . . , a 2 n 2 × 2 n 2 × 2 n a i - π + πarray) nesse formulário. Além disso, parece haver uma restrição de que a fase de um número complexo só pode variar de a .
Em segundo lugar , suponhamos que o conjunto de dados inicial que desejamos armazenar em nosso sistema quântico fosse realmente .
Se eles definirem como então em nosso exemplo seria semelhante a . Mas então estamos perdendo todas as informações sobre as fases , não é? Então, qual foi a utilidade de começar com um vetor complexo (com fase e magnitude) em primeiro lugar, quando estamos perdendo essas informações ao converter para qualquer maneira? Ou estamos escrevendo para considerar como| → v | - 1 / 2 → v | V ⟩ ( √φi| V⟩|( √ ?
Seria realmente útil se alguém pudesse explicar onde estou errado usando alguns exemplos concretos sobre o armazenamento de dados clássicos em um sistema de qubit.
fonte
Respostas:
Você está absolutamente certo de que uma matriz clássica de nubers é armazenada em um sistema de n-qubit.2×2n
Mas eles estão absolutamente certos de que a dimensão do vetor é . Isso ocorre porque o vetor possui linhas, em que cada entrada possui 2 números clássicos.2 n2n 2n
Você também pode armazenar o mesmo vetor em uma matriz : linhas são preenchidas com as partes reais e linhas pelas partes imaginárias, mas esse vetor não evoluiria de acordo com a equação de Schrödinger . 2 n2×2n 2n 2n
Espero que isso ajude a resolver esta parte da questão.
Você está certo. Assim como Peter Shor nunca mencionou em nenhum lugar como serão preparados seus qubits para fatoração.
Isso depende dos experimentalistas e depende da implementação . Isso significa que, para qubits NMR, você converteria os dados clássicos em qubits de maneira diferente dos qubits supercondutores, qubits com armadilha de íons ou qubits de pontos quânticos, etc. Portanto, não culpo Shor, nem nenhum dos 6 autores dos 2 trabalhos você mencionou (que são todos teóricos, a propósito), por não explicar como os qubits serão preparados.
Você o teve anteriormente na sua pergunta! "Considere o vetor vetor complexo dimensional com componentes ." Portanto, o vetor é:→ v { v i = | v i | e i φ i }N=2n v⃗ {vi=|vi|eiϕi}
Observe:2n 2×2n
1) Existem entradas, não 2) NÃO existe norma nas fases, portanto, é por isso que você perdeu todas as informações sobre as fases, porque coloca símbolos extras de normas onde eles não devem ' seja :) 2 × 2 n
Mais perto! A resposta correta é o vetor que escrevi acima, que pode ser escrito assim:
Para seu exemplo específico :
O objetivo de tudo isso é que a soma dos quadrados dos coeficientes seja 1, o que na minha equação é verdadeiro porque o numerador é:
Espero que isso esclareça!
fonte