Articulo de referencia

Paseo cuántico

Los paseos cuánticos son análogos cuánticos de los paseos aleatorios clásicos . A diferencia del paseo aleatorio clásico, donde el caminante ocupa estados definidos y la aleator...

Los paseos cuánticos son análogos cuánticos de los paseos aleatorios clásicos . A diferencia del paseo aleatorio clásico, donde el caminante ocupa estados definidos y la aleatoriedad surge debido a transiciones estocásticas entre estados , en los paseos cuánticos la aleatoriedad surge a través de:

  1. Superposición cuántica de estados,
  2. Evolución unitaria reversible y no aleatoria,
  3. Colapso de la función de onda debido a mediciones de estado .

Los paseos cuánticos son una técnica para construir algoritmos cuánticos .

Al igual que los paseos aleatorios clásicos, los paseos cuánticos admiten formulaciones tanto en tiempo discreto como en tiempo continuo .

Motivación

Los paseos cuánticos están motivados por el uso generalizado de paseos aleatorios clásicos en el diseño de algoritmos aleatorios y forman parte de varios algoritmos cuánticos . Para algunos problemas oraculares , los paseos cuánticos proporcionan una aceleración exponencial sobre cualquier algoritmo clásico. [ 1 ] [ 2 ] Los paseos cuánticos también proporcionan aceleraciones polinomiales sobre algoritmos clásicos para muchos problemas prácticos, como el problema de distinción de elementos , [ 3 ] el problema de búsqueda de triángulos , [ 4 ] y la evaluación de árboles NAND. [ 5 ] El conocido algoritmo de búsqueda de Grover también puede considerarse un algoritmo de paseo cuántico.

Distinción de los paseos aleatorios clásicos

Los paseos cuánticos presentan características muy diferentes a las de los paseos aleatorios clásicos. En particular, no convergen a distribuciones límite y, debido al poder de la interferencia cuántica , pueden propagarse significativamente más rápido o más lento que sus equivalentes clásicos. Tampoco existe aleatoriedad en los paseos cuánticos. Debido a las leyes de la mecánica cuántica, la evolución de un sistema cuántico aislado es determinista. Esto significa que, utilizando las condiciones actuales, se puede predecir con exactitud el comportamiento futuro del sistema. La aleatoriedad solo se produce en los paseos cuánticos cuando se mide el sistema y se recopila información clásica. Además, en lugar del "lanzamiento de moneda" utilizado en los sistemas clásicos, los paseos cuánticos amplían el espacio del sistema físico para generar más datos. [ 6 ]

Tiempo continuo

Los paseos cuánticos en tiempo continuo surgen cuando se reemplaza el dominio espacial continuo en la ecuación de Schrödinger con un conjunto discreto. Es decir, en lugar de que una partícula cuántica se propague en un continuo, se restringe el conjunto de posibles estados de posición al conjunto de vértices.V{\displaystyle V}de algún gráficoGRAMO=(V,mi){\displaystyle G=(V,E)}que pueden ser finitos o infinitamente numerables. Bajo ciertas condiciones, los paseos cuánticos en tiempo continuo pueden proporcionar un modelo para la computación cuántica universal . [ 7 ]

Relación con la dinámica de Schrödinger no relativista

Consideremos la dinámica de una partícula cuántica libre no relativista y sin espín con masametro{\displaystyle m}propagándose en un dominio espacial unidimensional infinito. El movimiento de la partícula se describe completamente mediante su función de onda.ψ(incógnita,t):R×R0do{\displaystyle \psi (x,t):\mathbb {R} \times \mathbb {R} _{\geq 0}\to \mathbb {C} }que satisface la ecuación de Schrödinger unidimensional de partícula libre

iψt=22metro2ψincógnita2{\displaystyle {\textbf {i}}\hbar {\frac {\partial \psi }{\partial t}}=-{\frac {\hbar ^{2}}{2m}}{\frac {\partial ^{2}\psi }{\partial x^{2}}}}

dóndei=1{\displaystyle {\textbf {i}}={\sqrt {-1}}}y{\displaystyle \hbar }es la constante de Planck reducida . Ahora supongamos que solo la parte espacial del dominio está discretizada, R{\displaystyle \mathbb {R} }siendo reemplazado porZΔincógnita{,2Δincógnita,Δincógnita,0,Δincógnita,2Δincógnita,}{\displaystyle \mathbb {Z} _{\Delta x}\equiv \{\ldots ,-2\,\Delta x,-\Delta x,0,\Delta x,2\,\Delta x,\ldots \}} dóndeΔincógnita{\displaystyle \Delta x}es la separación entre los sitios espaciales que la partícula puede ocupar. La función de onda se convierte en el mapaψ:ZΔincógnita×R0do{\displaystyle \psi :\mathbb {Z} _{\Delta x}\times \mathbb {R} _{\geq 0}\to \mathbb {C} } y la segunda derivada parcial espacial se convierte en el laplaciano discreto

