Ottimizzazione quantistica di parità: vincoli di codifica

Ottimizzazione quantistica di parità: vincoli di codifica

Timestamp: 17 marzo 2023 5:56

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

1Parità Quantum Computing GmbH, A-6020 Innsbruck, Austria
2Istituto di Fisica Teorica, Università di Innsbruck, A-6020 Innsbruck, Austria

Trovi questo documento interessante o vuoi discuterne? Scrivi o lascia un commento su SciRate.

Astratto

I vincoli rendono i problemi di ottimizzazione difficile ancora più difficili da risolvere sui dispositivi quantistici perché sono implementati con grandi penalizzazioni energetiche e sovraccarico aggiuntivo di qubit. La mappatura di parità, che è stata introdotta come alternativa alla codifica di spin, traduce il problema in una rappresentazione utilizzando solo variabili di parità che codifica i prodotti delle variabili di spin. Combinando l'interazione di scambio e i termini di spin flip singolo nella rappresentazione di parità, i vincoli su somme e prodotti di termini $k$-body arbitrari possono essere implementati senza sovraccarico aggiuntivo nei sistemi quantistici bidimensionali.

Ottimizzazione quantistica della parità: vincoli di codifica PlatoBlockchain Data Intelligence. Ricerca verticale. Ai.

► dati BibTeX

► Riferimenti

, Edward Farhi, Jeffrey Goldstone, Sam Gutmann, e al. "Un algoritmo di evoluzione adiabatica quantistica applicato a istanze casuali di un problema NP-completo". Scienza 292, 472–475 (2001).
https: / / doi.org/ 10.1126 / science.1057726

, David Allouche, Isabelle André, Sophie Barbe, e al. "Progetto computazionale di proteine ​​come problema di ottimizzazione". Intelligenza artificiale 212, 59–79 (2014).
https:/​/​doi.org/​10.1016/​j.artint.2014.03.005

, Simon Gravel e Veit Elser. "Dividi e concorda: un approccio generale alla soddisfazione dei vincoli". Fis. Rev. E 78, 036706 (2008).
https: / / doi.org/ 10.1103 / PhysRevE.78.036706

, Florian Neukart, Gabriele Compostella, Christian Seidel, et al. "Ottimizzazione del flusso di traffico utilizzando un quantum annealer" (2017). arXiv:1708.01625.
arXiv: 1708.01625

, Eleanor G. Rieffel, Davide Venturelli, Bryan O'Gorman, et al. "Un caso di studio nella programmazione di un quantum annealer per problemi di pianificazione operativa difficili". Elaborazione quantistica delle informazioni 14 (2015).
https: / / doi.org/ 10.1007 / s11128-014-0892-x

, Emmanuel Hebrard, Eoin O'Mahony e Barry O'Sullivan. "Programmazione a vincoli e ottimizzazione combinatoria in Numberjack". In Andrea Lodi, Michela Milano e Paolo Toth, curatori, Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems. Dispense di Informatica. Springer (2010).
https:/​/​doi.org/​10.1007/​978-3-642-13520-0_22

, MW Johnson, MHS Amin, S. Gildert, et al. "Quantum annealing con spin fabbricati". Natura 473 (2011).
https: / / doi.org/ 10.1038 / nature10012

, Pei Cao, Zhaoyan Fan, Robert X. Gao e Jiong Tang. "Risoluzione del problema di ottimizzazione della configurazione con più vincoli rigidi: un approccio avanzato di ricottura simulata multi-obiettivo" (2017). arXiv:1706.03141.
arXiv: 1706.03141

, Frank Arute, Kunal Arya, Ryan Babbush, et al. "Supremazia quantistica utilizzando un processore superconduttore programmabile". Natura 574, 505–510 (2019).
https:/​/​doi.org/​10.1038/​s41586-019-1666-5

