En la computación cuántica basada en compuertas , se utilizan comúnmente diversos conjuntos de compuertas lógicas cuánticas para expresar operaciones cuánticas. Las siguientes tablas enumeran varias compuertas lógicas cuánticas unitarias, junto con su nombre común, su representación y algunas de sus propiedades. Es posible que no se incluyan las versiones transpuestas controladas o conjugadas ( adjuntas ) de algunas de estas compuertas.
Puerta de identidad y fase global
La puerta de identidad es la operación de identidadLa mayoría de las veces esta puerta no se indica en los diagramas de circuitos, pero es útil al describir resultados matemáticos. Se ha descrito como un "ciclo de espera" [ 2 ] y una NOP [ 3 ] [ 1 ] .
La puerta de fase global introduce una fase globalal estado cuántico del cúbit completo. Un estado cuántico se define de forma única salvo por una fase. Debido a la regla de Born , un factor de fase no tiene efecto en el resultado de una medición :para cualquier. PorqueCuando se aplica la puerta de fase global a un solo cúbit en un registro cuántico , se cambia la fase global de todo el registro. Además,
Estas compuertas se pueden extender a cualquier número de cúbits o qudits .
Puertas de cúbits de Clifford
Esta tabla incluye las compuertas Clifford de uso común para cúbits. [ 1 ] [ 4 ] [ 5 ]
Otras puertas de Clifford, incluidas las de dimensiones superiores, no se incluyen aquí, pero por definición se pueden generar utilizandoy.
Tenga en cuenta que si una puerta Clifford A no está en el grupo de Pauli,o controlados- A no están en las puertas de Clifford.
El conjunto de Clifford no es un conjunto de puertas cuánticas universal.
Puertas de cúbits no Clifford
Compuertas de fase relativa
El cambio de fase es una familia de compuertas de un solo qubit que mapean los estados base.y. La probabilidad de medir unono cambia después de aplicar esta puerta, sin embargo, modifica la fase del estado cuántico. Esto es equivalente 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 porradianes. Un ejemplo común es la puerta T donde(históricamente conocido como elpuerta), la puerta de fase. Tenga en cuenta que algunas puertas de Clifford son casos especiales de la puerta de desplazamiento de fase:
El argumento de la puerta de desplazamiento 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 ejemplogira la fase alrededor) . AmpliandoUna rotación alrededor de una fase genérica de ambos estados base de un sistema cuántico de 2 niveles (un cúbit ) se puede realizar con un circuito en serie :. CuandoEsta puerta es el operador de rotaciónpuerta y siEs una fase global. [ a ] [ b ]
El nombre histórico de la puerta TLa puerta proviene de la identidad, dónde.
Compuertas de desplazamiento de fase arbitrarias de un solo qubitestán disponibles de forma nativa para los procesadores cuánticos transmon a través de la sincronización de pulsos de control de microondas. [ 13 ] Se puede explicar en términos de cambio de marco . [ 14 ] [ 15 ]
Como con cualquier puerta de un solo cúbit, se puede construir una versión controlada de la puerta de desplazamiento de fase. Con respecto a la base computacional, la puerta de desplazamiento de fase controlada de 2 cúbits es: desplaza la fase consolo si actúa sobre el estado:
La puerta Z controlada (o CZ) es el caso especial donde.
La puerta S controlada es el caso de la puerta controlada.cuandoy es una puerta de uso común. [ 6 ]
Puertas con operador de rotación
Las compuertas del operador de rotaciónyson las matrices de rotación análogas 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 pueden escribirse como exponenciales matriciales con matrices de Pauli en el argumento. CualquierUna matriz unitaria en SU(2) puede escribirse como un producto (es decir, un circuito en serie) de tres o menos compuertas de rotación. Nótese que para sistemas de dos niveles como cúbits y espinores , estas rotaciones tienen un período de 4π . Una rotación de 2π (360 grados) devuelve el mismo vector de estado con una fase diferente . [ 16 ]
También tenemosya pesar de
Las matrices de rotación están relacionadas con las matrices de Pauli de la siguiente manera:
Es posible calcular la acción adjunta de rotaciones sobre el vector de Pauli , es decir, la rotación efectivamente por el doble del ángulo a para aplicar la fórmula de rotación de Rodrigues :
Al tomar el producto escalar de cualquier vector unitario con la fórmula anterior se genera la expresión de cualquier puerta de cúbit único cuando se encuentra intercalada entre puertas de rotación adjuntas. Por ejemplo, se puede demostrar que. Además, utilizando la relación de anticonmutación tenemos.
Los operadores de rotación tienen identidades interesantes. Por ejemplo,yAdemás, utilizando las relaciones anticommutantes tenemosy
La fase global y el desplazamiento de fase se pueden transformar uno en el otro mediante el operador de rotación Z:. [ 5 ] : 11 [ 1 ] : 77–83
ElLa puerta representa una rotación de π /2 alrededor del eje x en la esfera de Bloch..
Existen operadores de rotación similares para SU(3) usando matrices de Gell-Mann . Son los operadores de rotación que se usan con qutrits .
Compuertas de interacción de dos cúbits
Las compuertas de acoplamiento de Ising o interacción de Heisenberg entre cúbits R xx , R yy y R zz son compuertas de 2 cúbits que se implementan de forma nativa en algunas computadoras cuánticas de iones atrapados , utilizando, por ejemplo, el procedimiento de compuerta de Mølmer-Sørensen . [ 17 ] [ 18 ]
Tenga en cuenta que estas compuertas también pueden expresarse 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 cúbits, por ejemplo
La puerta SWAP se puede construir a partir de otras puertas, por ejemplo, utilizando las puertas de interacción de dos cúbits :.
En los circuitos superconductores, la familia de compuertas resultante de las interacciones de Heisenberg se denomina a veces conjunto de compuertas fSim . Se pueden implementar utilizando cúbits con flujo sintonizable y acoplamiento sintonizable [ 19 ] o utilizando excitaciones de microondas en cúbits 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 cúbits (véase puertas Clifford). Es universal, de modo que cualquier puerta de muchos cúbits puede construirse únicamente a partir de puertas √ SWAP y puertas de un solo cúbit. Se requiere más de una aplicación de la puerta √ SWAP para producir un estado de Bell a partir de estados producto. La puerta √ SWAP surge de forma natural en sistemas que aprovechan 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 ] Nótese queyo, más generalmentepara todos los n reales excepto 0.
SWAP α surge de forma natural en las computadoras cuánticas espintrónicas. [ 1 ]
La puerta Fredkin (también conocida como CSWAP o puerta CS), que recibe su nombre de Edward Fredkin , es una puerta de 3 bits que realiza un intercambio controlado . Es universal para la computación clásica. Posee la útil propiedad de que la cantidad de 0s y 1s se conserva, lo que en el modelo de las bolas de billar significa que se obtiene la misma cantidad de bolas que de entrada.
Otras puertas con nombre
Notas
- ↑cuando, dóndees la transpuesta conjugada (o adjunta hermitiana ).
- ↑ También:
- ↑ una cubierta doble SU(2) . Véase también fibración de Hopf .
- ↑ La matriz que se muestra aquí es de openQASM 3.0, que difiere dedesde una fase global (la puerta U de OpenQASM 2.0 está en SU(2) ).
Referencias
- 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 Williams, Colin P. (2011). Exploraciones en computación cuántica . Springer . ISBN 978-1-84628-887-6.
- ↑ "IGate" . qiskit.org .Documentación en línea de Qiskit .
- ↑ "Operación I" . docs.microsoft.com . 28 de julio de 2023.Documentación en línea de Q# .
- ↑ Feynman, Richard P. (1986). "Computadoras mecánicas cuánticas". Fundamentos de la física . 16 (6). Springer Science and Business Media LLC: 507– 531. Bibcode : 1986FoPh...16..507F . doi : 10.1007/bf01886518 . ISSN 0015-9018 . S2CID 122076550 .
- 1 2 Barenco, Adriano; Bennett, Charles H.; Cleve, Richard; DiVincenzo, David P.; Margolus, Norman; Shor, Peter; Sleator, Tycho; Smolin, John A.; Weinfurter, Harald (1995-11-01). "Elementary gates for quantum computation". Physical Review A . 52 (5). American Physical Society (APS): 3457– 3467. arXiv : quant-ph/9503016 . Bibcode : 1995PhRvA..52.3457B . doi : 10.1103/physreva.52.3457 . ISSN 1050-2947 . PMID 9912645 . S2CID 8764584 .
- 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Nielsen, Michael A. (2010). Computación cuántica e información cuántica . Isaac L. Chuang ( edición del décimo aniversario). Cambridge: Cambridge University Press. ISBN 978-1-107-00217-3OCLC 665137861
- ↑ Hung, WNN; Song, Xiaoyu; Yang, Guowu; Yang, Jin; Perkowski, M. (septiembre de 2006). "Síntesis óptima de funciones booleanas de salida múltiple utilizando un conjunto de puertas cuánticas mediante análisis de alcanzabilidad simbólica". IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems . 25 (9): 1652– 1663. doi : 10.1109/tcad.2005.858352 . ISSN 0278-0070 . S2CID 14123321 .
- ↑ Collins, Daniel; Linden, Noah; Popescu, Sandu (2001-08-07). "Contenido no local de las operaciones cuánticas" . Physical Review A. 64 ( 3) 032302. arXiv : quant-ph/0005102 . Bibcode : 2001PhRvA..64c2302C . doi : 10.1103/PhysRevA.64.032302 . ISSN 1050-2947 . S2CID 29769034 .
- 1 2 Pathak, Anirban (2013-06-20). Elementos de computación cuántica y comunicación cuántica . Taylor & Francis. ISBN 978-1-4665-1792-9.
- ↑ Yanofsky, Noson S.; Mannucci, Mirco A. (11 de agosto de 2008). Computación cuántica para científicos informáticos . Cambridge University Press. ISBN 978-1-139-64390-0.
- 1 2 3 4 Stancil, Daniel D.; Byrd, Gregory T. (19 de abril de 2022). Principios de las computadoras cuánticas superconductoras . John Wiley & Sons. ISBN 978-1-119-75074-1.
- ↑ Jaksch, D.; Cirac, JI; Zoller, P.; Rolston, SL; Côté, R.; y Lukin, MD (2000). "Puertas cuánticas rápidas para átomos neutros" . Física. Rev. Lett . 85 (10): 2208–2211 . arXiv : quant-ph/0004038 . Código Bib : 2000PhRvL..85.2208J . doi : 10.1103/PhysRevLett.85.2208 . PMID 10970499 .
- ↑ Chatterjee, Dibyendu; Roy, Arijit (2015). "Un esquema de semisumador cuántico basado en transmon" . Progress of Theoretical and Experimental Physics . 2015 (9): 7– 8. Bibcode : 2015PTEP.2015i3A02C . doi : 10.1093/ptep/ptv122 .
- ↑ McKay, David C.; Wood, Christopher J.; Sheldon, Sarah ; Chow, Jerry M.; Gambetta, Jay M. (31 de agosto de 2017). "Puertas Z eficientes para computación cuántica". Physical Review A. 96 ( 2): 022330. arXiv : 1612.00858 . Bibcode : 2015PTEP.2015i3A02C . doi : 10.1093/ptep/ptv122 .
- ↑ "qiskit.circuit.library.PhaseGate" . IBM (documentación de qiskit).
- ↑ Griffiths, DJ (2008). Introducción a las partículas elementales (2.ª ed.). John Wiley & Sons . págs. 127–128 . ISBN 978-3-527-40601-2.
- ↑ "Conferencia Monroe" (PDF) . online.kitp.ucsb.edu .
- ↑ "Demostración de una pequeña computadora cuántica programable con cúbits atómicos" (PDF) . Consultado el 10 de febrero de 2019 .
- ^ 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.; Bardín, 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.; Mi, X.; Mohseni, M.; Mutus, JY; Naaman, O.; Neeley, M.; Niu, M.; Petukhov, A.; Quintana, C.; Rubin, N.; Sank, D.; Smelyanskiy, V.; Vainsencher, A.; White, TC; Yao, Z.; Yeh, P.; Zalcman, A.; Neven, H.; Martinis, JM (2020-09-15). "Demostración de un conjunto continuo de compuertas de dos cúbits para algoritmos cuánticos a corto plazo". Physical Review Letters . 125 (12) 120504. arXiv : 2001.08343 . Bibcode : 2020PhRvL.125l0504F . doi : 10.1103/PhysRevLett.125.120504 . ISSN 0031-9007 . PMID 33016760 .
- 1 2 Nguyen, LB; Kim, Y.; Hashim, A.; Goss, N.; Marinelli, B.; Bhandari, B.; Das, D.; Naik, RK; Kreikebaum, JM; Jordan, A.; Santiago, DI; Siddiqi, I. (16 de enero de 2024). "Interacciones de Heisenberg programables entre cúbits de Floquet" . Nature Physics . 20 (1): 240– 246. arXiv : 2211.10383 . Bibcode : 2024NatPh..20..240N . doi : 10.1038/s41567-023-02326-7 .
- ↑ Nemirovsky, Jonathan; Sagi, Yoav (2021), "Puerta universal rápida de dos cúbits 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
- ↑ 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 hermíticas" . Physical Review Research . 2 (3) 033097. arXiv : 2002.11728 . Bibcode : 2020PhRvR...2c3097R . doi : 10.1103/PhysRevResearch.2.033097 . ISSN 2643-1564 .
- ↑ Schuch, Norbert; Siewert, Jens (10 de marzo de 2003). "Puerta natural de dos cúbits para computación cuántica usando la interacción XY" . Physical Review A. 67 ( 3) 032301. arXiv : quant-ph/0209035 . Bibcode : 2003PhRvA..67c2301S . doi : 10.1103/PhysRevA.67.032301 . ISSN 1050-2947 . S2CID 50823541 .
- ↑ Dallaire-Demers, Pierre-Luc; Wilhelm, Frank K. (2016-12-05). "Puertas cuánticas y arquitectura para la simulación cuántica del modelo de Fermi-Hubbard" . Physical Review A. 94 ( 6) 062304. arXiv : 1606.00208 . Bibcode : 2016PhRvA..94f2304D . doi : 10.1103/PhysRevA.94.062304 . ISSN 2469-9926 . S2CID 118408193 .
- ↑ Cross, Andrew; Javadi-Abhari, Ali; Alexander, Thomas; De Beaudrap, Niel; Bishop, Lev S.; Heidel, Steven; Ryan, Colm A.; Sivarajah, Prasahnt; Smolin, John; Gambetta, Jay M.; Johnson, Blake R. (2022). "OpenQASM 3: Un lenguaje de ensamblaje cuántico más amplio y profundo" . ACM Transactions on Quantum Computing . 3 (3): 1– 50. arXiv : 2104.14722 . doi : 10.1145/3505636 . ISSN 2643-6809 . S2CID 233476587 .
- ↑ Zhang, Jun; Vala, Jiri; Sastry, Shankar; Whaley, K. Birgitta (2004-07-07). "Construcción mínima de operaciones cuánticas de dos cúbits" . Physical Review Letters . 93 (2) 020502. arXiv : quant-ph/0312193 . Bibcode : 2004PhRvL..93b0502Z . doi : 10.1103/PhysRevLett.93.020502 . ISSN 0031-9007 . PMID 15323888. S2CID 9632700 .
- 1 2 AbuGhanem, M. (2021-01-01). "Puerta de entrelazamiento de dos cúbits para computadoras cuánticas superconductoras" . Rochester, NY. doi : 10.2139/ssrn.4188257 . S2CID 252264545. SSRN 4188257 .
{{cite journal}}: Para citar una revista se requiere|journal=( ayuda ) - ↑ Peterson, Eric C.; Crooks, Gavin E.; Smith, Robert S. (26 de marzo de 2020). "Circuitos de dos cúbits de profundidad fija y el politopo de monodromía" . Quantum . 4 : 247. arXiv : 1904.10541 . doi : 10.22331/q-2020-03-26-247 . S2CID 214690323 .
- ↑ Córcoles, AD; Magesan, Easwar; Srinivasan, Srikanth J.; Cross, Andrew W.; Steffen, M.; Gambetta, Jay M.; Chow, Jerry M. (2015-04-29). "Demostración de un código de detección de errores cuánticos utilizando una red cuadrada de cuatro cúbits superconductores" . Nature Communications . 6 (1): 6979. arXiv : 1410.6419 . Bibcode : 2015NatCo...6.6979C . doi : 10.1038/ncomms7979 . ISSN 2041-1723 . PMC 4421819. PMID 25923200 .
- ↑ Kyriienko, Oleksandr; Elfving, Vincent E. (2021-11-15). "Reglas generalizadas de diferenciación de circuitos cuánticos" . Physical Review A. 104 ( 5) 052417. arXiv : 2108.01218 . Bibcode : 2021PhRvA.104e2417K . doi : 10.1103/PhysRevA.104.052417 . hdl : 10871/127818 . ISSN 2469-9926 . S2CID 236881494 .
- ↑ 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 . 6742. arXiv : 2106.13839 . Código Bib : 2022Quant...6..742A . doi : 10.22331/q-2022-06-20-742 . S2CID 235658488 .
- ↑ Arute, Frank; Arya, Kunal; Babbush, Ryan; Bacon, Dave; Bardin, Joseph C.; Barends, Rami; Biswas, Rupak; Boixo, Sergio; Brandao, Fernando GSL; Buell, David A.; Burkett, Brian; Chen, Yu; Chen, Zijun; Chiaro, Ben; Collins, Roberto (2019). "Supremacía cuántica mediante un procesador superconductor programable" . Nature . 574 (7779): 505– 510. arXiv : 1910.11333 . Bibcode : 2019Natur.574..505A . doi : 10.1038/s41586-019-1666-5 . ISSN 1476-4687 . PMID 31645734 . S2CID 204836822 .
- 1 2 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 . Código Bib : 2021PRXQ....2d0348G . doi : 10.1103/PRXQuantum.2.040348 . ISSN 2691-3399 .
- ↑ Maslov, Dmitri (10 de febrero de 2016). "Ventajas del uso de compuertas Toffoli de fase relativa con una aplicación a la optimización Toffoli de control múltiple" . Physical Review A. 93 ( 2) 022311. arXiv : 1508.03273 . Bibcode : 2016PhRvA..93b2311M . doi : 10.1103/PhysRevA.93.022311 . ISSN 2469-9926 . S2CID 5226873 .
- ↑ Song, Guang; Klappenecker, Andreas (31-12-2003). "La implementación simplificada de la puerta Toffoli por Margolus es óptima". arXiv : quant-ph/0312225 . Bibcode : 2003quant.ph.12225S .
{{cite journal}}: Para citar una revista se requiere|journal=( ayuda ) - ↑ Peres, Asher (1985). "Lógica reversible y computadoras cuánticas". Physical Review A . 32 (5). American Physical Society (APS): 3266– 3276.
- ^ 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 . Código Bib : 2023npjQI...9...44W . doi : 10.1038/s41534-023-00711-x . ISSN 2056-6387 .
- Computación cuántica
- Puertas cuánticas