Los circuitos cuánticos aleatorios ( QRC ) son un concepto que incorpora un elemento de aleatoriedad en las operaciones y mediciones unitarias locales de un circuito cuántico . La idea es similar a la de la teoría de matrices aleatorias , que consiste en utilizar los QRC para obtener resultados casi exactos de problemas no integrables y difíciles de resolver, promediando sobre un conjunto de resultados. Esta incorporación de aleatoriedad en los circuitos tiene muchas ventajas potenciales, algunas de las cuales son: (i) la validación de ordenadores cuánticos, que es el método que Google utilizó cuando reivindicó la supremacía cuántica en 2019 [ 1 ] , y (ii) la comprensión de la estructura universal de los procesos de no equilibrio y termalización en la dinámica cuántica de muchos cuerpos [ 2 ] .
Circuitos cuánticos aleatorios
Los componentes de algunos circuitos cuánticos generales serían cúbits, compuertas unitarias y mediciones. La evolución temporal de los circuitos cuánticos es discreta en el tiempo.y los estados evolucionan paso a paso en el tiempo mediante la aplicación de operadores unitarios.bajo el cual un estado puro evoluciona según(nótese que los operadores unitarios pueden entrelazar estados). Por lo tanto, la evolución temporal desde un tiempo inicial, digamos, en algún momentosería dado pordonde para cada paso, el operador unitario está representado por un producto tensorial de compuertas unitarias localesdonde elEl índice especifica el entero de la red que conecta un par de cúbits, yes el paso de tiempo.

La Figura 1 muestra un diagrama espacio-temporal de un circuito cuántico que muestra las interacciones locales en cada paso de tiempo. En el lenguaje de la teoría de la información cuántica , el número de cúbitses el ancho del circuito, y definimos su profundidad.como el número de capas de compuertas unitarias. Por lo tanto, para la configuración de la Figura 1,yOtra forma de interpretar el circuito es verlo como una red tensorial en la que cada caja morada es una puerta local.operando sobre dos cúbits y la contracción total de los índices de los cúbits al inicioy el final en el tiempoEn los enteros de la red se obtendría la evolución temporal unitaria completa.. Por lo tanto, la amplitud de propagación desde algún estado inicial dado por los índicesa un estado final con los índicesesPor otro lado, las mediciones desenredarían los cúbits. [ 3 ] Las mediciones utilizadas se denominan mediciones proyectivas, definidas como observaciones que dejan inalterados los grados de libertad en un autoestado del operador medido.

