Optimización cuántica de paridad: restricciones de codificación

Optimización cuántica de paridad: restricciones de codificación

Marca de tiempo: 17 de marzo de 2023 5:56 a. M.

Maike Drieb-Schön1,2, Kilian Ender1,2, Younes Javanmard1y Wolfgang Lechner1,2

1Parity Quantum Computing GmbH, A-6020 Innsbruck, Austria
2Instituto de Física Teórica, Universidad de Innsbruck, A-6020 Innsbruck, Austria

¿Encuentra este documento interesante o quiere discutirlo? Scite o deje un comentario en SciRate.

Resumen

Las restricciones hacen que los problemas de optimización difíciles sean aún más difíciles de resolver en dispositivos cuánticos porque se implementan con grandes penalizaciones de energía y una sobrecarga adicional de qubit. El mapeo de paridad, que se introdujo como una alternativa a la codificación de espín, traduce el problema a una representación que usa solo variables de paridad que codifica productos de variables de espín. Al combinar la interacción de intercambio y los términos de cambio de espín único en la representación de paridad, se pueden implementar restricciones en sumas y productos de términos arbitrarios de $k$-cuerpo sin sobrecarga adicional en sistemas cuánticos bidimensionales.

Optimización cuántica de paridad: restricciones de codificación Inteligencia de datos PlatoBlockchain. Búsqueda vertical. Ai.

► datos BibTeX

► referencias

[ 1 ] Edward Farhi, Jeffrey Goldstone, Sam Gutmann, et al. “Un Algoritmo de Evolución Adiabática Cuántica Aplicado a Instancias Aleatorias de un Problema NP-Completo”. Ciencia 292, 472–475 (2001).
https: / / doi.org/ 10.1126 / science.1057726

[ 2 ] David Allouche, Isabelle Andre, Sophie Barbe, et al. “El diseño computacional de proteínas como problema de optimización”. Inteligencia artificial 212, 59–79 (2014).
https: / / doi.org/ 10.1016 / j.artint.2014.03.005

[ 3 ] Simon Gravel y Veit Elser. "Dividir y coincidir: un enfoque general para la satisfacción de restricciones". física Rev. E 78, 036706 (2008).
https: / / doi.org/ 10.1103 / PhysRevE.78.036706

[ 4 ] Florian Neukart, Gabriele Compostella, Christian Seidel, et al. “Optimización del flujo de tráfico utilizando un recocido cuántico” (2017). arXiv:1708.01625.
arXiv: 1708.01625

[ 5 ] Eleanor G. Rieffel, Davide Venturelli, Bryan O'Gorman, et al. “Un estudio de caso en la programación de un recocido cuántico para problemas de planificación operativa dura”. Procesamiento de información cuántica 14 (2015).
https: / / doi.org/ 10.1007 / s11128-014-0892-x

[ 6 ] Emmanuel Hebrard, Eoin O'Mahony y Barry O'Sullivan. “Programación de Restricciones y Optimización Combinatoria en Numberjack”. En Andrea Lodi, Michela Milano y Paolo Toth, editores, Integración de técnicas de IA y OR en la programación de restricciones para problemas de optimización combinatoria. Apuntes de clase en informática. Springer (2010).
https:/​/​doi.org/​10.1007/​978-3-642-13520-0_22

[ 7 ] MW Johnson, MHS Amin, S. Gildert, et al. “Recocido cuántico con hilados fabricados”. Naturaleza 473 (2011).
https: / / doi.org/ 10.1038 / nature10012

[ 8 ] Pei Cao, Zhaoyan Fan, Robert X. Gao y Jiong Tang. "Resolviendo el problema de optimización de la configuración con múltiples restricciones duras: un enfoque de recocido simulado multiobjetivo mejorado" (2017). arXiv:1706.03141.
arXiv: 1706.03141

[ 9 ] Frank Arute, Kunal Arya, Ryan Babbush, et al. “Supremacía cuántica utilizando un procesador superconductor programable”. Naturaleza 574, 505–510 (2019).
https:/​/​doi.org/​10.1038/​s41586-019-1666-5