, Hannes Bernien, Sylvain Schwartz, Alexander Keesling, et al. "Sondaggio della dinamica a molti corpi su un simulatore quantistico a 51 atomi". Natura 551, 579 PE – (2017).
https: / / doi.org/ 10.1038 / nature24622

, Jens Koch, Terri M.Yu, Jay Gambetta, et al. "Progetto di qubit insensibile alla carica derivato dalla scatola delle coppie di cooper". Fis. Rev. A 76, 042319 (2007).
https: / / doi.org/ 10.1103 / PhysRevA.76.042319

, M. Saffman, TG Walker e K. Mølmer. "Informazioni quantistiche con atomi di Rydberg". Rev.mod. Fis. 82, 2313–2363 (2010).
https: / / doi.org/ 10.1103 / RevModPhys.82.2313

, Loïc Henriet, Lucas Beguin, Adrien Signoles, et al. "Il calcolo quantistico con atomi neutri". Quantum 4 (2020).
https:/​/​doi.org/​10.22331/​q-2020-09-21-327

, Immanuel Bloch, Jean Dalibard e Wilhelm Zwerger. "Fisica a molti corpi con gas ultrafreddi". Rev.mod. Fis. 80, 885–964 (2008).
https: / / doi.org/ 10.1103 / RevModPhys.80.885

, Zhengbing Bian, Fabian Chudak, Robert Brian Israel, et al. "Mappatura dei problemi di ottimizzazione vincolata alla ricottura quantistica con applicazione alla diagnosi dei guasti". Frontiere nell'ICT 3 (2016).
https://​/​doi.org/​10.3389/​fict.2016.00014

, Adam Douglass, Andrew D. King e Jack Raymond. "Costruire filtri SAT con un Quantum Annealer". In Marijn Heule e Sean Weaver, editori, Theory and Applications of Satisfiability Testing – SAT 2015. Appunti delle lezioni in Computer Science Cham (2015). Pubblicazione internazionale Springer.
https:/​/​doi.org/​10.1007/​978-3-319-24318-4_9

, Andrea Luca. "Formulazioni di Ising di molti problemi NP". Davanti. Fis. 2, 5 (2014).
https: / / doi.org/ 10.3389 / fphy.2014.00005

, Edward Farhi, Jeffrey Goldstone e Sam Gutmann. "Un algoritmo di ottimizzazione approssimata quantistica" (2014). arXiv:1411.4028.
arXiv: 1411.4028

, Tadashi Kadowaki e Hidetoshi Nishimori. "Quantum annealing nel modello di ising trasversale". Fis. Rev. E 58, 5355–5363 (1998).
https: / / doi.org/ 10.1103 / PhysRevE.58.5355

, Arnab Das e Bikas K. Chakrabarti. "Colloquium: Quantum annealing e calcolo quantistico analogico". Rev.mod. Fis. 80, 1061–1081 (2008).
https: / / doi.org/ 10.1103 / RevModPhys.80.1061

, Philipp Hauke, Helmut G. Katzgraber, Wolfgang Lechner, et al. "Prospettive del quantum annealing: metodi e implementazioni". Rapporti sui progressi in fisica 83, 054401 (2020).
https:/​/​doi.org/​10.1088/​1361-6633/​ab85b8

, Tomas Vyskocil e Hristo Djidjev. "Incorporamento di vincoli di uguaglianza di problemi di ottimizzazione in una ricottura quantistica". Algoritmi 12 (2019).
https: / / doi.org/ 10.3390 / a12040077

, Itay Hen e Federico M. Spedalieri. "Quantum annealing per l'ottimizzazione vincolata". Fis. Rev. Applicata 5, 034007 (2016).
https: / / doi.org/ 10.1103 / PhysRevApplied.5.034007

, Itay Hen e Marcelo S. Sarandy. "Driver hamiltoniani per l'ottimizzazione vincolata nella ricottura quantistica". Fis. Rev. A 93, 062312 (2016).
https: / / doi.org/ 10.1103 / PhysRevA.93.062312

