¿Qué es el retroceso de fase y cómo ocurre?

Una parte clave para comprender el retroceso de fase es que [math] | \ psi \ rangle [/ math] es un vector propio del operador [math] U [/ math] con un valor propio de [math] e ^ {2 \ pi i \ phi} [/ math]. En otras palabras, [matemáticas] U | \ psi \ rangle = e ^ {2 \ pi i \ phi} | \ psi \ rangle [/ matemáticas], donde [matemáticas] \ phi [/ matemáticas] es la fase en la que estamos interesado en “retroceder”.

De todos modos, para entender lo que sucede, comencemos con un pequeño ejemplo:


En el punto A, el estado del sistema es simplemente [matemáticas] | 0 \ rangle | \ psi \ rangle [/ matemáticas]. No está mal. En el punto B, el operador Hadamard ha convertido [matemática] | 0 \ rangle [/ matemática] en [matemática] H | 0 \ rangle = | + \ rangle = \ frac {| 0 \ rangle + | 1 \ rangle} {\ sqrt {2}} [/ matemáticas]. Por lo tanto, en el punto B, todo el sistema está en el estado [matemáticas] \ frac {| 0 \ rangle + | 1 \ rangle} {\ sqrt {2}} | \ psi \ rangle = \ frac {| 0 \ rangle | \ psi \ rangle + | 1 \ rangle | \ psi \ rangle} {\ sqrt {2}} [/ math]. Entre los puntos B y C, se aplica un operador controlado [matemático] U [/ matemático] … controlado, lo que significa que solo se aplica cuando el qubit superior es un [matemático] | 1 \ rangle [/ matemático]. Por lo tanto, en el punto C, el sistema está en el estado [matemáticas] \ frac {| 0 \ rangle | \ psi \ rangle + | 1 \ rangle U | \ psi \ rangle} {\ sqrt {2}} = \ frac {| 0 \ rangle | \ psi \ rangle + | 1 \ rangle e ^ {2 \ pi i \ phi} | \ psi \ rangle} {\ sqrt {2}} = [/ math]
[matemáticas] \ frac {| 0 \ rangle + e ^ {2 \ pi i \ phi} | 1 \ rangle} {\ sqrt {2}} | \ psi \ rangle [/ math].

Te estabas preguntando cómo [matemática] | \ psi \ rangle [/ matemática] permanece sin cambios … del análisis anterior, puedes ver que esto sucede porque aplicando [matemática] U [/ matemática] a [matemática] | \ psi \ rangle [ / math] da como resultado un múltiplo de [math] | \ psi \ rangle [/ math]. El [math] e ^ {2 \ pi i \ phi} [/ math] se factoriza y [math] | \ psi \ rangle [/ math] permanece sin cambios. Solo para reiterar, todo esto se basa en que [math] | \ psi \ rangle [/ math] es un vector propio de [math] U [/ math].

De todos modos, consideremos los poderes superiores de [matemáticas] U [/ matemáticas], por ejemplo, [matemáticas] U ^ 2 [/ matemáticas]. Bueno, algo bueno es que [math] | \ psi \ rangle [/ math] sigue siendo un vector propio de [math] U ^ 2 [/ math]. Esto se debe a que [matemáticas] U ^ 2 | \ psi \ rangle = U (U | \ psi \ rangle) = e ^ {2 \ pi i \ phi} U (| \ psi \ rangle) = e ^ {2 * 2 \ pi i \ phi} | \ psi \ rangle [/ math]

De manera más general, [matemáticas] U ^ x | \ psi \ rangle = e ^ {2x \ pi i \ phi} | \ psi \ rangle [/ matemáticas]. En otras palabras, un vector propio de [math] U [/ math] es también un vector propio de [math] U ^ x [/ math] –solo con un valor propio elevado a la potencia [math] x [/ math].

Continuando, en la mayoría (al menos todo lo que sé) de aplicaciones de retroceso de fase, tratamos con poderes específicos de [matemáticas] U [/ matemáticas] de la forma [matemáticas] U ^ {2 ^ k} [/ matemáticas] . Podemos pasar fácilmente por un análisis paralelo para el siguiente circuito:
Hasta el punto B, los circuitos son los mismos, por lo que el estado en B es [matemáticas] \ frac {| 0 \ rangle | \ psi \ rangle + | 1 \ rangle | \ psi \ rangle} {\ sqrt {2}} [ /mates]. Luego, aplicando la puerta controlada, terminamos con el estado [matemática] \ frac {| 0 \ rangle | \ psi \ rangle + | 1 \ rangle U ^ {2 ^ k} | \ psi \ rangle} {\ sqrt {2 }} = \ frac {| 0 \ rangle | \ psi \ rangle + | 1 \ rangle e ^ {2 \ pi i 2 ^ k \ phi} | \ psi \ rangle} {\ sqrt {2}} = [/ math]
[matemáticas] \ frac {| 0 \ rangle + e ^ {2 \ pi i 2 ^ k \ phi} | 1 \ rangle} {\ sqrt {2}} | \ psi \ rangle [/ math] en el punto C.

Entonces, una vez más, la información sobre la fase, [math] \ phi [/ math], se devuelve al qubit superior y el qubit inferior permanece sin cambios.

¡Y eso es! La Figura 6 en el documento que mencionó es solo un grupo de [matemáticas] n [/ matemáticas] del circuito anterior:

