Incorporando informações clássicas à norma de um estado quântico


10

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.x|x=|x|1x

Vamos dar um exemplo simples. Digamos que eu queira armazenar esta matriz: de tamanho no estado de um sistema quântico de bits.V={3,2,1,2,3,3,5,4}233

Eu posso representar o estado de um sistema de bits como:3

|ψ=a1|000+a2|001+a3|010+a4|011+a5|100+a6|101+a7|110+a8|111 (usando base padrão) em que .aiC  1i8

Eu poderia representar como um vetor que forma uma base ortonormal em e escreve a norma euclidiana padrão para isso como .V { x 1 , x 2 , . . . , X 8 } R 8 | V | = V=3x^1+2x^2+...+4x^8{x^1,x^2,...,x^8}R8|V|=32+22+...+42

Depois disso, estou confuso sobre como obteria os coeficientes . Devo apenas atribuir 3 a a_1 , 2 a a_2 e assim por diante?a1,a2,..,a83 2 a 2a12a2

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 )N=2nv{vi=|vi|eiϕi}{|vi|,ϕi}log2N|v=|v|1/2vO(log2N)O(logN)

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 - π + π2nn2×2nna1,a2,..,a2n2×2n2×2narray) 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 .aiπ+π

Em segundo lugar , suponhamos que o conjunto de dados inicial que desejamos armazenar em nosso sistema quântico fosse realmente .V={{3,ϕ1},{2,ϕ2},...,{4,ϕ8}}

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 ( |v|v|1/2v|Vφi| V|(32+22+...+42)1/2(|3eiϕ1||000+|2eiϕ2||001+...+|4eiϕ8||111)ϕi|V( |V(32+22+...+42)1/2(3eiϕ1|000+2eiϕ2|001+...+4eiϕ8|111) ?

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.n


1
O Schuld et al. O artigo foi escrito bem cedo na era do "aprendizado de máquina quântica", e nunca tive um interesse suficientemente profundo no aprendizado de máquina quântica (ainda) para gastar muito tempo aprendendo-o. Portanto, não tentarei responder à pergunta, mas uma coisa em que posso contribuir é responder à sua confusão sobre a restrição da fase complexa entre e . Esse intervalo de a na verdade não é uma "restrição" porque abrange todas as fases matemáticas possíveis que possam existir. a significa -180 a 180 graus, que é um círculo completo. π - π π - π πππππππ
user1271772

Qualquer coisa além do intervalo de a é como dizer 370 graus, que é um círculo completo mais outros 10 graus. Então 370 graus é equivalente a 10 graus, e da mesma forma para qualquer coisa fora do intervalo de a . π - π πππππ
User1271772

Respostas:


3

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 ? n 2 × 2 n n2nn2×2nn

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 n2n2n

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×2n2n2n

Espero que isso ajude a resolver esta parte da questão.

Mas eles não mencionam em nenhum lugar como converterão dados clássicos (digamos, na forma de uma matriz ) para essa forma.2×2n

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.

vamos supor que a matriz 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| v | v | - 1 / 2 v | V ( V={{3,ϕ1},{2,ϕ2},...,{4,ϕ8}}|v|v|1/2v|Vφi| V(32+22+...+42)1/2(|3eiϕ1||000+|2eiϕ2||001+...+|4eiϕ8||111)ϕi|V de qualquer forma?

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=2nv{vi=|vi|eiϕi}

|v|1/2(|v1|eiϕ1|v2|eiϕ2|v2n|eiϕ2n)

Observe:
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 n2n2×2n

Ou estamos escrevendo para considerar como ?( |V(32+22+...+42)1/2(3eiϕ1|000+2eiϕ2|001+...+4eiϕ8|111)

Mais perto! A resposta correta é o vetor que escrevi acima, que pode ser escrito assim:

|v|1/2(eiϕ1|0000+eiϕ2|0001++eiϕN|11) .

Para seu exemplo específico :

3eiϕ1|000+2eiϕ8|001++4eiϕ8|11177

O objetivo de tudo isso é que a soma dos quadrados dos coeficientes seja 1, o que na minha equação é verdadeiro porque o numerador é:

32+22+12+22+32+32+52+42=77

Espero que isso esclareça!


Hum, mas não é? Onde está o na sua expressão? |V=|V|1/2V|V|1/2
Sanchayan Dutta

Mas . Então, , não? Ou eles estão usando uma definição diferente de norma? |V|=32+22+12+22+32+32+52+42=77|V|1/2=771/4
Sanchayan Dutta

Tudo consertado agora. Há um erro de digitação no artigo original de Seth Lloyd. não é normalizado. Deve ser dividido pela norma do vetor. Oé chamado de "normalização" a propósito. | v | - 1 / 2 |{vi=|vi|eiϕi}|v|1/2|
User1271772

Eu pergunto porque para um vetor como a norma é2i^+3j^+5k^22+32+52
Sanchayan Dutta

Você está certo, eu consertei isso, ainda há algum problema? Agradeceria se você aceitasse a resposta, pois demorou mais para digitar do que eu pensava.
User1271772
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.