, Stuart Hadfield, Zhihui Wang, Bryan O'Gorman, et al. "Dall'algoritmo di ottimizzazione approssimata quantistica a un operatore quantistico alternato ansatz". Algoritmi 12 (2019).
https: / / doi.org/ 10.3390 / a12020034

, Kazuki Ikeda, Yuma Nakamura e Travis S. Humble. "Applicazione del Quantum Annealing al problema della programmazione infermieristica". Rapporti scientifici 9, 12837 (2019).
https:/​/​doi.org/​10.1038/​s41598-019-49172-3

, Hirotaka Irie, Goragot Wongpaisarnsin, Masayoshi Terabe, et al. "Quantum Annealing del problema di instradamento del veicolo con tempo, stato e capacità". In Sebastian Feld e Claudia Linnhoff-Popien, redattori, Quantum Technology and Optimization Problems. Pagine 145–156. Appunti delle lezioni in Informatica Cham (2019). Pubblicazione internazionale Springer.
https:/​/​doi.org/​10.1007/​978-3-030-14082-3_13

, Tobias Stollenwerk, Bryan O'Gorman, Davide Venturelli, et al. "Quantum Annealing applicato alle traiettorie ottimali deconflittuali per la gestione del traffico aereo". Transazioni IEEE sui sistemi di trasporto intelligenti 21, 285–297 (2020).
https://​/​doi.org/​10.1109/​TITS.2019.2891235

, Itay Hen e AP Young. "Complessità esponenziale dell'algoritmo adiabatico quantistico per alcuni problemi di soddisfacibilità". Fis. Rev. E 84, 061152 (2011).
https: / / doi.org/ 10.1103 / PhysRevE.84.061152

, Hok K. Ng, Banavar Sridhar e Shon Grabbe. "Ottimizzazione delle traiettorie degli aeromobili con più altitudini di crociera in presenza di venti". Giornale dei sistemi informativi aerospaziali 11 (2014).
https://​/​doi.org/​10.2514/​1.I010084

, Eleanor Rieffel, Davide Venturelli, Minh Do, et al. "Famiglie parametrizzate di problemi di pianificazione difficili da transizioni di fase". Atti della conferenza AAAI sull'intelligenza artificiale 28 (2014).
https: / / doi.org/ 10.1609 / aaai.v28i1.9044

, Davide Venturelli, Dominic JJ Marchand e Galo Rojo. "Implementazione della ricottura quantistica della programmazione delle officine" (2016). arXiv:1506.08479.
arXiv: 1506.08479

, Gili Rosenberg, Poya Haghnegahdar, Phil Goddard, et al. "Risolvere il problema della traiettoria di trading ottimale utilizzando un Quantum Annealer". IEEE Journal of Selected Topics in Signal Processing 10 (2016).
https://​/​doi.org/​10.1109/​JSTSP.2016.2574703

, Zhihui Wang, Nicholas C. Rubin, Jason M. Dominy e Eleanor G. Rieffel. "Mixer $XY$: risultati analitici e numerici per l'operatore quantistico alternato ansatz". Fis. Rev. A 101, 012320 (2020).
https: / / doi.org/ 10.1103 / PhysRevA.101.012320

, Jeremy Cook, Stephan Eidenbenz e Andreas Bärtschi. "L'operatore quantistico alternato ansatz sulla massima copertura k-vertice". Nel 2020 IEEE International Conference on Quantum Computing and Engineering (QCE). Pagine 83–92. (2020).
https: / / doi.org/ 10.1109 / QCE49297.2020.00021

, Wolfgang Lechner, Philipp Hauke ​​e Peter Zoller. "Un'architettura di ricottura quantistica con connettività all-to-all dalle interazioni locali". Sci. Avv. 1, 1500838 (2015).
https: / / doi.org/ 10.1126 / sciadv.1500838

