En computación cuántica , el efecto de retroceso de fase se refiere al hecho de que las operaciones controladas tienen efectos sobre sus controles, además de sobre sus objetivos, y que estos efectos corresponden a operaciones de desfase. [ 1 ] [ 2 ] [ 3 ]
Cuando se aplica una operación controlada, como una puerta NOT controlada (CNOT) , a dos cúbits, la fase del segundo cúbit (objetivo) está condicionada al estado del primer cúbit (control). Debido a que la fase del segundo cúbit se "retrocede" al primer cúbit, este fenómeno fue denominado "retroceso de fase" en 1997 por Richard Cleve , Artur Ekert , Chiara Macchiavello y Michele Mosca en un artículo que resolvió el problema de Deutsch-Jozsa. [ 4 ]
Por ejemplo, cuando el cúbit objetivo de una puerta NOT controlada está en el estadoEl efecto de la puerta NOT controlada es equivalente al efecto de aplicar una puerta Z de Pauli al cúbit de control de la NOT controlada. El retroceso de fase es uno de los efectos clave que distingue la computación cuántica de la computación clásica. El retroceso de fase también justifica por qué los cúbits se verían afectados por las mediciones: una medición es una operación que invierte un bit clásico (el resultado), siendo esta inversión controlada por un bit cuántico (el cúbit que se está midiendo). Esto crea un retroceso del bit al cúbit, aleatorizando la fase del cúbit.



