stringtranslate.com

Lista de puertas de lógica cuántica

En la computación cuántica basada en puertas , se utilizan comúnmente varios conjuntos de puertas lógicas cuánticas para expresar operaciones cuánticas. Las siguientes tablas enumeran varias puertas lógicas cuánticas unitarias, junto con su nombre común, cómo se representan y algunas de sus propiedades. Es posible que las versiones controladas o de transposición conjugada ( adjuntas ) de algunas de estas puertas no aparezcan en la lista.

Puerta de identidad y fase global

La puerta de identidad es la operación de identidad , la mayoría de las veces esta puerta no se indica en los diagramas de circuito, pero es útil al describir resultados matemáticos.

Se ha descrito como un "ciclo de espera", [2] y un NOP . [3] [1]

La puerta de fase global introduce una fase global en todo el estado cuántico del qubit. Un estado cuántico se define de forma única hasta una fase. Debido a la regla de Born , un factor de fase no tiene efecto sobre el resultado de una medición : para cualquiera .

Porque cuando la puerta de fase global se aplica a un solo qubit en un registro cuántico , la fase global de todo el registro cambia.

También,

Estas puertas se pueden extender a cualquier número de qubits o qudits .

Puertas qubit de Clifford

Esta tabla incluye puertas Clifford de uso común para qubits. [1] [4] [5]

Otras puertas Clifford, incluidas las de dimensiones superiores, no se incluyen aquí pero, por definición, se pueden generar usando y .

Tenga en cuenta que si una puerta Clifford A no está en el grupo Pauli, o no está controlada, A no está en las puertas Clifford. [ cita necesaria ]

El conjunto de Clifford no es un conjunto de puertas cuánticas universales.

Puertas qubit que no son de Clifford

Puertas de fase relativas

El cambio de fase es una familia de puertas de un solo qubit que mapean los estados básicos y . La probabilidad de medir a o no cambia después de aplicar esta puerta, sin embargo modifica la fase del estado cuántico. Esto equivale a trazar un círculo horizontal (una línea de latitud) o una rotación a lo largo del eje z en la esfera de Bloch en radianes. Un ejemplo común es la puerta T (históricamente conocida como puerta), la puerta de fase. Tenga en cuenta que algunas puertas de Clifford son casos especiales de la puerta de cambio de fase:

El argumento de la puerta de cambio de fase está en U(1) y la puerta realiza una rotación de fase en U(1) a lo largo del estado base especificado (por ejemplo, gira la fase aproximadamente ) . Extender a una rotación alrededor de una fase genérica de ambos estados básicos de un sistema cuántico de 2 niveles (un qubit ) se puede hacer con un circuito en serie :. Cuando esta puerta es la puerta del operador de rotación y si es una fase global. [a] [b]

El nombre histórico de puerta de la puerta T proviene de la identidad , donde .

Las puertas arbitrarias de cambio de fase de un solo qubit están disponibles de forma nativa para los procesadores cuánticos transmon mediante la sincronización de pulsos de control de microondas. [13] Puede explicarse en términos de cambio de marco . [14] [15]

Al igual que con cualquier puerta de qubit única, se puede construir una versión controlada de la puerta de cambio de fase. Con respecto a la base computacional, la puerta de cambio de fase controlada de 2 qubits: cambia la fase solo si actúa sobre el estado :

La puerta controlada Z (o CZ) es el caso especial en el que .

La puerta controlada S es el caso de la puerta controlada cuando y es una puerta de uso común. [6]

Puertas con operador de rotación

Las puertas del operador de rotación y son las matrices de rotación analógicas en tres ejes cartesianos de SO(3) [c] , a lo largo de los ejes x, y o z de la proyección de la esfera de Bloch .