[ 10 ] Hannes Bernien, Sylvain Schwartz, Alexander Keesling, et al. “Probando la dinámica de muchos cuerpos en un simulador cuántico de 51 átomos”. Naturaleza 551, 579 EP – (2017).
https: / / doi.org/ 10.1038 / nature24622

[ 11 ] Jens Koch, Terri M. Yu, Jay Gambetta, et al. "Diseño de qubit insensible a la carga derivado de la caja de par de cobre". física Rev. A 76, 042319 (2007).
https: / / doi.org/ 10.1103 / PhysRevA.76.042319

[ 12 ] M. Saffman, TG Walker y K. Mølmer. “Información cuántica con átomos de Rydberg”. Rev.Mod. física 82, 2313–2363 (2010).
https: / / doi.org/ 10.1103 / RevModPhys.82.2313

[ 13 ] Loïc Henriet, Lucas Beguin, Adrien Signoles, et al. “Computación cuántica con átomos neutros”. Cuántica 4 (2020).
https:/​/​doi.org/​10.22331/​q-2020-09-21-327

[ 14 ] Immanuel Bloch, Jean Dalibard y Wilhelm Zwerger. “Física de muchos cuerpos con gases ultrafríos”. Rev.Mod. física 80, 885–964 (2008).
https: / / doi.org/ 10.1103 / RevModPhys.80.885

[ 15 ] Zhengbing Bian, Fabian Chudak, Robert Brian Israel, et al. “Mapeo de Problemas de Optimización Restringida para el Recocido Cuántico con Aplicación al Diagnóstico de Fallas”. Fronteras en las TIC 3 (2016).
https://​/​doi.org/​10.3389/​fict.2016.00014

[ 16 ] Adam Douglass, Andrew D. King y Jack Raymond. “Construcción de filtros SAT con un recocido cuántico”. En Marijn Heule y Sean Weaver, editores, Theory and Applications of Satisfiability Testing – SAT 2015. Lecture Notes in Computer Science Cham (2015). Publicaciones internacionales de Springer.
https:/​/​doi.org/​10.1007/​978-3-319-24318-4_9

[ 17 ] Andrés Lucas. “Formulaciones ising de muchos problemas NP”. Frente. física 2, 5 (2014).
https: / / doi.org/ 10.3389 / fphy.2014.00005

[ 18 ] Edward Farhi, Jeffrey Goldstone y Sam Gutmann. “Un algoritmo de optimización cuántica aproximada” (2014). arXiv:1411.4028.
arXiv: 1411.4028

[ 19 ] Tadashi Kadowaki y Hidetoshi Nishimori. “Recocido cuántico en el modelo de ising transversal”. física Rev.E 58, 5355–5363 (1998).
https: / / doi.org/ 10.1103 / PhysRevE.58.5355

[ 20 ] Arnab Das y Bikas K. Chakrabarti. “Coloquio: Recocido cuántico y computación cuántica analógica”. Rev.Mod. física 80, 1061–1081 (2008).
https: / / doi.org/ 10.1103 / RevModPhys.80.1061

[ 21 ] Philipp Hauke, Helmut G. Katzgraber, Wolfgang Lechner, et al. “Perspectivas del recocido cuántico: métodos e implementaciones”. Informes sobre el progreso en física 83, 054401 (2020).
https:/​/​doi.org/​10.1088/​1361-6633/​ab85b8

[ 22 ] Tomas Vyskocil y Hristo Djidjev. “Incrustación de restricciones de igualdad de problemas de optimización en un recocido cuántico”. Algoritmos 12 (2019).
https: / / doi.org/ 10.3390 / a12040077

[ 23 ] Itay Hen y Federico M. Spedalieri. “Recocido cuántico para optimización restringida”. física Rev. Aplicada 5, 034007 (2016).
https: / / doi.org/ 10.1103 / PhysRevApplied.5.034007

[ 24 ] Itay Hen y Marcelo S. Sarandy. “Driver hamiltonianos para optimización restringida en recocido cuántico”. física Rev. A 93, 062312 (2016).
https: / / doi.org/ 10.1103 / PhysRevA.93.062312