El efecto de retroceso de fase se produce porque las transformaciones de base que distinguen los objetivos de los controles están disponibles como operaciones. Por ejemplo, rodear una puerta NOT controlada con cuatro puertas Hadamard produce una operación compuesta cuyo efecto es equivalente al de una puerta NOT controlada, pero con los roles de su cúbit de control y cúbit objetivo intercambiados. De forma más abstracta, el efecto de retroceso de fase se produce porque la descomposición en valores propios de las operaciones controladas no hace una distinción significativa entre controles y objetivos. Por ejemplo, la puerta Z controlada es una operación simétrica que tiene el mismo efecto si se intercambian su objetivo y su control, y una puerta NOT controlada se puede descomponer en una puerta Hadamard en su objetivo, luego una puerta Z controlada, luego una segunda puerta Hadamard en su objetivo. [ 5 ] Esta descomposición revela que, en el núcleo de la puerta NOT controlada aparentemente asimétrica, hay un efecto simétrico que no distingue entre control y objetivo.
La retroalimentación de fase se puede utilizar para medir a un operador.cuyos autovalores son +1 y -1. Esta es una técnica común para medir operadores en códigos de corrección de errores cuánticos , como el código de superficie . [ 6 ] El procedimiento es el siguiente. Inicializar un cúbit de control.en elestado, luego aplicar una puerta de Hadamarda, luego aplicarcontrolado porLuego, aplique otra puerta de Hadamard.aluego mediren la base computacional. El retroceso de fase da como resultado los autoestados +1 deno tener efecto en, mientras que los autoestados -1 aplican un criterio de PauliaLas puertas circundantes de Hadamard giran hacia Pauli.(un cambio de fase) en un Pauli(un poco despreocupado). Así quese voltea desdeacuando el estado está en el autoestado -1 deLa operación de medición revela sieso, que revela si el estado estaba en el espacio propio +1 o -1 de.
Requisitos
La reactivación de fase requiere que se cumplan las siguientes condiciones: [ 7 ]
- El/los cúbit(s) de control deben estar en superposición . De lo contrario, la aplicación de una operación controlada solo afectará la fase global, que no tiene significado físico y no puede cambiar el estado físico del cúbit. Si el/los cúbit(s) de control no están en superposición, ocurrirá lo siguiente: Esto demuestra que si el cúbit de control no está en superposición, no se producirá un retroceso de fase y la salida de la operación controlada será igual a la entrada.
- debe ser un vector propio del operador controlado. Cuandoes un vector propio de,En el punto B del circuito anterior, el sistema tendrá entonces el estado. Ahora,estará asociado con el primer cúbit cuando este estado se factoriza en estados individuales (suponiendo que el sistema no esté entrelazado). A partir de esto, se puede ver que cuandoes un vector propio de, el cúbit de control puede cambiar al ser multiplicado por la fase mientras que el cúbit objetivo permanece sin cambios.
- Operadordebe utilizarse de forma controlada . En muchos ejemplos, el operadorestá controlado poro, pero en realidad, puede ser cualquier función del cúbit de control. El operador debe aplicarse de forma controlada; de lo contrario, siSe aplica incondicionalmente, solo se cambiaría la fase global del estado. Esto produce un efecto similar al que se produce cuando los cúbits de control no están en superposición, donde la aplicaciónparece no tener ningún efecto en el estado.
Aplicaciones
Transformada cuántica de Fourier
La transformada cuántica de Fourier (QFT) es el análogo cuántico de la transformada discreta de Fourier (DFT) clásica, ya que toma estados cuánticos representados como superposiciones de estados base y utiliza el retroceso de fase para transformarlos en una representación en el dominio de la frecuencia.
El fenómeno de retroceso de fase ocurre en el algoritmo QFT cuando se aplica una puerta de rotación de fase controlada a un cúbit en superposición; la transformada de Fourier llevará la salida del estado de retroceso de fase de vuelta al cúbit de control inicial. [ 8 ]
Estimación de fase cuántica
La estimación de fase cuántica (QPE) es un algoritmo cuántico que aprovecha el efecto de retroceso de fase para estimar eficientemente los valores propios de los operadores unitarios. Es una parte crucial de muchos algoritmos cuánticos, incluido el algoritmo de Shor, para la factorización de enteros .
Para estimar el ángulo de fase correspondiente al valor propiode un operador unitario, el algoritmo debe:
- Preparar el estado de entraday un cúbit auxiliar en elestado
- Aplicar retroceso de fase a través de operaciones controladas utilizando el operadoral cúbit auxiliar. El retroceso de fase transfiere la información de fase de los autoestados deal estado del cúbit auxiliar.
- Realizar una transformada cuántica de Fourier inversa en el cúbit auxiliar.
- Mida el cúbit auxiliar para determinar la fase correspondiente al valor propio de.
La técnica de retroceso de fase permite que una configuración cuántica estime los autovalores exponencialmente más rápido que los algoritmos clásicos. Esto es esencial para algoritmos cuánticos como el algoritmo de Shor , donde la estimación de fase cuántica se utiliza para factorizar grandes enteros de manera eficiente. [ 8 ]
Algoritmo de Deutsch-Jozsa
El algoritmo de Deutsch-Jozsa , y por extensión el algoritmo de Bernstein-Vazirani , determina si una función de entrada es constante (mismo valor para todas las entradas) o equilibrada (mitad ceros y mitad unos) utilizando la menor cantidad posible de consultas a la función de caja negra . El retroceso de fase es fundamental; cuando el oráculo se aplica al estado de superposición, introduce un retroceso de fase dependiendo de si la función es constante o equilibrada. Si la función es constante, el oráculo invierte el signo de la amplitud de todos los estados de entrada, lo que produce una interferencia constructiva entre todos ellos. Esto permite una alta probabilidad de medir el estado de ceros. La inversión de los signos de los estados de entrada requiere retroceso de fase. Por otro lado, cuando la función es equilibrada, el oráculo no introduce ningún retroceso de fase y el patrón de interferencia entre los estados se cancela automáticamente. Esto da lugar a una probabilidad igual de medir cualquiera de los estados de entrada. [ 9 ]
El algoritmo de Grover
El algoritmo de Grover es un algoritmo cuántico para búsqueda no estructurada que encuentra la entrada única para una función de caja negra dada su salida. El retroceso de fase ocurre en el algoritmo de Grover durante la aplicación del oráculo, que es típicamente un operador controlado que invierte el signo del estado del cúbit objetivo. Cuando esta operación controlada se aplica al cúbit objetivo, el signo se invierte y la fase del cúbit objetivo se transfiere hacia atrás al cúbit de control. En otras palabras, el oráculo puede resaltar ciertos estados objetivo modificando la fase del cúbit de control correspondiente. [ 10 ] Esto tiene aplicaciones impactantes como herramienta de resolución de problemas, demostración de ventajas de rendimiento en computación cuántica y criptografía cuántica .
Como se ha podido observar, la inversión de fase es un paso crucial en muchos algoritmos y aplicaciones cuánticas potentes y de gran renombre. Su capacidad para transferir estados hacia atrás también permite otros conceptos como la corrección de errores cuánticos y la teletransportación cuántica .
Referencias
- ↑ "QTM3x_2018_29_Phase_kickback-video" . 2 de enero de 2021 – vía www.youtube.com.
- ↑ Jayasinha, Pavan (1 de marzo de 2021). "Un intento | Explicación del control de calidad" .
- ↑ "Qubits vs Bits: El efecto rebote" . 22 de septiembre de 2021 – vía www.youtube.com.
- ↑ Cleve, Richard; Ekert, Artur; Macchiavello, Chiara; Mosca, Michele (1998-01-08). "Algoritmos cuánticos revisados". Actas de la Royal Society de Londres. Serie A: Ciencias matemáticas, físicas y de ingeniería . 454 (1969): 339– 354. arXiv : quant-ph/9708016 . Bibcode : 1998RSPSA.454..339C . doi : 10.1098/rspa.1998.0164 . ISSN 1364-5021 .
- ↑ "Pensar en las operaciones como controles" . algassert.com .
- ↑ Fowler, Austin G.; Mariantoni, Matteo; Martinis, John M.; Cleland, Andrew N. (18 de septiembre de 2012). "Códigos de superficie: Hacia la computación cuántica práctica a gran escala" . Physical Review A. 86 ( 3) 032324. arXiv : 1208.0928 . Bibcode : 2012PhRvA..86c2324F . doi : 10.1103/PhysRevA.86.032324 . S2CID 119277773 – vía APS.
- ↑ Smetanin, Eduard (24 de noviembre de 2019). "Phase Kickback" (PDF) . Recuperado el 27 de abril de 2024 .
- 1 2 Bacon, Dave. "Estimación de fase cuántica y transformadas de Fourier cuánticas de tamaño arbitrario" (PDF) . Recuperado el 27 de abril de 2024 .
- ↑ Biswas, Shrey (14 de febrero de 2021). "El algoritmo de Deutsch-Jozsa: algoritmos cuánticos desenredados" . Quantum Untangled . Consultado el 27 de abril de 2024 .
- ↑ "Algoritmo de Grover | IBM Quantum Learning" . learning.quantum.ibm.com . Consultado el 27 de abril de 2024 .
- Computación cuántica