Articulo de referencia

Protocolo KLM

El esquema KLM o protocolo KLM es una implementación de computación cuántica óptica lineal (LOQC) desarrollada en 2000 por Emanuel Knill , Raymond Laflamme y Gerard J. Milburn ....

El esquema KLM o protocolo KLM es una implementación de computación cuántica óptica lineal (LOQC) desarrollada en 2000 por Emanuel Knill , Raymond Laflamme y Gerard J. Milburn . Este protocolo permite la creación de computadoras cuánticas universales utilizando únicamente herramientas ópticas lineales . [ 1 ] El protocolo KLM utiliza elementos ópticos lineales, fuentes de fotones individuales y detectores de fotones como recursos para construir un esquema de computación cuántica que involucra únicamente recursos auxiliares , teletransportaciones cuánticas y correcciones de errores .

Descripción general

El esquema KLM induce una interacción efectiva entre fotones mediante mediciones proyectivas con fotodetectores , lo que se enmarca en la categoría de computación cuántica no determinista . Se basa en un cambio de signo no lineal entre dos cúbits que utiliza dos fotones auxiliares y postselección. [ 2 ] También se basa en demostraciones de que la probabilidad de éxito de las puertas cuánticas puede hacerse cercana a uno mediante el uso de estados entrelazados preparados de forma no determinista y teletransportación cuántica con operaciones de un solo cúbit. [ 3 ] [ 4 ] Sin una tasa de éxito suficientemente alta de una sola unidad de puerta cuántica, puede requerir una cantidad exponencial de recursos computacionales. El esquema KLM se basa en el hecho de que una codificación cuántica adecuada puede reducir los recursos para obtener cúbits codificados con precisión de manera eficiente con respecto a la precisión alcanzada, y puede hacer que LOQC sea tolerante a fallos para la pérdida de fotones , la ineficiencia del detector y la decoherencia de fase . LOQC puede implementarse de forma robusta mediante el esquema KLM con un requerimiento de recursos suficientemente bajo como para sugerir una escalabilidad práctica, lo que la convierte en una tecnología tan prometedora para el procesamiento de información cuántica como otras implementaciones conocidas.

Elementos de LOQC en el esquema de KLM

Qubits y modos

Para evitar perder generalidad, la discusión a continuación no se limita a una instancia particular de representación de modo. Un estado escrito como|0,1VH{\displaystyle |0,1\rangle _{VH}}significa un estado con cero fotones en modoV{\displaystyle V}(podría ser el canal de polarización "vertical") y un fotón en el modoH{\displaystyle H}(podría ser el canal de polarización "horizontal").

En el protocolo KLM, cada uno de los fotones suele estar en uno de dos modos, y los modos son diferentes entre los fotones (la posibilidad de que un modo esté ocupado por más de un fotón es cero). Esto no ocurre solo durante las implementaciones de puertas cuánticas controladas como CNOT. Cuando el estado del sistema es como se describe, los fotones se pueden distinguir, ya que están en diferentes modos, y por lo tanto un estado de cúbit se puede representar usando un solo fotón en dos modos, vertical (V) y horizontal (H): por ejemplo,|0|0,1VH{\displaystyle |0\rangle \equiv |0,1\rangle _{VH}}y|1|1,0VH{\displaystyle |1\rangle \equiv |1,0\rangle _{VH}}Es común referirse a los estados definidos mediante la ocupación de modos como estados de Fock .

