Articulo de referencia

contratiempo de fase

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

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 estado1/2(|0|1){\displaystyle 1/{\sqrt {2}}(|0\rangle -|1\rangle )}El 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.

Medición de un operador P (cuyos valores propios son +1 y -1) mediante el uso de retroalimentación de fase en el control de una operación P controlada.
Una puerta CNOT puede parecer que solo actúa como control sobre el objetivo, pero al rodearla con puertas Hadamard se revela que también actúa como objetivo sobre el control.
Una operación CNOT parece asimétrica, pero puede transformarse en una operación simétrica mediante compuertas Hadamard. Las operaciones simétricas no distinguen entre objetivo y control, lo que produce efectos como el retroceso de fase.

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.PAG{\displaystyle P}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.do{\displaystyle c}en el|0{\displaystyle |0\rangle }estado, luego aplicar una puerta de HadamardH{\displaystyle H}ado{\displaystyle c}, luego aplicarPAG{\displaystyle P}controlado pordo{\displaystyle c}Luego, aplique otra puerta de Hadamard.H{\displaystyle H}ado{\displaystyle c}luego medirdo{\displaystyle c}en la base computacional. El retroceso de fase da como resultado los autoestados +1 dePAG{\displaystyle P}no tener efecto endo{\displaystyle c}, mientras que los autoestados -1 aplican un criterio de PauliZ{\displaystyle Z}ado{\displaystyle c}Las puertas circundantes de Hadamard giran hacia Pauli.Z{\displaystyle Z}(un cambio de fase) en un Pauliincógnita{\displaystyle X}(un poco despreocupado). Así quedo{\displaystyle c}se voltea desde|0{\displaystyle |0\rangle }a|1{\displaystyle |1\rangle }cuando el estado está en el autoestado -1 dePAG{\displaystyle P}La operación de medición revela sido{\displaystyle c}es|0{\displaystyle |0\rangle }o|1{\displaystyle |1\rangle }, que revela si el estado estaba en el espacio propio +1 o -1 dePAG{\displaystyle P}.

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: |1|ψRevisadoU|1U|ψ=|1miiϕ|1|ψ{\displaystyle |1\rangle |\psi \rangle \xrightarrow {{\text{Controlado}}-U} |1\rangle U|\psi \rangle =|1\rangle e^{i\phi }\cong |1\rangle |\psi \rangle }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.
  • |ψ{\displaystyle |\psi \rangle }debe ser un vector propio del operador controladoU{\displaystyle U}. Cuando|ψ{\displaystyle |\psi \rangle }es un vector propio deU{\displaystyle U},U|ψ=miiϕ|ψ{\displaystyle U|\psi \rangle =e^{i\phi }|\psi \rangle }En el punto B del circuito anterior, el sistema tendrá entonces el estado|0|ψ+|1miiϕ|ψ2=|0+miiϕ|12|ψ{\displaystyle {\frac {|0\rangle |\psi \rangle +|1\rangle e^{i\phi }|\psi \rangle }{\sqrt {2}}}={\frac {|0\rangle +e^{i\phi }|1\rangle }{\sqrt {2}}}|\psi \rangle }. Ahora,miiϕ{\displaystyle e^{i\phi }}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 cuando|ψ{\displaystyle |\psi \rangle }es un vector propio deU{\displaystyle U}, el cúbit de control puede cambiar al ser multiplicado por la fase mientras que el cúbit objetivo permanece sin cambios.
  • OperadorU{\displaystyle U}debe utilizarse de forma controlada . En muchos ejemplos, el operadorU{\displaystyle U}está controlado por|0{\displaystyle |0\rangle }o|1{\displaystyle |1\rangle }, pero en realidad, puede ser cualquier función del cúbit de control. El operador debe aplicarse de forma controlada; de lo contrario, siU{\displaystyle U}Se 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ónU{\displaystyle U}parece 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 propio|ψ{\displaystyle |\psi \rangle }de un operador unitarioU{\displaystyle U}, el algoritmo debe:

  1. Preparar el estado de entrada|ψ{\displaystyle |\psi \rangle }y un cúbit auxiliar en el|+{\displaystyle |+\rangle }estado
  2. Aplicar retroceso de fase a través de operaciones controladas utilizando el operadorU{\displaystyle U}al cúbit auxiliar. El retroceso de fase transfiere la información de fase de los autoestados deU{\displaystyle U}al estado del cúbit auxiliar.
  3. Realizar una transformada cuántica de Fourier inversa en el cúbit auxiliar.
  4. Mida el cúbit auxiliar para determinar la fase correspondiente al valor propio deU{\displaystyle U}.

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

  1. "QTM3x_2018_29_Phase_kickback-video" . 2 de enero de 2021 vía www.youtube.com.
  2. Jayasinha, Pavan (1 de marzo de 2021). "Un intento | Explicación del control de calidad" .
  3. "Qubits vs Bits: El efecto rebote" . 22 de septiembre de 2021 vía www.youtube.com.
  4. 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 . 
  5. "Pensar en las operaciones como controles" . algassert.com .
  6. 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. 
  7. Smetanin, Eduard (24 de noviembre de 2019). "Phase Kickback" (PDF) . Recuperado el 27 de abril de 2024 .
  8. 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 .
  9. 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 .
  10. "Algoritmo de Grover | IBM Quantum Learning" . learning.quantum.ibm.com . Consultado el 27 de abril de 2024 .