2ψincógnita2LZψ(jΔincógnita,t)Δincógnita2ψ((j+1)Δincógnita,t)2ψ(jΔincógnita,t)+ψ((j1)Δincógnita,t)Δincógnita2{\displaystyle {\frac {\partial ^{2}\psi }{\partial x^{2}}}\to {\frac {L_{\mathbb {Z} }\psi (j\,\Delta x,t)}{\Delta x^{2}}}\equiv {\frac {\psi \left((j+1)\,\Delta x,t\right)-2\psi \left(j\,\Delta x,t\right)+\psi \left((j-1)\,\Delta x,t\right)}{\Delta x^{2}}}}

La ecuación de evolución para un paseo cuántico en tiempo continuoZΔincógnita{\displaystyle \mathbb {Z} _ {\Delta x}}es así

iψt=ωΔincógnitaLZψ{\displaystyle {\textbf {i}}{\frac {\partial \psi }{\partial t}}=-\omega _{\Delta x}L_{\mathbb {Z} }\psi }

dóndeωΔincógnita/2metroΔincógnita2{\displaystyle \omega _{\Delta x}\equiv \hbar /2m\,\Delta x^{2}}es una frecuencia característica. Esta construcción se generaliza naturalmente al caso en que el dominio espacial discretizado es un grafo arbitrario.GRAMO=(V,mi){\displaystyle G=(V,E)}y el laplaciano discretoLZ{\displaystyle L_{\mathbb {Z} }}es reemplazado por el laplaciano del grafoLGRAMODGRAMOAGRAMO{\displaystyle L_{G}\equiv D_{G}-A_{G}}dóndeDGRAMO{\displaystyle D_{G}}yAGRAMO{\displaystyle A_{G}}son la matriz de grados y la matriz de adyacencia , respectivamente. Las opciones comunes de grafos que aparecen en el estudio de caminatas cuánticas de tiempo continuo son las redes d -dimensionales.Zd{\displaystyle \mathbb {Z} ^{d}}gráficos de cicloZ/norteZ{\displaystyle \mathbb {Z} /N\mathbb {Z} }, toros discretos d -dimensionales(Z/norteZ)d{\displaystyle (\mathbb {Z} /N\mathbb {Z} )^{d}}, el hipercubo d- dimensionalQd{\displaystyle \mathbb {Q} ^{d}}y gráficos aleatorios.

Tiempo discreto

Paseos cuánticos en tiempo discreto sobre números enteros

Distribución de probabilidad resultante de caminatas aleatorias unidimensionales en tiempo discreto. Se representa la caminata cuántica creada con la moneda de Hadamard ( naranja ) frente a una caminata clásica ( azul ) después de 50 pasos de tiempo.

La evolución de un paseo cuántico en tiempo discreto se especifica mediante el producto de dos operadores unitarios: (1) un operador de "lanzamiento de moneda" y (2) un operador de desplazamiento condicional, que se aplican repetidamente. El siguiente ejemplo es instructivo aquí. [ 8 ] Imaginemos una partícula con un grado de libertad de espín 1/2 que se propaga en una matriz lineal de sitios discretos. Si el número de dichos sitios es infinito numerable, identificamos el espacio de estados conZ{\displaystyle \mathbb {Z} }El estado de la partícula puede entonces describirse mediante un estado producto.

|Ψ=|s|ψ{\displaystyle |\Psi \rangle =|s\rangle \otimes |\psi \rangle }

que consiste en un estado de espín interno

|sHdo={a|+a|:a/do}{\displaystyle |s\rangle \in {\mathcal {H}}_{C}=\left\{a_{\uparrow }|{\uparrow }\rangle +a_{\downarrow }|{\downarrow }\rangle :a_{\uparrow /\downarrow }\in \mathbb {C} \right\}}

y un estado de posición

|ψHPAG={incógnitaZαincógnita|incógnita:incógnitaZ|αincógnita|2<}{\displaystyle |\psi \rangle \in {\mathcal {H}}_{P}=\left\{\sum _{x\in \mathbb {Z} }\alpha _{x}|x\rangle :\sum _{x\in \mathbb {Z} }|\alpha _{x}|^{2}<\infty \right\}}