El qubit inferior sigue siendo [math] \ psi [/ math] y la información sobre la fase ahora está codificada en todos los qubits superiores. Si desea aprender sobre cosas útiles que puede hacer desde este estado, lea en Estimación de fase cuántica.

¡Espero que ayude!

Fuente: Adaptado de notas personales de una conferencia impartida por el Dr. Andrew Childs en la Universidad de Waterloo. Las diapositivas del Dr. Childs se pueden encontrar aquí: Página en math.uwaterloo.ca

El retroceso de fase es una técnica común y extremadamente útil para resolver problemas de caja negra (por ejemplo, Deutsch – Jozsa) en la computación cuántica. Si no está familiarizado con tales problemas, el objetivo es determinar cierta información sobre una función desconocida [math] f [/ math], donde podemos aplicar [math] f [/ math] a cualquier entrada válida y obtener la salida pero No sé el funcionamiento interno.

Asumiremos que la función [math] f [/ math] toma un sistema [math] n [/ math] -qubit y devuelve un solo estado cuántico como salida. Deje que [math] | \ psi \ rangle [/ math] denote el estado de entrada de algún sistema de qubits [math] n [/ math]; agregamos un qubit ancilla en el estado [math] | 0 \ rangle [/ math] para almacenar la salida, y denotamos [math] | \ psi_0 \ rangle = | \ psi \ rangle | 0 \ rangle [/ math].

Deje que [math] U_f [/ math] denote el operador cuántico asociado con la aplicación de [math] f [/ math] a este sistema. Entonces claramente, [matemática] U_f | \ psi_0 \ rangle = | \ psi \ rangle | f (\ psi) \ rangle [/ math]. Aplicando una compuerta [math] Z [/ math] al ancilla qubit, obtenemos el estado [math] (- 1) ^ {f (\ psi)} | \ psi \ rangle | f (\ psi) [math ] [/ math] \ rangle [/ math]; si luego aplicamos [math] U_f [/ math] nuevamente, obtenemos [math] (- 1) ^ {f (\ psi)} | \ psi_0 \ rangle [/ math], donde hemos codificado con éxito el valor de [ matemática] f (\ psi) [/ matemática] en la fase del estado cuántico. Esto se conoce como retroceso de fase .

De hecho, este proceso se puede hacer más rápido simplemente haciendo que ancilla qubit esté en el estado [math] | – \ rangle [/ math]; entonces simplemente tenemos [matemáticas] U_f | \ psi_0 \ rangle = (- 1) ^ {f (\ psi)} | \ psi_0 \ rangle [/ matemáticas].


Este truco se discute bastante a fondo en las primeras secciones del documento que vinculó. La Sección 5, sin embargo, muestra cómo se puede utilizar esta técnica para estimar la diferencia de fase codificada de un vector propio de [math] U [/ math] con una precisión de [math] \ pi / 2 ^ {n-1} [/ math ] con [math] n [/ math] qubits auxiliares.

Tomando los anbits qubits para que todos estén en el estado [math] | + \ rangle [/ math], notamos que realizar una operación controlada [math] U [/ math] en [math] | \ psi \ rangle [/ math] (con uno de los qubits ancilla como control) produce el estado [matemáticas] | \ psi \ rangle | 0 \ rangle + e ^ {2 \ pi i \ phi} | \ psi \ rangle | 1 \ rangle = | \ psi \ rangle (| 0 \ rangle + e ^ {2 \ pi i \ phi} | 1 \ rangle) [/ math].

Luego, al aplicar las potencias de dos de este operador con diferentes qubits de ancilla como controles, obtenemos fases remanentes de [matemáticas] 2 \ pi \ phi, 4 \ pi \ phi, 8 \ pi \ phi [/ matemáticas], etc. Luego, aplicando la transformación cuántica de Fourier en el sistema de qubits ancilla, se puede estimar la fase [matemática] \ phi [/ matemática] como se describe en el documento que vinculó.

More Interesting

¿Cuál es la forma más fácil de entender la computación cuántica?

¿Cuál es el argumento más convincente que ha escuchado sobre si la computadora cuántica D-Wave es una computadora cuántica legítima o no?

Si una clave RSA de 15360 bits es equivalente a una clave simétrica de 256 bits, ¿eso significa que una clave RSA de 15360 bits puede evitar la factorización (agrietamiento) por parte de las computadoras cuánticas más fuertes en los próximos 100 años?

¿Por qué nadie ha hecho una computadora 'analógica', donde 0.5 podría ser igual a encender / apagar como una computadora cuántica?

¿Por qué se invoca la física cuántica para refutar el determinismo, cuando no tenemos control sobre las leyes cuánticas?

¿Cuál es el algoritmo cuántico más fácil de aprender para principiantes?

¿Cuál es el peor escenario posible para la criptomoneda? ¿Podrían las computadoras cuánticas diluir el mercado con más códigos? ¿Me puede recomendar uno?

¿Dónde puedo ir para usar una computadora cuántica?

¿El lanzamiento de un satélite capaz de criptografía cuántica sorprendió a los criptógrafos internacionales?

¿Qué es un sistema de 2 qubits y en qué se diferencia de un sistema de 3 qubits?

¿Cómo se usa el entrelazamiento cuántico en la computación cuántica?

¿Qué es el índice de pobreza multidimensional?

¿La interpretación de Copenhague de la mecánica cuántica se interpone en el camino del progreso continuo en la física cuántica?

¿La computación cuántica hará que la criptografía no sea confiable?

¿Cómo explicaría la mecánica cuántica los errores en la medición?