Estas notaciones son útiles en computación cuántica , comunicación cuántica y criptografía cuántica . Por ejemplo, es muy fácil considerar la pérdida de un solo fotón utilizando estas notaciones, simplemente agregando el estado de vacío.|0,0VH{\displaystyle |0,0\rangle _{VH}}que contienen cero fotones en esos dos modos. Como otro ejemplo, cuando se tienen dos fotones en dos modos separados (por ejemplo, dos intervalos de tiempo o dos brazos de un interferómetro ), es fácil describir un estado entrelazado de los dos fotones. El estado singlete (dos fotones enlazados con número cuántico de espín globals=0{\displaystyle s=0}) se puede describir de la siguiente manera: si|1,0VHa,|0,1VHa{\displaystyle |1,0\rangle _{VH}^{a},|0,1\rangle _{VH}^{a}}y|1,0VHb,|0,1VHb{\displaystyle |1,0\rangle _{VH}^{b},|0,1\rangle _{VH}^{b}}describe los estados base de los dos modos separados, entonces el estado singlete es(|1,0VHa|0,1VHb|0,1VHa|1,0VHb)/2.{\displaystyle (|1,0\rangle _{VH}^{a}|0,1\rangle _{VH}^{b}-|0,1\rangle _{VH}^{a}|1,0\rangle _{VH}^{b})/{\sqrt {2}}.}

Medición/lectura de estado

En el protocolo KLM, un estado cuántico puede leerse o medirse mediante detectores de fotones en modos seleccionados. Si un fotodetector detecta una señal de fotón en un modo determinado, significa que el estado del modo correspondiente es un estado de un fotón antes de la medición. Como se explica en la propuesta de KLM, [ 1 ] la pérdida de fotones y la eficiencia de detección influyen drásticamente en la fiabilidad de los resultados de la medición. El problema de fallos correspondiente y los métodos de corrección de errores se describirán más adelante.

En este artículo se utilizará un triángulo apuntando hacia la izquierda en los diagramas de circuitos para representar el operador de lectura de estado. [ 1 ]

Implementaciones de puertas cuánticas elementales

Ignorando la corrección de errores y otros problemas, el principio básico en las implementaciones de puertas cuánticas elementales que utilizan únicamente espejos, divisores de haz y desplazadores de fase es que, mediante el uso de estos elementos ópticos lineales , se puede construir cualquier operación unitaria arbitraria de 1 cúbit; en otras palabras, esos elementos ópticos lineales admiten un conjunto completo de operadores en cualquier cúbit individual.

La matriz unitaria asociada a un divisor de hazBθ,ϕ{\displaystyle \mathbf {B} _ {\theta,\phi }}es:

U(Bθ,ϕ)=[porqueθmiiϕpecadoθmiiϕpecadoθporqueθ]{\displaystyle U(\mathbf {B} _{\theta ,\phi })={\begin{bmatrix}\cos \theta &-e^{i\phi }\sin \theta \\e^{-i\phi }\sin \theta &\cos \theta \end{bmatrix}}},

dóndeθ{\displaystyle \theta }yϕ{\displaystyle \phi }están determinadas por la amplitud de reflexiónr{\displaystyle r}y la amplitud de transmisiónt{\displaystyle t}(La relación se dará más adelante para un caso más simple). Para un divisor de haz simétrico, que tiene un desfaseϕ=π2{\displaystyle \phi ={\frac {\pi }{2}}}bajo la condición de transformación unitaria|t|2+|r|2=1{\displaystyle |t|^{2}+|r|^{2}=1}ytr+tr=0{\displaystyle t^{*}r+tr^{*}=0}, se puede demostrar que

U(Bθ,ϕ=π2)=[trrt]=[porqueθipecadoθipecadoθporqueθ]=porqueθI^ipecadoθσ^incógnita=miiθσ^incógnita{\displaystyle U(\mathbf {B} _{\theta ,\phi ={\frac {\pi }{2}}})={\begin{bmatrix}t&r\\r&t\end{bmatrix}}={\begin{bmatrix}\cos \theta &-i\sin \theta \\-i\sin \theta &\cos \theta \end{bmatrix}}=\cos \theta {\hat {I}}-i\sin \theta {\hat {\sigma }}_{x}=e^{-i\theta {\hat {\sigma }}_{x}}},

que es una rotación del estado de un solo cúbit alrededor delincógnita{\displaystyle x}eje por2θ=2porque1(|t|){\displaystyle 2\theta =2\cos ^{-1}(|t|)}en la esfera de Bloch .

Un espejo es un caso especial donde la tasa de reflexión es 1, de modo que el operador unitario correspondiente es una matriz de rotación dada por