Como las matrices de Pauli están relacionadas con el generador de rotaciones, estos operadores de rotación se pueden escribir como matrices exponenciales con matrices de Pauli en el argumento. Cualquier matriz unitaria en SU(2) se puede escribir como un producto (es decir, circuito en serie) de tres compuertas de rotación o menos. Tenga en cuenta que para sistemas de dos niveles como qubits y espinores , estas rotaciones tienen un período de . Una rotación de (360 grados) devuelve el mismo vector de estado con una fase diferente . [dieciséis]

También tenemos y para todos.

Las matrices de rotación se relacionan con las matrices de Pauli de la siguiente manera:

Es posible calcular la acción adjunta de las rotaciones sobre el vector de Pauli , es decir, la rotación efectiva duplicando el ángulo a para aplicar la fórmula de rotación de Rodrigues :

Tomar el producto escalar de cualquier vector unitario con la fórmula anterior genera la expresión de cualquier puerta de qubit única cuando se intercala dentro de puertas de rotación adjuntas. Por ejemplo, se puede demostrar que . Además, usando la relación anticonmutación tenemos .

Los operadores de rotación tienen identidades interesantes. Por ejemplo, y además, utilizando las relaciones anti-conmutación que tenemos y

La fase global y el cambio de fase se pueden transformar entre sí con el operador de rotación Z: . [5] : 11  [1] : 77–83 

La puerta representa una rotación de π/2 alrededor del eje x en la esfera de Bloch .

Existen puertas de operador de rotación similares para SU (3) que utilizan matrices de Gell-Mann . Son los operadores de rotación utilizados con qutrits .

Puertas de interacción de dos qubits

El acoplamiento Ising qubit-qubit o puertas de interacción de Heisenberg R xx , R yy y R zz son puertas de 2 qubits que se implementan de forma nativa en algunas computadoras cuánticas de iones atrapados , utilizando, por ejemplo, el procedimiento de puerta Mølmer-Sørensen . [17] [18]

Tenga en cuenta que estas puertas también se pueden expresar en forma sinusoidal, por ejemplo .

La puerta CNOT se puede descomponer aún más como productos de puertas de operador de rotación y exactamente una única puerta de interacción de dos qubits, por ejemplo.

La puerta SWAP se puede construir a partir de otras puertas, por ejemplo utilizando puertas de interacción de dos qubits: .

En los circuitos superconductores, la familia de puertas resultantes de las interacciones de Heisenberg a veces se denomina conjunto de puertas fSim . Se pueden realizar utilizando qubits de flujo sintonizable con acoplamiento de flujo sintonizable [19] o utilizando unidades de microondas en qubits de frecuencia fija con acoplamiento fijo. [20]

Puertas de intercambio que no son de Clifford

La puerta SWAP realiza la mitad de un intercambio de dos qubits (consulte Puertas Clifford). Es universal, de modo que cualquier puerta de muchos qubits se puede construir a partir de solo SWAP y puertas de un solo qubit. Se requiere más de una aplicación del SWAP para producir un estado Bell a partir de estados de producto. La puerta SWAP surge naturalmente en sistemas que explotan la interacción de intercambio . [21] [1]

Para sistemas con interacciones tipo Ising, a veces es más natural introducir el intercambio imaginario [22] o iSWAP. [23] [24] Tenga en cuenta que y , o más generalmente para todos los n reales excepto 0.

SWAP α surge naturalmente en las computadoras cuánticas espintrónicas. [1]

La puerta Fredkin (también CSWAP o puerta CS), llamada así en honor a Edward Fredkin , es una puerta de 3 bits que realiza un intercambio controlado . Es universal para la computación clásica. Tiene la útil propiedad de que los números de 0 y 1 se conservan en todo momento, lo que en el modelo de bolas de billar significa que se emite el mismo número de bolas como entrada.

Otras puertas con nombre

Notas

  1. ^ cuándo , dónde está la transpuesta conjugada (o adjunto hermitiano ).
  2. ^ También:
  3. ^ una doble cubierta SU (2) . Véase también fibración de Hopf .
  4. ^ La matriz que se muestra aquí es de openQASM 3.0, que difiere de una fase global (la puerta U de OpenQASM 2.0 está en SU(2)).