[ 25 ] Stuart Hadfield, Zhihui Wang, Bryan O'Gorman, et al. “Del algoritmo de optimización cuántica aproximada a un operador cuántico alterno ansatz”. Algoritmos 12 (2019).
https: / / doi.org/ 10.3390 / a12020034

[ 26 ] Kazuki Ikeda, Yuma Nakamura y Travis S. Humble. “Aplicación del Recocido Cuántico al Problema de Programación de Enfermeras”. Informes científicos 9, 12837 (2019).
https:/​/​doi.org/​10.1038/​s41598-019-49172-3

[ 27 ] Hirotaka Irie, Goragot Wongpaisarnsin, Masayoshi Terabe, et al. “Recocido cuántico del problema de enrutamiento de vehículos con tiempo, estado y capacidad”. En Sebastian Feld y Claudia Linnhoff-Popien, editores, Quantum Technology and Optimization Problems. Páginas 145–156. Apuntes de conferencias en Ciencias de la Computación Cham (2019). Publicaciones internacionales de Springer.
https:/​/​doi.org/​10.1007/​978-3-030-14082-3_13

[ 28 ] Tobias Stollenwerk, Bryan O'Gorman, Davide Venturelli, et al. “Recocido cuántico aplicado a la eliminación de conflictos de trayectorias óptimas para la gestión del tráfico aéreo”. Transacciones IEEE sobre sistemas de transporte inteligentes 21, 285–297 (2020).
https://​/​doi.org/​10.1109/​TITS.2019.2891235

[ 29 ] Itay Gallina y AP Young. “Complejidad exponencial del algoritmo adiabático cuántico para determinados problemas de satisfacibilidad”. física Rev. E 84, 061152 (2011).
https: / / doi.org/ 10.1103 / PhysRevE.84.061152

[ 30 ] Hok K. Ng, Banavar Sridhar y Shon Grabbe. “Optimización de trayectorias de aeronaves con múltiples altitudes de crucero en presencia de vientos”. Revista de Sistemas de Información Aeroespacial 11 (2014).
https://​/​doi.org/​10.2514/​1.I010084

[ 31 ] Eleanor Rieffel, Davide Venturelli, Minh Do, et al. “Familias Parametrizadas de Problemas de Planificación Dura de Transiciones de Fase”. Actas de la Conferencia AAAI sobre Inteligencia Artificial 28 (2014).
https: / / doi.org/ 10.1609 / aaai.v28i1.9044

[ 32 ] Davide Venturelli, Dominic JJ Marchand y Galo Rojo. “Implementación de recocido cuántico de la programación de talleres” (2016). arXiv:1506.08479.
arXiv: 1506.08479

[ 33 ] Gili Rosenberg, Poya Haghnegahdar, Phil Goddard, et al. “Resolviendo el Problema de la Trayectoria Comercial Óptima Utilizando un Recocido Cuántico”. IEEE Journal of Selected Topics in Signal Processing 10 (2016).
https: / / doi.org/ 10.1109 / JSTSP.2016.2574703

[ 34 ] Zhihui Wang, Nicholas C. Rubin, Jason M. Dominy y Eleanor G. Rieffel. “Mezcladores $XY$: Resultados analíticos y numéricos para el operador cuántico alterno ansatz”. física Rev. A 101, 012320 (2020).
https: / / doi.org/ 10.1103 / PhysRevA.101.012320

[ 35 ] Jeremy Cook, Stephan Eidenbenz y Andreas Bärtschi. "El operador alternativo cuántico ansatz en la cobertura máxima de k-vértice". En 2020, la Conferencia Internacional IEEE sobre Computación e Ingeniería Cuántica (QCE). Páginas 83–92. (2020).
https: / / doi.org/ 10.1109 / QCE49297.2020.00021

[ 36 ] Wolfgang Lechner, Philipp Hauke ​​y Peter Zoller. “Una arquitectura de recocido cuántico con conectividad de todos a todos a partir de interacciones locales”. ciencia Adv. 1, 1500838 (2015).
https: / / doi.org/ 10.1126 / sciadv.1500838