R(θ)=[porqueθpecadoθpecadoθporqueθ]{\displaystyle R(\theta )={\begin{bmatrix}\cos \theta &-\sin \theta \\\sin \theta &\cos \theta \\\end{bmatrix}}}.

Para la mayoría de los casos de divisores de haz utilizados en QIP, el ángulo de incidenciaθ=45{\displaystyle \theta =45^{\circ }}.

De manera similar, un operador de cambio de fasePAGϕ{\displaystyle \mathbf {P} _ {\phi }}se asocia con un operador unitario descrito porU(PAGϕ)=miiϕ{\displaystyle U(\mathbf {P} _ {\phi })=e^{i\phi }}o, si está escrito en formato de 2 modos

U(PAGϕ)=[miiϕ001]=[miiϕ/200miiϕ/2](fase global ignorada)=miiϕ2σ^z{\displaystyle U(\mathbf {P} _{\phi })={\begin{bmatrix}e^{i\phi }&0\\0&1\end{bmatrix}}={\begin{bmatrix}e^{i\phi /2}&0\\0&e^{-i\phi /2}\end{bmatrix}}{\text{(fase global ignorada)}}=e^{i{\frac {\phi }{2}}{\hat {\sigma }}_{z}}},

lo cual es equivalente a una rotación deϕ{\displaystyle -\phi }sobre elz{\displaystyle z}-eje.

Dado que dos cualesquieraSU(2){\displaystyle SU(2)}Las rotaciones a lo largo de ejes giratorios ortogonales pueden generar rotaciones arbitrarias en la esfera de Bloch, se puede utilizar un conjunto de divisores de haz y espejos simétricos para realizar una rotación arbitraria.SU(2){\displaystyle SU(2)}operadores para QIP. Las figuras a continuación son ejemplos de implementación de una puerta Hadamard y una puerta Pauli-X (puerta NOT) mediante el uso de divisores de haz (ilustrados como rectángulos que conectan dos conjuntos de líneas que se cruzan con parámetrosθ{\displaystyle \theta }yϕ{\displaystyle \phi }) y espejos (ilustrados como rectángulos que conectan dos conjuntos de líneas que se cruzan con parámetroR(θ){\displaystyle R(\theta )}).

En las figuras anteriores, un cúbit se codifica utilizando dos canales de modo (líneas horizontales):|0{\displaystyle \left\vert 0\right\rangle }representa un fotón en el modo superior, y|1{\displaystyle \left\vert 1\right\rangle }representa un fotón en el modo inferior.

En el esquema KLM, la manipulación de cúbits se realiza mediante una serie de operaciones no deterministas con probabilidad de éxito creciente. La primera mejora a esta implementación que se analizará es la puerta de inversión de signo condicional no determinista.

Implementación de una puerta de cambio de signo condicional no determinista

Un elemento importante del esquema KLM es la puerta de inversión de signo condicional o no lineal ( puerta NS ), como se muestra en la figura inferior derecha. Esta puerta produce un desplazamiento de fase no lineal en un modo condicionado a dos modos auxiliares.

Implementación de óptica lineal de la puerta NS. Los elementos enmarcados en el recuadro con borde punteado corresponden a la implementación de óptica lineal con tres divisores de haz y un desfasador (véase el texto para consultar los parámetros). Los modos 2 y 3 son modos auxiliares.