, Kilian Ender, Roeland ter Hoeven, Benjamin E. Niehoff, et al. "Ottimizzazione quantistica di parità: compilatore" (2021). arXiv:2105.06233.
arXiv: 2105.06233

, Michael Fellner, Kilian Ender, Roeland ter Hoeven e Wolfgang Lechner. "Ottimizzazione quantistica di parità: benchmark" (2021). arXiv:2105.06240.
arXiv: 2105.06240

, Vicky Choi. "Minor-embedding nel calcolo quantistico adiabatico: I. Il problema dell'impostazione dei parametri". Quantum Information Processing 7, 193–209 (2008).
https:/​/​doi.org/​10.1007/​s11128-008-0082-9

, Walter Vinci, Tameem Albash, Gerardo Paz-Silva, et al. "Correzione di ricottura quantistica con inclusione minore". Fis. Rev. A 92, 042310 (2015).
https: / / doi.org/ 10.1103 / PhysRevA.92.042310

, Yu Yamashiro, Masaki Ohkuwa, Hidetoshi Nishimori e Daniel A. Lidar. "Dinamica del reverse annealing per il modello $p$-spin completamente connesso". Fis. Rev. A 100, 052321 (2019).
https: / / doi.org/ 10.1103 / PhysRevA.100.052321

, Tameem Albash e Daniel A. Lidar. "Calcolo quantistico adiabatico". Rev.mod. Fis. 90, 015002 (2018).
https: / / doi.org/ 10.1103 / RevModPhys.90.015002

, Rolando D. Somma, Daniel Nagaj e Mária Kieferová. "Accelerazione quantistica mediante ricottura quantistica". Fis. Rev. Lett. 109, 050501 (2012).
https: / / doi.org/ 10.1103 / PhysRevLett.109.050501

, Elizabeth Crosson, Edward Farhi, Cedric Yen-Yu Lin, et al. "Diverse strategie per l'ottimizzazione utilizzando l'algoritmo adiabatico quantistico" (2014). arXiv:1401.7320.
arXiv: 1401.7320

, Layla Hormozi, Ethan W. Brown, Giuseppe Carleo e Matthias Troyer. "Hamiltoniani non stoquastici e ricottura quantistica di un vetro di spin ising". Fis. Rev. B 95, 184416 (2017).
https: / / doi.org/ 10.1103 / PhysRevB.95.184416

, Andreas Hartmann e Wolfgang Lechner. "Rapidi sweep contro-diabatici nel calcolo quantistico adiabatico a reticolo". Nuovo J. Fis. 21, 043025 (2019).
https:/​/​doi.org/​10.1088/​1367-2630/​ab14a0

, MHS Amin. “Consistenza del teorema adiabatico”. Fis. Rev. Lett. 102, 220401 (2009).
https: / / doi.org/ 10.1103 / PhysRevLett.102.220401

, Lukas M. Sieberer e Wolfgang Lechner. “Sovrapposizioni programmabili di configurazioni ising”. Fis. Rev. A 97, 052329 (2018).
https: / / doi.org/ 10.1103 / PhysRevA.97.052329

, Andreas Bärtschi e Stephan Eidenbenz. "Preparazione deterministica degli stati dicke". In Fondamenti di teoria del calcolo. Pagine 126–139. Pubblicazione internazionale Springer (2019).
https:/​/​doi.org/​10.1007/​978-3-030-25027-0_9

, Wolfgang Lechner. "Ottimizzazione approssimata quantistica con porte parallelizzabili". Transazioni IEEE sull'ingegneria quantistica 1, 1–6 (2020).
https: / / doi.org/ 10.1109 / TQE.2020.3034798

, SE Anderson, KC Younge e G. Raithel. "Intrappolare gli atomi di Rydberg in un reticolo ottico". Fis. Rev. Lett. 107, 263001 (2011).
https: / / doi.org/ 10.1103 / PhysRevLett.107.263001