dóndeHdo=do2{\displaystyle {\mathcal {H}}_{C}=\mathbb {C} ^{2}}es el "espacio de monedas" yHPAG=2(Z){\displaystyle {\mathcal {H}}_{P}=\ell ^{2}(\mathbb {Z} )}es el espacio de estados de posición cuántica física. El producto{\displaystyle \otimes }En este contexto, el producto de Kronecker (tensorial) es el operador de desplazamiento condicional para el paseo cuántico en la línea.

S=(||)(i|i+1i|)+(||)(i|i1i|),{\displaystyle S={\bigl (}|{\uparrow }\rangle \langle {\uparrow }|{\bigr )}\otimes {\Bigl (}\sum \limits _{i}|{i+1}\rangle \langle {i}|{\Bigr )}+{\bigl (}|{\downarrow }\rangle \langle {\downarrow }|{\bigr )}\otimes {\Bigl (}\sum \limits _{i}|{i-1}\rangle \langle {i}|{\Bigr )},}

es decir, la partícula salta a la derecha si tiene espín hacia arriba y a la izquierda si tiene espín hacia abajo. Explícitamente, el operador de desplazamiento condicional actúa sobre los estados del producto de acuerdo con

S(||i)=||i+1{\displaystyle S(|{\uparrow }\rangle \otimes |i\rangle )=|{\uparrow }\rangle \otimes |i+1\rangle }
S(||i)=||i1{\displaystyle S(|{\downarrow }\rangle \otimes |i\rangle )=|{\downarrow }\rangle \otimes |i-1\rangle }

Si primero rotamos el espín con alguna transformación unitariado:HdoHdo{\displaystyle C:{\mathcal {H}}_{C}\to {\mathcal {H}}_{C}}y luego aplicarS{\displaystyle S}, obtenemos un movimiento cuántico no trivial enZ{\displaystyle \mathbb {Z} }Una opción popular para dicha transformación es la puerta Hadamard.do=H{\displaystyle C=H}, que, con respecto a la base de espín estándar de componente z , tiene representación matricial

H=12(1111){\displaystyle H={\frac {1}{\sqrt {2}}}{\begin{pmatrix}1&\;\;1\\1&-1\end{pmatrix}}}

Cuando se elige este operador de lanzamiento de moneda, el operador en sí se llama "moneda de Hadamard" y el paseo cuántico resultante se llama "paseo de Hadamard". Si el caminante se inicializa en el origen y en el estado de espín hacia arriba, un solo paso de tiempo del paseo de Hadamard enZ{\displaystyle \mathbb {Z} }es

||0H12(|+|)|0S12(||1+||1).{\displaystyle |{\uparrow }\rangle \otimes |0\rangle \;\,{\overset {H}{\longrightarrow }}\;\,{\frac {1}{\sqrt {2}}}(|{\uparrow }\rangle +|{\downarrow }\rangle )\otimes |0\rangle \;\,{\overset {S}{\longrightarrow }}\;\,{\frac {1}{\sqrt {2}}}(|{\uparrow }\rangle \otimes |1\rangle +|{\downarrow }\rangle \otimes |{-1}\rangle ).}

La medición del estado del sistema en este punto revelaría un giro hacia arriba en la posición 1 o un giro hacia abajo en la posición −1, ambos con probabilidad 1/2. Repetir el procedimiento correspondería a una caminata aleatoria simple clásica enZ{\displaystyle \mathbb {Z} }Para observar el movimiento no clásico, no se realiza ninguna medición sobre el estado en este punto (y por lo tanto no se fuerza un colapso de la función de onda). En su lugar, repita el procedimiento de rotación del espín con el operador de lanzamiento de moneda y salto condicional conS{\displaystyle S}De esta forma, se conservan las correlaciones cuánticas y los diferentes estados de posición pueden interferir entre sí. Esto da una distribución de probabilidad drásticamente diferente a la del paseo aleatorio clásico (distribución gaussiana), como se ve en la figura de la derecha. Espacialmente se observa que la distribución no es simétrica: aunque la moneda de Hadamard da espín hacia arriba y hacia abajo con igual probabilidad, la distribución tiende a desplazarse hacia la derecha cuando el espín inicial es|{\displaystyle |{\uparrow }\rangle }Esta asimetría se debe enteramente al hecho de que la moneda de Hadamard trata el|{\displaystyle |{\uparrow }\rangle }y|{\displaystyle |{\downarrow }\rangle }estado asimétricamente. Una distribución de probabilidad simétrica surge si el estado inicial se elige de forma asimétrica.