[ 37 ] Kilian Ender, Roeland ter Hoeven, Benjamin E. Niehoff, et al. “Optimización cuántica de paridad: Compilador” (2021). arXiv:2105.06233.
arXiv: 2105.06233

[ 38 ] Michael Fellner, Kilian Ender, Roeland ter Hoeven y Wolfgang Lechner. “Optimización cuántica de paridad: puntos de referencia” (2021). arXiv:2105.06240.
arXiv: 2105.06240

[ 39 ] Vicky Choi. “Incrustación menor en computación cuántica adiabática: I. El problema de configuración de parámetros”. Procesamiento de información cuántica 7, 193–209 (2008).
https:/​/​doi.org/​10.1007/​s11128-008-0082-9

[ 40 ] Walter Vinci, Tameem Albash, Gerardo Paz-Silva, et al. “Corrección de recocido cuántico con incrustaciones menores”. física Rev. A 92, 042310 (2015).
https: / / doi.org/ 10.1103 / PhysRevA.92.042310

[ 41 ] Yu Yamashiro, Masaki Ohkuwa, Hidetoshi Nishimori y Daniel A. Lidar. “Dinámica del recocido inverso para el modelo $p$-spin completamente conectado”. física Rev. A 100, 052321 (2019).
https: / / doi.org/ 10.1103 / PhysRevA.100.052321

[ 42 ] Tameem Albash y Daniel A. Lidar. “Computación cuántica adiabática”. Rev.Mod. física 90, 015002 (2018).
https: / / doi.org/ 10.1103 / RevModPhys.90.015002

[ 43 ] Rolando D. Somma, Daniel Nagaj y Mária Kieferová. “Aceleración cuántica por recocido cuántico”. física Rev. Lett. 109, 050501 (2012).
https: / / doi.org/ 10.1103 / PhysRevLett.109.050501

[ 44 ] Elizabeth Crosson, Edward Farhi, Cedric Yen-Yu Lin, et al. “Diferentes estrategias de optimización utilizando el algoritmo adiabático cuántico” (2014). arXiv:1401.7320.
arXiv: 1401.7320

[ 45 ] Layla Hormozi, Ethan W. Brown, Giuseppe Carleo y Matthias Troyer. “Hamiltonianos no estoquásticos y recocido cuántico de un vidrio giratorio ising”. física Rev. B 95, 184416 (2017).
https: / / doi.org/ 10.1103 / PhysRevB.95.184416

[ 46 ] Andreas Hartmann y Wolfgang Lechner. "Barridos rápidos contradiabáticos en computación cuántica adiabática de calibre reticular". Nuevo J. Phys. 21, 043025 (2019).
https:/​/​doi.org/​10.1088/​1367-2630/​ab14a0

[ 47 ] MHS Amín. “Consistencia del teorema adiabático”. física Rev. Lett. 102, 220401 (2009).
https: / / doi.org/ 10.1103 / PhysRevLett.102.220401

[ 48 ] Lukas M. Sieberer y Wolfgang Lechner. “Superposiciones programables de configuraciones ising”. física Rev. A 97, 052329 (2018).
https: / / doi.org/ 10.1103 / PhysRevA.97.052329

[ 49 ] Andreas Bärtschi y Stephan Eidenbenz. “Preparación determinista de los estados de Dicke”. En Fundamentos de la Teoría de la Computación. Páginas 126–139. Publicaciones internacionales de Springer (2019).
https:/​/​doi.org/​10.1007/​978-3-030-25027-0_9

[ 50 ] Wolfgang Lechner. “Optimización aproximada cuántica con puertas paralelizables”. Transacciones IEEE sobre ingeniería cuántica 1, 1–6 (2020).
https: / / doi.org/ 10.1109 / TQE.2020.3034798

[ 51 ] SE Anderson, KC Younge y G. Raithel. “Atrapando átomos de Rydberg en una red óptica”. física Rev. Lett. 107, 263001 (2011).
https: / / doi.org/ 10.1103 / PhysRevLett.107.263001