En la imagen de la derecha, las etiquetas a la izquierda del cuadro inferior indican los modos. La salida se acepta solo si se detecta un fotón en el modo 2 y cero fotones en el modo 3, donde los modos auxiliares 2 y 3 se preparan como|1,02,3{\displaystyle |1,0\rangle _{2,3}}estado. El subíndiceincógnita{\displaystyle x}es el desplazamiento de fase de la salida, y está determinado por los parámetros de los elementos ópticos internos elegidos. [ 1 ] Paraincógnita=1{\displaystyle x=-1}En este caso, se utilizan los siguientes parámetros:θ1=22.5{\displaystyle \theta _{1}=22.5^{\circ }},ϕ1=0{\displaystyle \phi _{1}=0^{\circ }},θ2=65.5302{\displaystyle \theta _{2}=65.5302^{\circ }},ϕ2=0{\displaystyle \phi _{2}=0^{\circ }},θ3=22.5{\displaystyle \theta _{3}=-22.5^{\circ }},ϕ3=0{\displaystyle \phi _{3}=0^{\circ }}, yϕ4=180{\displaystyle \phi _{4}=180^{\circ }}. Para elincógnita=miiπ/2{\displaystyle x=e^{i\pi /2}}En este caso, los parámetros se pueden elegir comoθ1=36,53{\displaystyle \theta _{1}=36.53^{\circ }},ϕ1=88.24{\displaystyle \phi _{1}=88,24^{\circ }},θ2=62,25{\displaystyle \theta _{2}=62.25^{\circ }},ϕ2=66,53{\displaystyle \phi _{2}=-66,53^{\circ }},θ3=36,53{\displaystyle \theta _{3}=-36.53^{\circ }},ϕ3=11.25{\displaystyle \phi _{3}=-11,25^{\circ }}, yϕ4=102.24{\displaystyle \phi _{4}=102,24^{\circ }}De manera similar, al cambiar los parámetros de los divisores de haz y los desfasadores, o al combinar múltiples compuertas NS, se pueden crear diversas compuertas cuánticas. Al compartir dos modos auxiliares, Knill inventó la siguiente compuerta Z controlada (véase la figura de la derecha) con una tasa de éxito de 2/27. [ 5 ]