|Ψ0sim=12(|i|)|0{\displaystyle |\Psi _{0}^{\text{symm}}\rangle ={\frac {1}{\sqrt {2}}}(|{\uparrow }\rangle -{\textbf {i}}|{\downarrow }\rangle )\otimes |0\rangle }

ecuación de Dirac

Consideremos qué sucede al discretizar un operador de Dirac masivo en una dimensión espacial . En ausencia de un término de masa , tenemos operadores que se mueven hacia la izquierda y hacia la derecha. Estos se pueden caracterizar por un grado de libertad interno , un "espín" o una "moneda". Al añadir un término de masa, esto corresponde a una rotación en este espacio interno de "moneda". Un paseo cuántico consiste en iterar repetidamente los operadores de desplazamiento y de moneda.

Esto se asemeja mucho al modelo de Richard Feynman de un electrón en una dimensión espacial y una dimensión temporal. Feynman resumió las trayectorias en zigzag, donde los segmentos que se mueven hacia la izquierda corresponden a un espín (o moneda) y los segmentos que se mueven hacia la derecha al otro. Consulte el tablero de ajedrez de Feynman para obtener más detalles.

La probabilidad de transición para una caminata cuántica unidimensional se comporta como las funciones de Hermite que (1) oscilan asintóticamente en la región clásicamente permitida, (2) se aproximan mediante la función de Airy alrededor de la pared del potencial y (3) decaen exponencialmente en la región clásicamente oculta. [ 9 ] [ 10 ]

Cadenas de Markov

Otro enfoque para cuantificar los paseos aleatorios clásicos es mediante cadenas de Markov de tiempo continuo . A diferencia del mecanismo basado en monedas utilizado en los paseos aleatorios de tiempo discreto, las cadenas de Markov no dependen de un lanzamiento de moneda para determinar la dirección del movimiento. [ 11 ] En este marco, el tiempo se trata como una variable continua, lo que permite al caminante transitar entre vértices adyacentes en cualquier momento. A medida que avanza el tiempo, la probabilidad de encontrar al caminante en un vértice vecino aumenta, mientras que la probabilidad de permanecer en el vértice actual disminuye. La tasa de transición entre vértices vecinos sirve como factor de probabilidad, reemplazando la necesidad de un lanzamiento de moneda. [ 12 ]

Paseos cuánticos en grafos infinitos

Los paseos cuánticos en grafos infinitos representan un área de estudio distintiva, caracterizada por la propagación ilimitada del paseo en el tiempo. [ 13 ] En este contexto, la distancia esperada desde el origen puede cuantificarse mediante la desviación estándar de la distribución de probabilidad. Esta medición se ha explorado tanto en redes unidimensionales como bidimensionales, donde la desviación estándar crece en proporción directa al tiempo de evolución. Clásicamente, la desviación estándar del paseo aleatorio sería proporcional a la raíz cuadrada del tiempo de evolución. [ 12 ]

Realización

La red atómica es la plataforma cuántica líder en términos de escalabilidad. El paseo cuántico discreto, con y sin monedas, puede realizarse en la red atómica mediante una interacción de intercambio de espín selectiva por distancia. [ 14 ] Sorprendentemente, la plataforma conserva la coherencia en cientos de sitios y pasos en 1, 2 o 3 dimensiones en el espacio. La interacción dipolar de largo alcance permite diseñar condiciones de contorno periódicas, facilitando el paseo cuántico sobre superficies topológicas. [ 14 ]

Véase también