[ 52 ] S. Ebadi, A. Keesling, M. Cain, et al. “Optimización cuántica del conjunto máximo independiente utilizando arreglos atómicos de Rydberg”. Ciencia 376, 1209–1215 (2022).
https:/​/​doi.org/​10.1126/​science.abo6587

[ 53 ] TM Graham, Y. Song, J. Scott, et al. “Enredo de múltiples qubits y algoritmos en una computadora cuántica de átomos neutros”. Naturaleza 604, 457–462 (2022).
https:/​/​doi.org/​10.1038/​s41586-022-04603-6

[ 54 ] Dolev Bluvstein, Harry Levine, Giulia Semeghini y otros. “Un procesador cuántico basado en el transporte coherente de conjuntos de átomos entrelazados”. Naturaleza 604, 451–456 (2022).
https:/​/​doi.org/​10.1038/​s41586-022-04592-6

[ 55 ] Clemens Dlaska, Kilian Ender, Glen Bigan Mbeng, et al. “Optimización cuántica mediante puertas Rydberg de cuatro cuerpos”. física Rev. Lett. 128, 120503 (2022).
https: / / doi.org/ 10.1103 / PhysRevLett.128.120503

[ 56 ] Joseph W. Britton, Brian C. Sawyer, Adam C. Keith, et al. "Interacciones de Ising bidimensionales diseñadas en un simulador cuántico de iones atrapados con cientos de espines". Naturaleza 484 (2012).
https: / / doi.org/ 10.1038 / nature10981

[ 57 ] JI Cirac y P. Zoller. “Una computadora cuántica escalable con iones en una matriz de microtrampas”. Naturaleza 404, 579–581 (2000).
https: / / doi.org/ 10.1038 / 35007021

[ 58 ] Muir Kumph, Michael Brownnutt y Rainer Blatt. "Arreglos bidimensionales de trampas de iones de radiofrecuencia con interacciones direccionables". Nueva Revista de Física 13, 073043 (2011).
https:/​/​doi.org/​10.1088/​1367-2630/​13/​7/​073043

[ 59 ] Manuel Mielenz, Henning Kalis, Matthias Wittemer, et al. “Arreglos de iones controlados individualmente adecuados para simulaciones cuánticas bidimensionales”. Nature Communications 7, ncomms11839 (2016).
https: / / doi.org/ 10.1038 / ncomms11839

[ 60 ] Foxen B, Mutus JY, Lucero E, et al. “Interconexiones superconductoras compatibles con Qubit”. Ciencia y Tecnología Cuántica 3, 014005 (2017).
https://​/​doi.org/​10.1088/​2058-9565/​aa94fc

[ 61 ] Ming Gong, Shiyu Wang, Chen Zha, et al. “Quantum camina sobre un procesador superconductor bidimensional programable de 62 qubits”. Ciencia 372, 948–952 (2021).
https: / / doi.org/ 10.1126 / science.abg7812

[ 62 ] Tim Menke, William P. Banner, Thomas R. Bergamaschi, et al. “Demostración de interacciones sintonizables de tres cuerpos entre qubits superconductores”. física Rev. Lett. 129, 220501 (2022).
https: / / doi.org/ 10.1103 / PhysRevLett.129.220501

[ 63 ] Nico W. Hendrickx, William IL Lawrie, Maximilian Russ, et al. “Un procesador cuántico de germanio de cuatro qubits”. Naturaleza 591, 580–585 (2021).
https:/​/​doi.org/​10.1038/​s41586-021-03332-6

[ 64 ] LMK Vandersypen, H. Bluhm, JS Clarke, et al. "Interfaz de qubits de espín en puntos cuánticos y donantes: calientes, densos y coherentes". npj Información cuántica 3, 34 (2017).
https: / / doi.org/ 10.1038 / s41534-017-0038-y

[ 65 ] M. Veldhorst, HGJ Eenink, CH Yang y AS Dzurak. “Arquitectura CMOS de silicio para una computadora cuántica basada en espín”. Comunicaciones de la naturaleza 8, 1766 (2017).
https:/​/​doi.org/​10.1038/​s41467-017-01905-6