Las mediciones en mecánica cuántica son estocásticas por naturaleza, lo que significa que los circuitos con la misma estructura exacta (cúbits y compuertas) darían resultados diferentes en diferentes ejecuciones, véase la Figura 2. Sin embargo, esta naturaleza estocástica debe diferenciarse de la aleatoriedad.Si el conjunto de resultados es el de alguna medición aleatoria, entonces diferentes mediciones en un conjunto fijo de puertas unitarias producirían resultados distintos.registros. Consulte el diagrama esquemático de la Figura 2, que muestra un diagrama de árbol donde cada rama representa un posible resultado de las mediciones mostradas en el circuito. Observe que cada medición da como resultado un valor diferente.lo cual sería algo así como un paseo aleatorio . Si nuestro sistema es solo un cúbit, entonces cada medición provoca un salto en la esfera de Bloch . Sin embargo, en el caso de muchos cuerpos, la situación se complica debido a las correlaciones entre diferentes cúbits. [ 3 ] [ 4 ]
Aplicaciones
Validación a corto plazo de las computadoras cuánticas
Dado que actualmente nos encontramos en la era de la computación cuántica de escala intermedia ruidosa (NISQ, por sus siglas en inglés) , lo que significa que nuestras computadoras cuánticas actuales no son tolerantes a fallos y no son lo suficientemente grandes como para alcanzar la supremacía, estamos buscando tareas que tengan dos características:
- Clásicamente difícil
- Experimentalmente factible en dispositivos a corto plazo
Las tareas necesarias deben ser factibles en una computadora cuántica pero consumir recursos clásicamente en términos de, por ejemplo, tiempo. Por ejemplo, esta tarea podría ser un sistema que se puede resolver en poco tiempo usando una computadora clásica; sin embargo, a medida que aumenta la complejidad del sistema (mayor tamaño o dimensiones), el tiempo de computación no aumentaría linealmente. En ese caso, una computadora clásica de última generación tomaría una cantidad de tiempo irrazonable (años); mientras tanto, se cree que una computadora cuántica proporciona una reducción exponencial en el tiempo de computación necesario. [ 5 ] La investigación sobre este tema para encontrar tal tarea se centró en problemas de muestreo. Uno de los métodos teóricamente convincentes que proporcionaría tal tarea es el muestreo de bosones , ya que muestra una fuerte evidencia teórica de complejidad . [ 6 ] Sin embargo, los investigadores enfrentaron dificultades experimentales para lograr los resultados deseados usando este método de muestreo. [ 5 ] Otro método es el muestreo de circuitos aleatorios, en el que la tarea principal es muestrear la salida de un circuito cuántico aleatorio. Los resultados han demostrado que este enfoque sería más factible experimentalmente con los recientes avances en cúbits superconductores y cuenta con una sólida evidencia teórica de complejidad. [ 5 ] En su afirmación de supremacía cuántica, Google utilizó su procesador Sycamore , que tardó aproximadamente 200 segundos en muestrear una instancia de un circuito cuántico un millón de veces. Por otro lado, una supercomputadora clásica de última generación tardaría 10 000 años. IBM cuestionó la afirmación de Google, demostrando que un algoritmo clásico mejor podría realizar el mismo cálculo en 2,5 días. [ 7 ]
Desequilibrio y termalización de la dinámica cuántica de muchos cuerpos
Una de las preguntas más apremiantes en la dinámica de muchos cuerpos es cómo se propaga el entrelazamiento con el tiempo a través de, por ejemplo, un cambio cuántico en el que un sistema inicialmente preparado evoluciona unitariamente en el tiempo por un cambio repentino en los parámetros del hamiltoniano inicial. [ 8 ] La respuesta a esta pregunta constituye una parte fundamental de la termalización y proporcionaría una herramienta numérica para simular la dinámica cuántica . Los circuitos cuánticos aleatorios servirían como un campo de experimentación para comprender estos procesos. [ 2 ] [ 9 ] [ 10 ] Los resultados obtenidos con métodos QRC han demostrado que existe una estructura universal detrás del crecimiento del entrelazamiento ruidoso. [ 2 ] [ 11 ]
Referencias
- ↑ Arute, Frank; Arya, Kunal; Bacon, Dave; et al. (23-10-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 . PMID 31645734. S2CID 204836822 .
- 1 2 3 Nahum, Adam; Ruhman, Jonathan; Vijay, Sagar; Haan, Jeongwan (2017-07-24). "Crecimiento del entrelazamiento cuántico bajo dinámica unitaria aleatoria" . Phys. Rev. X. 7 ( 3) 031016. arXiv : 1608.06950 . Bibcode : 2017PhRvX...7c1016N . doi : 10.1103/PhysRevX.7.031016 . S2CID 118619617 – vía American Physical Society.
- 1 2 Fisher, Matthew; Khemani, Vedika; Nahum, Adam; Vijay, Sagar (2023). "Circuitos cuánticos aleatorios". Annual Review of Condensed Matter Physics . 14 (publicado en marzo de 2023): 335– 379. arXiv : 2207.14280 . Bibcode : 2023ARCMP..14..335F . doi : 10.1146/annurev-conmatphys-031720-030658 . S2CID 251135336 .
- ↑ Liu, Yunchao; Otten, Matthew; Bassirianjahromi, Roozbeh; Jiang, Liang; Fefferman, Bill (2021). "Benchmarking near-term quantum computers via random circuit sampling". arXiv : 2105.05232 [ quant-ph ].
- 1 2 3 Bouland, Adam; Fefferman, Bill; Nirkhe, Chinmay; Vazirani, Umesh (2018-10-29). "Sobre la complejidad y verificación del muestreo de circuitos aleatorios cuánticos". Nature Physics . 15 (2): 159– 163. arXiv : 1803.04402 . doi : 10.1038/s41567-018-0318-2 . S2CID 256706335 .
- ↑ Clifford, Peter; Clifford, Raphaël (2017). «Algoritmos dinámicos para la coloración de grafos». Actas del Vigésimo Noveno Simposio Anual ACM-SIAM sobre Algoritmos Discretos . págs. 1–20 . arXiv : 1711.04355 . doi : 10.1137/1.9781611975031.1 . ISBN 978-1-61197-503-1. S2CID 1811093 .
- ↑ "IBM pone en duda las afirmaciones de Google sobre la supremacía cuántica" . www.science.org . 23 de octubre de 2019. Consultado el 10 de diciembre de 2024 .
- ↑ Mitra, Aditi (2018). "Quantum Quench Dynamics". Annual Review of Condensed Matter Physics . 9 : 245– 259. arXiv : 1703.09740 . Bibcode : 2018ARCMP...9..245M . doi : 10.1146/annurev-conmatphys-031016-025451 . S2CID 119430837 .
- ↑ Oliveira, Roberto; Dahlsten, Oscar; Plenio, Martin B (2007-03-30). "Generic Entanglement Can Be Generated Efficiently" . Physical Review Letters . 98 (13) 130502. arXiv : quant-ph/0605126 . Bibcode : 2007PhRvL..98m0502O . doi : 10.1103/PhysRevLett.98.130502 . PMID 17501174 .
- ↑ Dahlsten, OCO; Oliveria, R.; Plenio, MB (2007-06-27). "El surgimiento del entrelazamiento típico en procesos aleatorios de dos partes" . Journal of Physics A. 40 ( 28): 8081. arXiv : quant-ph/0701125 . Bibcode : 2007JPhA...40.8081D . doi : 10.1088/1751-8113/40/28/S16 .
- ↑ Zhou, Tianci; Nahum, Adam (24 de septiembre de 2020). "Membrana de entrelazamiento en sistemas caóticos de muchos cuerpos" . Physical Review X. 10 ( 3) 031066. arXiv : 1912.12311 . Bibcode : 2020PhRvX..10c1066Z . doi : 10.1103/PhysRevX.10.031066 . S2CID 209515650 – vía American Physical Society.
- Ciencia de la información cuántica
- Modelos de computación