Incrustar información clásica en la norma de un estado cuántico


10

Según una introducción al aprendizaje automático cuántico (Schuld, Sinayskiy y Petruccione, 2014) , Seth Lloyd et al. dicen en su artículo: Algoritmos cuánticos para el aprendizaje automático supervisado y sin supervisión que la información clásica puede codificarse en la norma de un estado cuántico . No estoy seguro de entender su notación.x|x=|x|1x

Tomemos un ejemplo simple. Digamos que quiero almacenar esta matriz: de tamaño en el estado de un sistema cuántico de bits.V={3,2,1,2,3,3,5,4}233

Puedo representar el estado de un sistema de bits como:3

|ψ=a1|000+a2|001+a3|010+a4|011+a5|100+a6|101+a7|110+a8|111 (usando una base estándar) donde .aiC  1i8

Podría representar a V como un vector V=3x^1+2x^2+...+4x^8 donde {x^1,x^2,...,x^8} forma una base ortonormal en R8 , y escribe la norma euclidiana estándar para ello como |V|=32+22+...+42 .

Después de esto, estoy confundido sobre cómo obtendría los coeficientes a1,a2,..,a8 . ¿Debo asignar 3 a a1 , 2 a a2 y así sucesivamente?

Pero, de nuevo :

Considere el vector complejo dimensional vector con componentes . Suponga que se almacenan como números de coma flotante en la memoria cuántica de acceso aleatorio. La construcción del estado cuántico qubit luego toma pasos siempre que el sub -las normas también se dan en la qRAM, en cuyo caso cualquier estado puede construirse en pasos .v { v i = | v i | e i ϕ i } { | v i | , ϕ 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)

En primer lugar , no entiendo su noción de un vector complejo de dimensiones . Si cada uno de los componentes de su matriz de datos clásica tiene dos números de coma flotante, no codificar eso en un estado cuántico de bits sería equivalente a almacenar una matriz clásica de tamaño en un sistema de bits ? Sí, sé que son números complejos que tienen magnitud y dirección, y por lo tanto pueden almacenar cantidad de información clásica. Pero no mencionan en ninguna parte cómo convertirán datos clásicos (digamos en forma de2n2 × 2 n n un 1 , un 2 , . . , a 2 n 2 × 2 n 2 × 2 nn2×2nna1,a2,..,a2n2×2n2×2nmatriz) en esa forma. Además, parece haber una restricción de que la fase de un número complejo solo puede variar de a . - π + πaiπ+π

En segundo lugar , supongamos que la matriz de datos inicial que queríamos almacenar en nuestro sistema cuántico era en realidad .V={{3,ϕ1},{2,ϕ2},...,{4,ϕ8}}