, S. Ebadi, A. Keesling, M. Cain, et al. "Ottimizzazione quantistica del massimo insieme indipendente utilizzando array di atomi di Rydberg". Scienza 376, 1209–1215 (2022).
https://​/​doi.org/​10.1126/​science.abo6587

, TM Graham, Y. Canzone, J. Scott, et al. "Multi-qubit entanglement e algoritmi su un computer quantistico ad atomo neutro". Natura 604, 457–462 (2022).
https:/​/​doi.org/​10.1038/​s41586-022-04603-6

, Dolev Bluvstein, Harry Levine, Giulia Semeghini, et al. "Un processore quantistico basato sul trasporto coerente di array di atomi entangled". Natura 604, 451–456 (2022).
https:/​/​doi.org/​10.1038/​s41586-022-04592-6

, Clemens Dlaska, Kilian Ender, Glen Bigan Mbeng, et al. "Ottimizzazione quantistica tramite porte di Rydberg a quattro corpi". Fis. Rev. Lett. 128, 120503 (2022).
https: / / doi.org/ 10.1103 / PhysRevLett.128.120503

, Joseph W. Britton, Brian C. Sawyer, Adam C. Keith, et al. "Interazioni Ising bidimensionali ingegnerizzate in un simulatore quantistico di ioni intrappolati con centinaia di rotazioni". Natura 484 (2012).
https: / / doi.org/ 10.1038 / nature10981

, JI Cirac e P. Zoller. "Un computer quantistico scalabile con ioni in una serie di microtrappole". Natura 404, 579–581 (2000).
https: / / doi.org/ 10.1038 / 35007021 mila

, Muir Kumph, Michael Brownnutt e Rainer Blatt. "Matrici bidimensionali di trappole ioniche a radiofrequenza con interazioni indirizzabili". Nuovo giornale di fisica 13, 073043 (2011).
https:/​/​doi.org/​10.1088/​1367-2630/​13/​7/​073043

, Manuel Mielenz, Henning Kalis, Matthias Wittemer, et al. "Array di ioni controllati individualmente adatti per simulazioni quantistiche bidimensionali". Nature Communications 7, ncomms11839 (2016).
https: / / doi.org/ 10.1038 / ncomms11839

, B Foxen, JY Mutus, E Lucero, et al. "Interconnessioni superconduttive compatibili con Qubit". Scienza e tecnologia quantistica 3, 014005 (2017).
https://​/​doi.org/​10.1088/​2058-9565/​aa94fc

, Ming Gong, Shiyu Wang, Chen Zha, et al. "Quantum cammina su un processore superconduttore bidimensionale programmabile a 62 qubit". Scienza 372, 948–952 (2021).
https://​/​doi.org/​10.1126/​science.abg7812

, Tim Menke, William P. Banner, Thomas R. Bergamaschi, et al. "Dimostrazione di interazioni a tre corpi sintonizzabili tra qubit superconduttori". Fis. Rev. Lett. 129, 220501 (2022).
https: / / doi.org/ 10.1103 / PhysRevLett.129.220501

, Nico W. Hendrickx, William IL Lawrie, Maximilian Russ, et al. "Un processore quantistico al germanio a quattro qubit". Natura 591, 580–585 (2021).
https:/​/​doi.org/​10.1038/​s41586-021-03332-6

, LMK Vandersypen, H. Bluhm, JS Clarke, et al. "Interfacciare spin qubit in punti quantici e donatori: caldi, densi e coerenti". npj Informazioni quantistiche 3, 34 (2017).
https: / / doi.org/ 10.1038 / s41534-017-0038-y

, M. Veldhorst, HGJ Eenink, CH Yang e AS Dzurak. "Architettura CMOS in silicio per un computer quantistico basato sullo spin". Natura Comunicazioni 8, 1766 (2017).
https:/​/​doi.org/​10.1038/​s41467-017-01905-6