Referencias

  1. ^ abcdefghijklmnopqrstu vwxyz aa ab ac ad ae Williams, Colin P. (2011). Exploraciones en Computación Cuántica . Saltador . ISBN 978-1-84628-887-6.
  2. ^ "IGate". www.qiskit.org . Documentación en línea de Qiskit .
  3. ^ "Yo opero". docs.microsoft.com . 28 de julio de 2023. Documentación en línea de Q# .
  4. ^ Feynman, Richard P. (1986). "Computadoras mecánicas cuánticas". Fundamentos de la Física . 16 (6). Springer Science y Business Media LLC: 507–531. Código bibliográfico : 1986FoPh...16..507F. doi :10.1007/bf01886518. ISSN  0015-9018. S2CID  122076550.
  5. ^ ab Barenco, Adriano; Bennett, Charles H.; Cleve, Richard; DiVincenzo, David P.; Margolus, normando; Corto, Peter; Sleator, Tycho; Smolin, John A.; Weinfurter, Harald (1 de noviembre de 1995). "Puertas elementales para la computación cuántica". Revisión física A. 52 (5). Sociedad Estadounidense de Física (APS): 3457–3467. arXiv : quant-ph/9503016 . Código bibliográfico : 1995PhRvA..52.3457B. doi :10.1103/physreva.52.3457. ISSN  1050-2947. PMID  9912645. S2CID  8764584.
  6. ^ abcdefghijklmnop Nielsen, Michael A. (2010). Computación cuántica e información cuántica. Isaac L. Chuang (edición del décimo aniversario). Cambridge: Prensa de la Universidad de Cambridge. ISBN 978-1-107-00217-3. OCLC  665137861.
  7. ^ Colgado, WNN; Canción Xiaoyu; Guowu Yang; Jin Yang; Perkowski, M. (septiembre de 2006). "Síntesis óptima de múltiples funciones booleanas de salida utilizando un conjunto de puertas cuánticas mediante análisis de accesibilidad simbólica". Transacciones IEEE sobre diseño asistido por computadora de circuitos y sistemas integrados . 25 (9): 1652-1663. doi :10.1109/tcad.2005.858352. ISSN  0278-0070. S2CID  14123321.
  8. ^ Collins, Daniel; Tilo, Noé; Popescu, Sandu (7 de agosto de 2001). "Contenido no local de operaciones cuánticas". Revisión física A. 64 (3): 032302. arXiv : quant-ph/0005102 . Código bibliográfico : 2001PhRvA..64c2302C. doi : 10.1103/PhysRevA.64.032302. ISSN  1050-2947. S2CID  29769034.
  9. ^ ab Pathak, Anirban (20 de junio de 2013). Elementos de Computación Cuántica y Comunicación Cuántica. Taylor y Francisco. ISBN 978-1-4665-1792-9.
  10. ^ Yanofsky, Noson S.; Mannucci, Mirco A. (11 de agosto de 2008). Computación cuántica para informáticos. Prensa de la Universidad de Cambridge. ISBN 978-1-139-64390-0.
  11. ^ abcd Stancil, Daniel D.; Byrd, Gregory T. (19 de abril de 2022). Principios de las computadoras cuánticas superconductoras. John Wiley e hijos. ISBN 978-1-119-75074-1.
  12. ^ D. Jaksch, JI Cirac, P. Zoller, SL Rolston, R. Côté y MD Lukin (2000). "Puertas cuánticas rápidas para átomos neutros". Física. Rev. Lett . 85 (10): 2208. arXiv : quant-ph/0004038 . doi : 10.1103/PhysRevLett.85.2208.{{cite journal}}: CS1 maint: multiple names: authors list (link)
  13. ^ Dibyendu Chatterjee, Arijit Roy (2015). "Un esquema de medio sumador cuántico basado en transmon". Progresos de la Física Teórica y Experimental . 2015 (9): 7–8. Código Bib : 2015PTEP.2015i3A02C. doi : 10.1093/ptep/ptv122 .
  14. ^ McKay, David C.; Madera, Christopher J.; Sheldon, Sara; Chow, Jerry M.; Gambetta, Jay M. (31 de agosto de 2017). "Puertas Z eficientes para la computación cuántica". Revisión física A. 96 (2): 022330. arXiv : 1612.00858 . Código Bib : 2015PTEP.2015i3A02C. doi :10.1093/ptep/ptv122.
  15. ^ "qiskit.circuit.library.PhaseGate". IBM (documentación qiskit).
  16. ^ Griffiths, DJ (2008). Introducción a las partículas elementales (2ª ed.). John Wiley e hijos . págs. 127-128. ISBN 978-3-527-40601-2.
  17. ^ "Conferencia de Monroe" (PDF) . online.kitp.ucsb.edu .
  18. ^ "Demostración de una pequeña computadora cuántica programable con qubits atómicos" (PDF) . Consultado el 10 de febrero de 2019 .
  19. ^ ab Foxen, B.; Neill, C.; Dunsworth, A.; Roushan, P.; Claro, B.; Megrant, A.; Kelly, J.; Chen, Zijun; Satzinger, K.; Barends, R.; Arute, F.; Arya, K.; Babbush, R.; Tocino, D.; Bardin, JC; Boixo, S.; Buell, D.; Burkett, B.; Chen, Yu; Collins, R.; Farhi, E.; Fowler, A.; Gidney, C.; Justina, M.; Graff, R.; Harrigan, M.; Huang, T.; Isakov, SV; Jeffrey, E.; Jiang, Z.; Kafri, D.; Kechedzhi, K.; Klímov, P.; Korotkov, A.; Kostritsa, F.; Landhuis, D.; Lucero, E.; McClean, J.; McEwen, M.; Mezcla.; Mohseni, M.; Mutus, JY; Naamán, O.; Neeley, M.; Niu, M.; Petukhov, A.; Quintana, C.; Rubin, N.; Se hundió, D.; Smelyanskiy, V.; Vainsencher, A.; Blanco, TC; Yao, Z.; Sí, P.; Zalcman, A.; Incluso, H.; Martinis, JM (15 de septiembre de 2020). "Demostración de un conjunto continuo de puertas de dos qubits para algoritmos cuánticos a corto plazo". Cartas de revisión física . 125 (12). arXiv : 2001.08343 . doi :10.1103/PhysRevLett.125.120504. ISSN  0031-9007.
  20. ^ Nguyen, LB; Kim, Y.; Hashim, A.; Goss, N.; Marinelli, B.; Bhandari, B.; Das, D.; Naik, RK; Kreikebaum, JM; Jordán, A.; Santiago, DI; Siddiqi, I. (16 de enero de 2024). "Interacciones programables de Heisenberg entre qubits de Floquet". Física de la Naturaleza . 20 (1): 240–246. arXiv : 2211.10383 . Código Bib : 2024NatPh..20..240N. doi : 10.1038/s41567-023-02326-7 .
  21. ^ Nemirovsky, Jonathan; Sagi, Yoav (2021), "Puerta rápida universal de dos qubits para átomos fermiónicos neutros en pinzas ópticas", Physical Review Research , 3 (1): 013113, arXiv : 2008.09819 , Bibcode : 2021PhRvR...3a3113N, doi : 10.1103/ PhysRevResearch.3.013113
  22. ^ Rasmussen, SE; Zinner, NT (17 de julio de 2020). "Implementación simple de puertas de intercambio i controladas de alta fidelidad y exponenciación de circuitos cuánticos de puertas no hermitianas". Investigación de revisión física . 2 (3): 033097. arXiv : 2002.11728 . Código Bib : 2020PhRvR...2c3097R. doi : 10.1103/PhysRevResearch.2.033097 . ISSN  2643-1564.
  23. ^ Schuch, Norberto; Siewert, Jens (10 de marzo de 2003). "Puerta natural de dos qubits para computación cuántica utilizando la interacción XY". Revisión física A. 67 (3): 032301. arXiv : quant-ph/0209035 . Código bibliográfico : 2003PhRvA..67c2301S. doi : 10.1103/PhysRevA.67.032301. ISSN  1050-2947. S2CID  50823541.
  24. ^ Dallaire-Demers, Pierre-Luc; Wilhelm, Frank K. (5 de diciembre de 2016). "Puertas cuánticas y arquitectura para la simulación cuántica del modelo de Fermi-Hubbard". Revisión física A. 94 (6): 062304. arXiv : 1606.00208 . Código Bib : 2016PhRvA..94f2304D. doi : 10.1103/PhysRevA.94.062304. ISSN  2469-9926. S2CID  118408193.
  25. ^ Cruz, Andrés; Javadi-Abhari, Ali; Alejandro, Tomás; De Beaudrap, Niel; Obispo, Lev S.; Heidel, Steven; Ryan, Colm A.; Sivarajah, Prasahnt; Smolin, Juan; Gambetta, Jay M.; Johnson, Blake R. (2022). "OpenQASM 3: un lenguaje ensamblador cuántico más amplio y profundo". Transacciones ACM sobre computación cuántica . 3 (3): 1–50. arXiv : 2104.14722 . doi : 10.1145/3505636 . ISSN  2643-6809. S2CID  233476587.
  26. ^ Zhang, junio; Vala, Jiri; Sastry, Shankar; Whaley, K. Birgitta (7 de julio de 2004). "Construcción mínima de operaciones cuánticas de dos Qubits". Cartas de revisión física . 93 (2): 020502. arXiv : quant-ph/0312193 . Código bibliográfico : 2004PhRvL..93b0502Z. doi : 10.1103/PhysRevLett.93.020502. ISSN  0031-9007. PMID  15323888. S2CID  9632700.
  27. ^ ab AbuGhanem, M. (1 de enero de 2021). "Puerta entrelazadora de dos qubits para computadoras cuánticas superconductoras". Rochester, Nueva York. doi :10.2139/ssrn.4188257. S2CID  252264545. SSRN  4188257. {{cite journal}}: Citar diario requiere |journal=( ayuda )
  28. ^ Peterson, Eric C.; Ladrones, Gavin E.; Smith, Robert S. (26 de marzo de 2020). "Circuitos de dos Qubit de profundidad fija y el politopo monodromía". Cuántico . 4 : 247. arXiv : 1904.10541 . doi : 10.22331/q-2020-03-26-247 . S2CID  214690323.
  29. ^ Córcoles, AD; Magesano, Easwar; Srinivasan, Srikanth J.; Cruz, Andrew W.; Steffen, M.; Gambetta, Jay M.; Chow, Jerry M. (29 de abril de 2015). "Demostración de un código de detección de errores cuánticos utilizando una red cuadrada de cuatro qubits superconductores". Comunicaciones de la naturaleza . 6 (1): 6979. arXiv : 1410.6419 . Código Bib : 2015NatCo...6.6979C. doi : 10.1038/ncomms7979. ISSN  2041-1723. PMC 4421819 . PMID  25923200. 
  30. ^ Kyriienko, Oleksandr; Elfving, Vincent E. (15 de noviembre de 2021). "Reglas generalizadas de diferenciación de circuitos cuánticos". Revisión física A. 104 (5): 052417. arXiv : 2108.01218 . Código bibliográfico : 2021PhRvA.104e2417K. doi : 10.1103/PhysRevA.104.052417. hdl : 10871/127818 . ISSN  2469-9926. S2CID  236881494.
  31. ^ Nguyen, LB; Kim, Y.; Hashim, A.; Goss, N.; Marinelli, B.; Bhandari, B.; Das, D.; Naik, RK; Kreikebaum, JM; Jordán, A.; Santiago, DI; Siddiqi, I. (16 de enero de 2024). "Interacciones programables de Heisenberg entre qubits de Floquet". Física de la Naturaleza . 20 (1): 240–246. arXiv : 2211.10383 . Código Bib : 2024NatPh..20..240N. doi : 10.1038/s41567-023-02326-7 .
  32. ^ Arrazola, Juan Miguel; Matteo, Olivia Di; Quesada, Nicolás; Jahangiri, Soran; Delgado, Alain; Killoran, Nathan (20 de junio de 2022). "Circuitos cuánticos universales para química cuántica". Cuántico . 6 : 742. arXiv : 2106.13839 . Código Bib : 2022 Quant... 6.. 742A. doi : 10.22331/q-2022-06-20-742 . S2CID  235658488.
  33. ^ Arute, Frank; Arya, Kunal; Babbush, Ryan; Tocino, Dave; Bardin, José C.; Barends, Rami; Biswas, Rupak; Boixó, Sergio; Brandao, Fernando GSL; Buell, David A.; Burkett, Brian; Chen, Yu; Chen, Zijun; Claro, Ben; Collins, Roberto (2019). "Supremacía cuántica mediante un procesador superconductor programable". Naturaleza . 574 (7779): 505–510. arXiv : 1910.11333 . Código Bib :2019Natur.574..505A. doi : 10.1038/s41586-019-1666-5 . ISSN  1476-4687. PMID  31645734. S2CID  204836822.
  34. ^ ab Gu, Xiu; Fernández-Pendás, Jorge; Vikstål, Ponto; Abad, Tahereh; Warren, Cristóbal; Bengtsson, Andreas; Tancredi, Giovanna; Shumeiko, Vitaly; Bylander, Jonás; Johansson, Göran; Frisk Kockum, Antón (2021). "Puertas rápidas multiqubit a través de puertas simultáneas de dos Qubit". PRX Cuántico . 2 (4): 040348. arXiv : 2108.11358 . doi : 10.1103/PRXQuantum.2.040348 . ISSN  2691-3399.
  35. ^ Máslov, Dmitri (10 de febrero de 2016). "Ventajas del uso de puertas Toffoli de fase relativa con una aplicación para la optimización de Toffoli de control múltiple". Revisión física A. 93 (2): 022311. arXiv : 1508.03273 . Código Bib : 2016PhRvA..93b2311M. doi : 10.1103/PhysRevA.93.022311 . ISSN  2469-9926. S2CID  5226873.
  36. ^ Canción, Guang; Klappenecker, Andreas (31 de diciembre de 2003). "La implementación simplificada de la puerta Toffoli por parte de Margolus es óptima". arXiv : quant-ph/0312225 . Código bibliográfico : 2003quant.ph.12225S. {{cite journal}}: Citar diario requiere |journal=( ayuda )
  37. ^ Thapliyal, Himanshu; Ranganathan, Nagarajan (2009). "Diseño de restadores binarios reversibles eficientes basados ​​en una nueva puerta reversible". Simposio anual de 2009 de la IEEE Computer Society sobre VLSI . págs. 229-234. doi :10.1109/ISVLSI.2009.49. ISBN 978-1-4244-4408-3. S2CID  16182781.
  38. ^ Warren, Cristóbal; Fernández-Pendás, Jorge; Ahmed, Shahnawaz; Abad, Tahereh; Bengtsson, Andreas; Biznárová, Janka; Debnath, Kamanasish; Gu, Xiu; Krizan, cristiano; Osman, Amr; Fadavi Roudsari, Anita; Delsing, Per; Johansson, Göran; Frisk Kockum, Antón; Tancredi, Giovanna; Bylander, Jonás (2023). "Amplia caracterización e implementación de una familia de puertas de tres qubits en el límite de coherencia". npj Información cuántica . 9 (1): 44. arXiv : 2207.02938 . doi : 10.1038/s41534-023-00711-x . ISSN  2056-6387.