[ 66 ] Ruoyu Li, Luca Petit, David P. Franke, et al. “Una red de barras cruzadas para qubits de puntos cuánticos de silicio”. Avances científicos 4, eaar3960 (2018).
https://​/​doi.org/​10.1126/​sciadv.abg9158

[ 67 ] JR Johansson, PD Nation y Franco Nori. “Qutip 2: Un marco de Python para la dinámica de sistemas cuánticos abiertos”. Comunicaciones de física informática 184, 1234–1240 (2013).
https: / / doi.org/ 10.1016 / j.cpc.2012.11.019

[ 68 ] Tameem Albash, Walter Vinci y Daniel A. Lidar. "Comparación de recocido cuántico simulado entre esquemas de conectividad de todos a todos". física Rev. A 94, 022327 (2016).
https: / / doi.org/ 10.1103 / PhysRevA.94.022327

[ 69 ] Fernando Pastawski y John Preskill. “Corrección de errores para recocido cuántico codificado”. física Rev. A 93, 052325 (2016).
https: / / doi.org/ 10.1103 / PhysRevA.93.052325

[ 70 ] Anita Weidinger, Glen Bigan Mbeng y Wolfgang Lechner. “Mitigación de errores para la optimización cuántica aproximada” (2023). arXiv:2301.05042.
arXiv: 2301.05042

[ 71 ] Sergey Bravyi, David P. DiVincenzo y Daniel Loss. “Transformación de Schrieffer-Wolf para sistemas cuánticos de muchos cuerpos”. Anales de física 326, 2793–2826 (2011).
https: / / doi.org/ 10.1016 / j.aop.2011.06.004

Citado por

[1] Dylan Herman, Cody Googin, Xiaoyuan Liu, Alexey Galda, Ilya Safro, Yue Sun, Marco Pistoia y Yuri Alexeev, “A Survey of Quantum Computing for Finance”, arXiv: 2201.02773, (2022).

[2] Sheir Yarkoni, Elena Raponi, Thomas Bäck y Sebastian Schmitt, “Recocido cuántico para aplicaciones industriales: introducción y revisión”, Informes sobre el progreso en física 85 10, 104001 (2022).

[3] Kilian Ender, Roeland ter Hoeven, Benjamin E. Niehoff, Maike Drieb-Schön y Wolfgang Lechner, “Optimización cuántica de paridad: compilador”, arXiv: 2105.06233, (2021).

[4] PV Sriluckshmy, Vicente Pina-Canelles, Mario Ponce, Manuel G. Algaba, Fedor Šimkovic y Martin Leib, “Descomposición nativa de hardware óptima de puertas Pauli multi-qubit parametrizadas”, arXiv: 2303.04498, (2023).

[5] Michael Fellner, Kilian Ender, Roeland ter Hoeven y Wolfgang Lechner, “Optimización cuántica de paridad: puntos de referencia”, arXiv: 2105.06240, (2021).

[6] Narendra N. Hegade, Koushik Paul, F. Albarrán-Arriagada, Xi Chen y Enrique Solano, “Factorización cuántica adiabática digitalizada”, Revisión física A 104 5, L050403 (2021).

[7] Federico Domínguez, Josua Unger, Matthias Traube, Barry Mant, Christian Ertler y Wolfgang Lechner, “Formulación de problemas de optimización independientes de la codificación para computación cuántica”, arXiv: 2302.03711, (2023).

[8] R. Cumming y T. Thomas, "Usar una computadora cuántica para resolver un problema del mundo real: ¿qué se puede lograr hoy?", arXiv: 2211.13080, (2022).

Las citas anteriores son de ANUNCIOS SAO / NASA (última actualización exitosa 2023-03-18 10:03:05). La lista puede estar incompleta ya que no todos los editores proporcionan datos de citas adecuados y completos.

On Servicio citado por Crossref no se encontraron datos sobre las obras citadas (último intento 2023-03-18 10:03:04).

Este documento se publica en Quantum bajo el Creative Commons Reconocimiento 4.0 Internacional (CC BY 4.0) licencia. Los derechos de autor permanecen con los titulares de derechos de autor originales, como los autores o sus instituciones.

Sello de tiempo:

Mas de Diario cuántico