, Ruoyu Li, Luca Petit, David P. Franke, et al. "Una rete crossbar per qubit di punti quantici di silicio". Science Advances 4, eaar3960 (2018).
https://​/​doi.org/​10.1126/​sciadv.abg9158

, JR Johansson, Nazione PD, e Franco Nori. "Qutip 2: Un framework python per la dinamica dei sistemi quantistici aperti". Comunicazioni di fisica informatica 184, 1234–1240 (2013).
https: / / doi.org/ 10.1016 / j.cpc.2012.11.019

, Tameem Albash, Walter Vinci e Daniel A. Lidar. "Confronto di ricottura quantistica simulata tra schemi di connettività all-to-all". Fis. Rev. A 94, 022327 (2016).
https: / / doi.org/ 10.1103 / PhysRevA.94.022327

, Fernando Pastawski e John Preskill. "Correzione degli errori per la ricottura quantistica codificata". Fis. Rev. A 93, 052325 (2016).
https: / / doi.org/ 10.1103 / PhysRevA.93.052325

, Anita Weidinger, Glen Bigan Mbeng e Wolfgang Lechner. "Mitigazione degli errori per l'ottimizzazione quantistica approssimativa" (2023). arXiv:2301.05042.
arXiv: 2301.05042

, Sergey Bravyi, David P. DiVincenzo e Daniel Loss. "Trasformazione di Schrieffer-wolff per sistemi quantistici a molti corpi". Annali di fisica 326, 2793–2826 (2011).
https: / / doi.org/ 10.1016 / j.aop.2011.06.004

Citato da

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

[2] Sheir Yarkoni, Elena Raponi, Thomas Bäck e Sebastian Schmitt, "Quantum annealing for industry applications: Introduction and review", Rapporti sui progressi della fisica 85 10, 104001 (2022).

[3] Kilian Ender, Roeland ter Hoeven, Benjamin E. Niehoff, Maike Drieb-Schön e Wolfgang Lechner, “Parity Quantum Optimization: Compiler”, arXiv: 2105.06233, (2021).

[4] PV Sriluckshmy, Vicente Pina-Canelles, Mario Ponce, Manuel G. Algaba, Fedor Šimkovic e Martin Leib, "Decomposizione nativa hardware ottimale di porte Pauli multi-qubit parametrizzate", arXiv: 2303.04498, (2023).

[5] Michael Fellner, Kilian Ender, Roeland ter Hoeven e Wolfgang Lechner, “Parity Quantum Optimization: Benchmarks”, arXiv: 2105.06240, (2021).

[6] Narendra N. Hegade, Koushik Paul, F. Albarrán-Arriagada, Xi Chen e Enrique Solano, "Fattorizzazione quantistica adiabatica digitalizzata", Revisione fisica A 104 5, L050403 (2021).

[7] Federico Dominguez, Josua Unger, Matthias Traube, Barry Mant, Christian Ertler e Wolfgang Lechner, "Formulazione del problema di ottimizzazione indipendente dalla codifica per il calcolo quantistico", arXiv: 2302.03711, (2023).

[8] R. Cumming e T. Thomas, "Utilizzo di un computer quantistico per risolvere un problema del mondo reale: cosa si può ottenere oggi?", arXiv: 2211.13080, (2022).

Le citazioni sopra sono di ANNUNCI SAO / NASA (ultimo aggiornamento riuscito 2023-03-18 10:03:05). L'elenco potrebbe essere incompleto poiché non tutti gli editori forniscono dati di citazione adeguati e completi.

On Il servizio citato da Crossref non sono stati trovati dati su citazioni (ultimo tentativo 2023-03-18 10:03:04).

Questo documento è pubblicato in Quantum sotto il Creative Commons Attribuzione 4.0 Internazionale (CC BY 4.0) licenza. Il copyright rimane dei detentori del copyright originali come gli autori o le loro istituzioni.

Timestamp:

Di più da Diario quantistico