Referencias

  1. AM Childs, R. Cleve , E. Deotto, E. Farhi , S. Gutmann y DA Spielman , Aceleración algorítmica exponencial mediante paseo cuántico, Actas del 35.º Simposio ACM sobre Teoría de la Computación, págs. 59-68, 2003, arXiv : quant-ph/0209131 .
  2. AM Childs, LJ Schulman y UV Vazirani , Algoritmos cuánticos para estructuras no lineales ocultas, Actas del 48.º Simposio IEEE sobre Fundamentos de la Informática, págs. 395–404, 2007, arXiv : 0705.2784 .
  3. Andris Ambainis , Algoritmo de paseo cuántico para la distinción de elementos, SIAM J. Comput. 37 (2007), n.º 1, 210–239, arXiv : quant-ph/0311001 , versión preliminar en FOCS 2004.
  4. F. Magniez, M. Santha y M. Szegedy , Algoritmos cuánticos para el problema del triángulo, Actas del 16.º Simposio ACM-SIAM sobre algoritmos discretos, págs. 1109-1117, 2005, quant-ph/0310134.
  5. E. Farhi, J. Goldstone y S. Gutmann, Un algoritmo cuántico para el árbol NAND hamiltoniano, Theory of Computing 4 (2008), n.º 1, 169–190, quant-ph/0702144
  6. Kempe, J. (1 de febrero de 2008). "Paseos aleatorios cuánticos: una visión general introductoria". Contemporary Physics . 44 (4): 307– 327. arXiv : quant-ph/0303081 . Bibcode : 2003ConPh..44..307K . doi : 10.1080/00107151031000110776 .
  7. Andrew M. Childs, "Computación universal mediante paseo cuántico" .
  8. Kempe, Julia (1 de julio de 2003). "Paseos aleatorios cuánticos: una visión general introductoria". Contemporary Physics . 44 (4): 307– 327. arXiv : quant-ph/0303081 . Bibcode : 2003ConPh..44..307K . doi : 10.1080/00107151031000110776 . ISSN 0010-7514 . S2CID 17300331 .  
  9. T. Sunada y T. Tate, Comportamiento asintótico de caminatas cuánticas en la línea, Journal of Functional Analysis 262 (2012) 2608–2645
  10. C. Cedzich, A. Joye, AH Werner y RF Werner , Estimaciones de cola exponencial para la dinámica de redes cuánticas, Annales Henri Poincaré (2025). https://doi.org/10.1007/s00023-025-01598-4 arXiv:2408.02108
  11. "Cadenas de Markov explicadas visualmente" . Explicado visualmente . Consultado el 20 de noviembre de 2024 .
  12. 1 2 Portugal, R. (2018). Caminatas cuánticas y algoritmos de búsqueda (2.ª ed.). Suiza: Springer Cham. ISBN  978-3-319-97812-3.
  13. Krovi, Hari; Brun, Todd A. (27 de octubre de 2006). "Paseos cuánticos con tiempos de llegada infinitos". Physical Review A. 74 ( 4) 042334. arXiv : quant-ph/0606094 . doi : 10.1103/PhysRevA.74.042334 . ISSN 1050-2947 . 
  14. 1 2 Khazali, Mohammadsadegh (3 de marzo de 2022). "Paseo cuántico en tiempo discreto y aislantes topológicos de Floquet mediante interacción de Rydberg selectiva por distancia" . Quantum . 6 : 664. arXiv : 2101.11412 . Bibcode : 2022Quant...6..664K . doi : 10.22331/q-2022-03-03-664 . ISSN 2521-327X . S2CID 246635019. Archivado del original el 27 de marzo de 2022. Recuperado el 28 de marzo de 2022 .  

Lecturas adicionales

  • Julia Kempe (2003). "Paseos aleatorios cuánticos: una visión general introductoria". Contemporary Physics . 44 (4): 307– 327. arXiv : quant-ph/0303081 . Bibcode : 2003ConPh..44..307K . doi : 10.1080/00107151031000110776 . S2CID 17300331 . 
  • Andris Ambainis (2003). "Paseos cuánticos y sus aplicaciones algorítmicas". International Journal of Quantum Information . 1 (4): 507– 518. arXiv : quant-ph/0403120 . doi : 10.1142/S0219749903000383 . S2CID 10324299 . 
  • Santha, Miklos (2008). «Algoritmos de búsqueda basados ​​en recorridos cuánticos». Teoría y aplicaciones de modelos de computación . Notas de clase en ciencias de la computación. Vol.  4978. pp. 31–46 . arXiv : 0808.0059 . doi : 10.1007/978-3-540-79228-4_3 . ISBN  978-3-540-79227-7.
  • Salvador E. Venegas-Andraca (2012). "Paseos cuánticos: una revisión exhaustiva". Procesamiento de información cuántica . 11 (5): 1015– 1106. arXiv : 1201.4780 . doi : 10.1007/s11128-012-0432-5 . S2CID 27676690 . 
  • Salvador E. Venegas-Andraca (2008). Paseos cuánticos para científicos informáticos . Morgan & Claypool Publishers. ISBN 978-1-59829-656-3.
  • Kia Manouchehri, Jingbo Wang (2014). Implementación física de caminatas cuánticas . Springer. ISBN 978-3-642-36014-5.
  • Taller internacional sobre fundamentos matemáticos y físicos del paseo cuántico en tiempo discreto. Archivado el 16 de octubre de 2018 en Wayback Machine.
  • Paseo cuántico
  • Implementaciones de caminatas cuánticas discretas con Classiq
Obtenido de " https://en.wikipedia.org/w/index.php?title=Quantum_walk&oldid=1342912278 "