Si definen como entonces en nuestro ejemplo se vería algo así como . Pero entonces estamos perdiendo toda la información sobre las fases , ¿no? Entonces, ¿cuál fue el uso de comenzar con un vector complejo (que tiene tanto una fase como una magnitud) en primer lugar, cuando de todos modos perdemos esa información al convertir a ? ¿O se supone que debemos escribir como| v | - 1 / 2 v | V ( |v|v|1/2v|Vφi(32+22+...+42)1/2(|3eiϕ1||000+|2eiϕ2||001+...+|4eiϕ8||111)ϕi| V ( |V|V(32+22+...+42)1/2(3eiϕ1|000+2eiϕ2|001+...+4eiϕ8|111) ?

Sería realmente útil si alguien pudiera explicar dónde me estoy equivocando usando algunos ejemplos concretos sobre el almacenamiento de datos clásicos en un sistema de bits.n


1
El Schuld et al. El documento se escribió bastante temprano en la era del "aprendizaje de la máquina cuántica", y nunca he tenido un interés suficientemente profundo en el aprendizaje de la máquina cuántica (todavía) como para pasar demasiado tiempo aprendiéndolo. Por lo tanto, no intentaré responder la pregunta, pero una cosa que puedo contribuir es responder a su confusión sobre la restricción para que la fase compleja se encuentre entre y . Este rango de a realidad no es una "restricción" porque cubre todas las fases matemáticas posibles que puedan existir. a significa -180 a 180 grados, que es un círculo completo. ππππππ
usuario1271772

Cualquier cosa más allá del rango de a es como decir 370 grados, que es un círculo completo más otros 10 grados. Entonces 370 grados es equivalente a 10 grados, y lo mismo para cualquier cosa fuera del rango de a . ππππ
user1271772

Respuestas:


3

No entiendo su noción de un vector complejo de dimensiones . Si cada uno de los componentes de su matriz de datos clásica tiene dos números de coma flotante, no codificar eso en un estado cuántico de bits sería equivalente a almacenar una matriz clásica de tamaño en un sistema de bits ?2nn2×2nn

Tiene toda la razón en que un conjunto clásico de de nubers se almacena en un sistema n-qubit.2×2n

Pero tienen toda la razón en que la dimensión del vector es . Esto se debe a que el vector tiene filas, donde cada entrada tiene 2 números clásicos.2n2n

También puede almacenar el mismo vector en una matriz : filas se completan con las partes reales y filas con las partes imaginarias, pero este vector no evolucionaría de acuerdo con la ecuación de Schrödinger . 2×2n2n2n

Espero que esto ayude a resolver esta parte de la pregunta.

Pero no mencionan en ninguna parte cómo convertirán los datos clásicos (digamos en forma de una matriz ) en esa forma.2×2n

Tienes razón. Así como Peter Shor nunca mencionó en ninguna parte cómo se prepararán sus qubits para factoraje.

Esto depende de los experimentadores, y depende de la implementación . Esto significa que para los qubits de RMN convertiría los datos clásicos en qubits de manera diferente a los qubits superconductores, o qubits de trampa de iones, o qubits de puntos cuánticos, etc. Por lo tanto, no culpo a Shor, ni a ninguno de los 6 autores de los 2 artículos. usted mencionó (que son todos teóricos por cierto), por no explicar cómo se prepararán los qubits.

supongamos que la matriz de datos inicial que queríamos almacenar en nuestro sistema cuántico era en realidad . Si definen como entonces en nuestro ejemplo se vería algo así como . Pero entonces estamos perdiendo toda la información sobre las fases , ¿no? Entonces, ¿cuál era el uso de comenzar con un vector complejo (que tiene tanto una fase como una magnitud) en primer lugar, cuando perdemos esa información al convertir aV={{3,ϕ1},{2,ϕ2},...,{4,ϕ8}}|v|v|1/2v|V(32+22+...+42)1/2(|3eiϕ1||000+|2eiϕ2||001+...+|4eiϕ8||111)ϕi|V ¿de todas formas?

¡Lo tenías antes en tu pregunta! "Considere el vector complejo dimensional dimensional con los componentes ". Por lo tanto, el vector es:N=2nv{vi=|vi|eiϕi}

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

Aviso:
1) Hay entradas, no 2) NO hay una norma alrededor de las fases, por eso ha perdido toda la información sobre las fases, porque coloca símbolos de norma adicionales donde no deberían t be :)2n2×2n

¿O se supone que debemos escribir como ?|V(32+22+...+42)1/2(3eiϕ1|000+2eiϕ2|001+...+4eiϕ8|111)

¡Cerca! La respuesta correcta es el vector que escribí anteriormente, que se puede escribir así:

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

Para su ejemplo específico :

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

El propósito de todo esto es que la suma de los cuadrados de los coeficientes sea 1, lo que en mi ecuación es cierto porque el numerador es:

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

¡Espero que eso lo aclare!


Umm, pero ¿no es así? ¿Dónde está el en tu expresión? |V=|V|1/2V|V|1/2
Sanchayan Dutta

Pero . Entonces, , ¿no? ¿O están usando una definición diferente de norma? |V|=32+22+12+22+32+32+52+42=77|V|1/2=771/4
Sanchayan Dutta

Todo arreglado ahora. Hay un error tipográfico en el artículo original de Seth Lloyd. no está normalizado. Debe dividirse por la norma del vector. Else llama "normalización" por cierto. {vi=|vi|eiϕi}|v|1/2|
user1271772

Pregunto porque para un vector como la norma estándar es2i^+3j^+5k^22+32+52
Sanchayan Dutta

Tienes razón, arreglé eso, ¿todavía hay algún problema? Le agradecería que aceptara la respuesta, ya que esto tomó más tiempo para escribir de lo que originalmente pensé.
user1271772
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.