Implementación de óptica lineal de la compuerta Z controlada con modos auxiliares etiquetados como 2 y 3.θ=54,74{\displaystyle \theta =54.74^{\circ }}yθ=17.63{\displaystyle \theta '=17.63^{\circ }}.

La ventaja de usar puertas NS es que la salida puede garantizarse procesada condicionalmente con una tasa de éxito que puede mejorarse a casi 1. Usando la configuración como se muestra en la figura de arriba a la derecha, la tasa de éxito de unaincógnita=1{\displaystyle x=-1}La puerta NS es1/4{\displaystyle 1/4}Para mejorar aún más la tasa de éxito y resolver el problema de escalabilidad, es necesario utilizar la teletransportación de puertas, que se describe a continuación.

Teletransportación por portales y portales casi deterministas

Dado el uso de puertas cuánticas no deterministas para KLM, puede haber solo una probabilidad muy pequeña.pagnorte{\displaystyle p^{N}}que un circuito connorte{\displaystyle N}puertas con una posibilidad de éxito de una sola puertapag{\displaystyle p}funcionará perfectamente al ejecutar el circuito una vez. Por lo tanto, las operaciones deben repetirse en promedio en el orden depagnorte{\displaystyle p^{-N}}veces opagnorte{\displaystyle p^{-N}}Estos sistemas deben ejecutarse en paralelo. En cualquier caso, el tiempo o los recursos del circuito necesarios aumentan exponencialmente. En 1999, Gottesman y Chuang señalaron que se pueden preparar las compuertas probabilísticas fuera de línea del circuito cuántico mediante teletransportación cuántica . [ 4 ] La idea básica es que cada compuerta probabilística se prepara fuera de línea y la señal de evento exitoso se teletransporta de vuelta al circuito cuántico. En la figura de la derecha se muestra una ilustración de la teletransportación cuántica. Como se puede observar, el estado cuántico en el modo 1 se teletransporta al modo 3 a través de una medición de Bell y un estado de Bell de recurso entrelazado.|Φ+=12(|01+|10){\displaystyle |\Phi ^{+}\rangle ={\frac {1}{\sqrt {2}}}(|01\rangle +|10\rangle )}, donde el estado 1 puede considerarse preparado fuera de línea.

El recurso Bell estado|Φ+{\displaystyle |\Phi ^{+}\rangle }puede generarse a partir del estado|10{\displaystyle |10\rangle }mediante el uso de un espejo con parámetroθ=π4.{\displaystyle \theta ={\frac {\pi }{4}}.}

Representación de circuitos cuánticos de la teletransportación cuántica.

Mediante el uso de la teletransportación, se pueden preparar muchas puertas probabilísticas en paralelo connorte{\displaystyle n}- estados entrelazados de fotones , enviando una señal de control al modo de salida. Mediante el usonorte{\displaystyle n}puertas probabilísticas en paralelo fuera de línea, una tasa de éxito denorte2(norte+1)2{\displaystyle {\frac {n^{2}}{(n+1)^{2}}}}se puede obtener, que es cercano a 1 comonorte{\displaystyle n}se vuelve grande. El número de compuertas necesarias para lograr una cierta precisión aumenta de forma polinómica en lugar de exponencial. En este sentido, el protocolo KLM es eficiente en el uso de recursos. En 2011 se demostró un experimento que utilizaba la compuerta NOT controlada propuesta originalmente por KLM con entrada de cuatro fotones, [ 6 ] y dio una fidelidad promedio deF=0,82±0,01{\displaystyle F=0.82\pm 0.01}.

Detección y corrección de errores

Como se mencionó anteriormente, la probabilidad de éxito de las puertas de teletransportación se puede hacer arbitrariamente cercana a 1 preparando estados entrelazados más grandes . Sin embargo, la aproximación asintótica a la probabilidad de 1 es bastante lenta con respecto al número de fotones.norte{\displaystyle n}. Un enfoque más eficiente es codificar contra fallas de puerta (error) basado en el modo de falla bien definido de los teletransportadores. En el protocolo KLM, la falla del teletransportador se puede diagnosticar si cero onorte+1{\displaystyle n+1}Se detectan fotones. Si el dispositivo informático puede codificarse para evitar mediciones accidentales de un cierto número de fotones, entonces será posible corregir fallos en la puerta lógica y aumentará la probabilidad de aplicarla con éxito.

Se han realizado numerosos ensayos experimentales basados ​​en esta idea (véanse, por ejemplo, las referencias [ 7 ] , [ 8 ] y [ 9 ] ). Sin embargo, aún se requiere un gran número de operaciones para alcanzar una probabilidad de éxito muy cercana a 1. Para que el protocolo KLM se consolide como una tecnología viable, se necesitan puertas cuánticas más eficientes. Este es el tema de la siguiente sección.

mejoras

En esta sección se analizan las mejoras del protocolo KLM que se han estudiado tras la propuesta inicial.

Existen muchas maneras de mejorar el protocolo KLM para LOQC y de hacerlo más prometedor. A continuación se presentan algunas propuestas del artículo de revisión Ref. [ 10 ] y otros artículos posteriores:

Existen varios protocolos para utilizar estados de clúster para mejorar el protocolo KLM; el modelo de computación con esos protocolos es una implementación LOQC de la computadora cuántica unidireccional :

  • El protocolo Yoran-Reznik utiliza cadenas de clústeres para aumentar la probabilidad de éxito de la teletransportación.
  • El protocolo Nielsen mejora el protocolo Yoran-Reznik utilizando primero la teletransportación para añadir cúbits a las cadenas de clústeres y, a continuación, utilizando las cadenas de clústeres ampliadas para aumentar aún más la probabilidad de éxito de la teletransportación.
  • El protocolo Browne-Rudolph mejora el protocolo Nielsen mediante el uso de la teletransportación no solo para agregar cúbits a las cadenas de clústeres, sino también para fusionarlos.

Véase también

Referencias

  1. 1 2 3 4 Knill, E.; Laflamme, R.; Milburn, GJ (2001). "Un esquema para computación cuántica eficiente con óptica lineal". Nature . 409 (6816). Nature Publishing Group: 46– 52. Bibcode : 2001Natur.409...46K . doi : 10.1038/35051009 . PMID 11343107 . S2CID 4362012 .  
  2. Adleman, Leonard M.; DeMarrais, Jonathan; Huang, Ming-Deh A. (1997). "Computabilidad cuántica". SIAM Journal on Computing . 26 (5): 1524– 1540. doi : 10.1137/S0097539795293639 . ISSN 0097-5397 . 
  3. Bennett, Charles H.; Brassard, Gilles; Crépeau, Claude; Jozsa, Richard; Peres, Asher; Wootters, William K. (1993-03-29). "Teletransportación de un estado cuántico desconocido a través de canales duales clásicos y de Einstein-Podolsky-Rosen" . Physical Review Letters . 70 (13): 1895– 1899. Bibcode : 1993PhRvL..70.1895B . doi : 10.1103/PhysRevLett.70.1895 . PMID 10053414 . 
  4. 1 2 Gottesman, Daniel; Chuang, Isaac L. (1999-11-25). "Demostración de la viabilidad de la computación cuántica universal mediante teletransportación y operaciones de un solo qubit". Nature . 402 (6760): 390– 393. arXiv : quant-ph/9908010 . Bibcode : 1999Natur.402..390G . doi : 10.1038/46503 . ISSN 0028-0836 . S2CID 4411647 .  
  5. Knill, E. (2002-11-14). "Puertas cuánticas mediante óptica lineal y postselección". Physical Review A . 66 (5) 052306. arXiv : quant-ph/0110144 . Bibcode : 2002PhRvA..66e2306K . doi : 10.1103/PhysRevA.66.052306 . S2CID 119529530 . 
  6. Okamoto, Ryo; O'Brien, Jeremy L.; Hofmann, Holger F.; Takeuchi, Shigeki (2011-06-21). "Realización de un circuito cuántico fotónico controlado-NOT de Knill-Laflamme-Milburn que combina no linealidades ópticas efectivas" . Actas de la Academia Nacional de Ciencias . 108 (25): 10067– 10071. arXiv : 1006.4743 . Bibcode : 2011PNAS..10810067O . doi : 10.1073 / pnas.1018839108 . ISSN 0027-8424 . PMC 3121828. PMID 21646543 .   
  7. O'Brien, JL; Pryde, GJ; White, AG; Ralph, TC (2005-06-09). "Codificación de errores de medición Z de alta fidelidad de cúbits ópticos". Physical Review A . 71 (6) 060303. arXiv : quant-ph/0408064 . Bibcode : 2005PhRvA..71f0303O . doi : 10.1103/PhysRevA.71.060303 . S2CID 21661867 . 
  8. Hayes, AJF; Gilchrist, A.; Myers, CR; Ralph, TC (2004-12-01). "Utilizing encoding in scalable linear optics quantum computing". Journal of Optics B: Quantum and Semiclassical Optics . 6 (12). IOP Publishing: 533– 541. arXiv : quant-ph/0408098 . Bibcode : 2004JOptB...6..533H . doi : 10.1088/1464-4266/6/12/008 . ISSN 1464-4266 . S2CID 119465216 .  
  9. Pittman, TB; Jacobs, BC; Franson, JD (2005-05-31). "Demostración de corrección de errores cuánticos mediante óptica lineal". Physical Review A . 71 (5) 052332. arXiv : quant-ph/0502042 . Bibcode : 2005PhRvA..71e2332P . doi : 10.1103/PhysRevA.71.052332 . S2CID 11679660 . 
  10. Kok, P.; Munro, WJ; Nemoto, K.; Ralph, TC; Dowling, JP; Milburn, GJ (2007). "Computación cuántica óptica lineal con cúbits fotónicos". Rev. Mod. Phys . 79 (1). American Physical Society: 135– 174. arXiv : quant-ph/0512071 . Bibcode : 2007RvMP...79..135K . doi : 10.1103/RevModPhys.79.135 . S2CID 119335959 . 
  11. Sheng, Y.-B.; Long, GL; Deng, F.-G. (2012). "Purificación de entrelazamiento multipartito determinista en un paso con óptica lineal" . Physics Letters A. 2012 ( 376): 314–319 . Bibcode : 2012PhLA..376..314S . doi : 10.1016/j.physleta.2011.09.056 . Archivado del original el 29 de enero de 2021. Recuperado el 13 de agosto de 2023 .
Obtenido de " https://en.wikipedia.org/w/index.php?title=KLM_protocol&oldid=1359441357 "