1Dipartimento di Informatica, Università del Texas ad Austin, Austin, TX 78712, USA.
2Zapata Computing Inc., Boston, MA 02110, Stati Uniti.
Trovi questo documento interessante o vuoi discuterne? Scrivi o lascia un commento su SciRate.
Astratto
Uno sforzo significativo nell'informatica quantistica applicata è stato dedicato al problema della stima dell'energia dello stato fondamentale per molecole e materiali. Tuttavia, per molte applicazioni di valore pratico, devono essere stimate proprietà aggiuntive dello stato fondamentale. Questi includono le funzioni di Green utilizzate per calcolare il trasporto di elettroni nei materiali e le matrici a densità ridotta di una particella utilizzate per calcolare i dipoli elettrici delle molecole. In questo documento, proponiamo un algoritmo ibrido quantistico-classico per stimare in modo efficiente tali proprietà dello stato fondamentale con elevata precisione utilizzando circuiti quantistici a bassa profondità. Forniamo un'analisi di vari costi (ripetizioni del circuito, tempo massimo di evoluzione e tempo di esecuzione totale previsto) in funzione dell'accuratezza del target, del gap spettrale e della sovrapposizione dello stato fondamentale iniziale. Questo algoritmo suggerisce un approccio concreto all'uso dei primi computer quantistici tolleranti ai guasti per eseguire calcoli molecolari e materiali rilevanti per il settore.
Riepilogo popolare
► dati BibTeX
► Riferimenti
, Yudong Cao, Jhonathan Romero e Alán Aspuru-Guzik. "Potenziale del calcolo quantistico per la scoperta di farmaci". IBM Journal of Research and Development 62, 6–1 (2018).
https: / / doi.org/ 10.1147 / JRD.2018.2888987
, Yudong Cao, Jonathan Romero, Jonathan P Olson, Matthias Degroote, Peter D Johnson, Mária Kieferová, Ian D Kivlichan, Tim Menke, Borja Peropadre, Nicolas PD Sawaya, et al. "Chimica quantistica nell'era del calcolo quantistico". Revisioni chimiche 119, 10856–10915 (2019).
https: / / doi.org/ 10.1021 / acs.chemrev.8b00803
, Alán Aspuru-Guzik, Anthony D Dutoi, Peter J Love e Martin Head-Gordon. "Calcolo quantistico simulato delle energie molecolari". Scienza 309, 1704–1707 (2005).
https: / / doi.org/ 10.1126 / science.1113479
, Alberto Peruzzo, Jarrod McClean, Peter Shadbolt, Man-Hong Yung, Xiao-Qi Zhou, Peter J Love, Alán Aspuru-Guzik e Jeremy L O'brien. "Un risolutore di autovalori variazionale su un processore quantistico fotonico". Comunicazioni sulla natura 5, 1–7 (2014).
https: / / doi.org/ 10.1038 / ncomms5213
, Yigal Meir e Ned S Wingreen. "Formula di Landauer per la corrente attraverso una regione di elettroni interagenti". Lettere di revisione fisica 68, 2512 (1992).
https: / / doi.org/ 10.1103 / PhysRevLett.68.2512
, Frank Jensen. "Introduzione alla chimica computazionale". John Wiley & Figli. (2017).
, Thomas E O'Brien, Bruno Senjean, Ramiro Sagastizabal, Xavier Bonet-Monroig, Alicja Dutkiewicz, Francesco Buda, Leonardo DiCarlo e Lucas Visscher. "Calcolo dei derivati energetici per la chimica quantistica su un computer quantistico". npj Informazioni quantistiche 5, 1–12 (2019).
https://doi.org/10.1038/s41534-019-0213-4
, Andris Ambainis. “Su problemi fisici leggermente più difficili di qma”. Nel 2014 IEEE 29th Conference on Computational Complexity (CCC). Pagine 32–43. (2014).
https: / / doi.org/ 10.1109 / CCC.2014.12
, Sevag Gharibian e Justin Yirka. “La complessità della simulazione di misure locali su sistemi quantistici”. Quantico 3, 189 (2019).
https://doi.org/10.22331/q-2019-09-30-189
, Sevag Gharibian, Stephen Piddock e Justin Yirka. "Classi di complessità Oracle e misurazioni locali su Hamiltoniane fisiche". In Christophe Paul e Markus Bläser, editori, 37th International Symposium on Theoretical Aspects of Computer Science (STACS 2020). Volume 154 di Leibniz International Proceedings in Informatics (LIPIcs), pagine 20:1–20:37. Dagstuhl, Germania (2020). Schloss Dagstuhl–Leibniz-Zentrum für Informatik.
https: / / doi.org/ 10.4230 / LIPIcs.STACS.2020.20
, David Poulin e Pawel Wocjan. "Preparazione degli stati fondamentali di sistemi quantistici a molti corpi su un computer quantistico". Lettere di revisione fisica 102, 130503 (2009).
https: / / doi.org/ 10.1103 / PhysRevLett.102.130503
, Yimin Ge, Jordi Tura e J Ignacio Cirac. "Preparazione più rapida dello stato fondamentale e stima dell'energia del suolo ad alta precisione con meno qubit". Giornale di fisica matematica 60, 022202 (2019).
https: / / doi.org/ 10.1063 / 1.5027484 mila
, Lin Lin e Yu Tong. "Preparazione quasi ottimale dello stato fondamentale". Quantico 4, 372 (2020).
https://doi.org/10.22331/q-2020-12-14-372
, Sam McArdle, Alexander Mayorov, Xiao Shan, Simon Benjamin e Xiao Yuan. "Simulazione quantistica digitale di vibrazioni molecolari". Scienze chimiche 10, 5725–5735 (2019).
https:///doi.org/10.1039/C9SC01313J
, Jérôme F. Gonthier, Maxwell D. Radin, Corneliu Buda, Eric J. Doskocil, Clena M. Abuan e Jhonathan Romero. "Identificare le sfide verso il vantaggio quantistico pratico attraverso la stima delle risorse: il blocco stradale della misurazione nell'autosolutore quantistico variazionale" (2020). arXiv:2012.04001.
arXiv: 2012.04001
, Guoming Wang, Dax Enshan Koh, Peter D Johnson e Yudong Cao. "Ridurre al minimo il tempo di esecuzione della stima su computer quantistici rumorosi". PRX Quantico 2, 010346 (2021).
https: / / doi.org/ 10.1103 / PRXQuantum.2.010346
, Ryan Babbush, Jarrod R McClean, Michael Newman, Craig Gidney, Sergio Boixo e Hartmut Neven. "Concentrati oltre gli incrementi quadratici per il vantaggio quantistico con correzione degli errori". PRX Quantico 2, 010103 (2021).
https: / / doi.org/ 10.1103 / PRXQuantum.2.010103
, Kyle EC Booth, Bryan O'Gorman, Jeffrey Marshall, Stuart Hadfield ed Eleanor Rieffel. "Programmazione di vincoli con accelerazione quantistica". Quantico 5, 550 (2021).
https://doi.org/10.22331/q-2021-09-28-550
, Conte T Campbell. "Le prime simulazioni fault-tolerant del modello di Hubbard". Scienza e tecnologia quantistica 7, 015007 (2021).
https:///doi.org/10.1088/2058-9565/ac3110
, Lin Lin e Yu Tong. "Stima dell'energia dello stato fondamentale limitata da Heisenberg per i primi computer quantistici tolleranti ai guasti". PRX Quantum 3, 010318 (2022).
https: / / doi.org/ 10.1103 / PRXQuantum.3.010318
, David Layden. "Errore del trottatore di primo ordine da una prospettiva di secondo ordine". Phys. Rev. Lett. 128, 210501 (2022).
https: / / doi.org/ 10.1103 / PhysRevLett.128.210501
, Rolando D Somma. "Stima quantistica degli autovalori tramite analisi di serie temporali". Nuovo Giornale di Fisica 21, 123025 (2019).
https://doi.org/10.1088/1367-2630/ab5c60
, Laura Clinton, Johannes Bausch, Joel Klassen e Toby Cubitt. "Stima di fase degli hamiltoniani locali su hardware nisq" (2021). arXiv:2110.13584.
arXiv: 2110.13584
, Patrizio Rall. "Algoritmi quantistici coerenti più veloci per la stima di fase, energia e ampiezza". Quantico 5, 566 (2021).
https://doi.org/10.22331/q-2021-10-19-566
, Dominic W Berry, Andrew M Childs, Richard Cleve, Robin Kothari e Rolando D Somma. "Simulando la dinamica hamiltoniana con una serie troncata di taylor". Lettere di revisione fisica 114, 090502 (2015). URL: doi.org/10.1103/PhysRevLett.114.090502.
https: / / doi.org/ 10.1103 / PhysRevLett.114.090502
, Guang Hao Low e Isaac L Chuang. "Simulazione hamiltoniana ottimale mediante elaborazione del segnale quantistico". Lettere di revisione fisica 118, 010501 (2017).
https: / / doi.org/ 10.1103 / PhysRevLett.118.010501
, Andrew M Childs, Dmitri Maslov, Yunseong Nam, Neil J Ross e Yuan Su. "Verso la prima simulazione quantistica con accelerazione quantistica". Atti dell'Accademia Nazionale delle Scienze 115, 9456–9461 (2018).
https: / / doi.org/ 10.1073 / pnas.1801723115
, Guang Hao Low e Isaac L Chuang. "Simulazione hamiltoniana per qubitizzazione". Quantico 3, 163 (2019).
https://doi.org/10.22331/q-2019-07-12-163
, Emanuel Knill, Gerardo Ortiz e Rolando D. Somma. "Misure quantistiche ottimali dei valori di aspettativa di osservabili". Revisione fisica A 75, 012328 (2007).
https: / / doi.org/ 10.1103 / PhysRevA.75.012328
, James D. Watson, Johannes Bausch e Sevag Gharibian. "La complessità dei problemi traslazionali invarianti al di là delle energie dello stato fondamentale" (2020). arXiv:2012.12717.
arXiv: 2012.12717
, Alberto Peruzzo, Jarrod McClean, Peter Shadbolt, Man-Hong Yung, Xiao-Qi Zhou, Peter J Love, Alán Aspuru-Guzik e Jeremy L O'brien. "Un risolutore di autovalori variazionale su un processore quantistico fotonico". Comunicazioni sulla natura 5, 1–7 (2014).
https: / / doi.org/ 10.1038 / ncomms5213
, Jarrod R McClean, Jonathan Romero, Ryan Babbush e Alán Aspuru-Guzik. "La teoria degli algoritmi ibridi variazionali quantistici-classici". Nuovo Giornale di Fisica 18, 023023 (2016).
https://doi.org/10.1088/1367-2630/18/2/023023
, Attila Szabo e Neil S Ostlund. "Chimica quantistica moderna: introduzione alla teoria delle strutture elettroniche avanzate". Corriere Corporation. (2012).
, Sevag Gharibian e François Le Gall. "Dequantizzare la trasformazione quantistica del valore singolare: durezza e applicazioni alla chimica quantistica e alla congettura quantistica pcp". In Atti del 54° Simposio annuale ACM SIGACT sulla teoria dell'informatica. Pagine 19–32. (2022).
https: / / doi.org/ 10.1145 / 3519935.3519991 mila
, Shantanav Chakraborty, András Gilyén e Stacey Jeffery. "Il potere dei poteri della matrice codificata a blocchi: tecniche di regressione migliorate tramite una simulazione hamiltoniana più veloce". In Christel Baier, Ioannis Chatzigiannakis, Paola Flocchini e Stefano Leonardi, editori, 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019). Volume 132 di Leibniz International Proceedings in Informatics (LIPIcs), pagine 33:1–33:14. Dagstuhl, Germania (2019). Castello Dagstuhl–Leibniz-Zentrum fuer Informatik.
https: / / doi.org/ 10.4230 / LIPIcs.ICALP.2019.33
, András Gilyén, Yuan Su, Guang Hao Low e Nathan Wiebe. "Trasformazione del valore singolare quantistico e oltre: miglioramenti esponenziali per l'aritmetica delle matrici quantistiche". In Atti del 51° Simposio annuale ACM SIGACT sulla teoria dell'informatica. Pagine 193–204. (2019).
https: / / doi.org/ 10.1145 / 3313276.3316366 mila
, Patrizio Rall. "Algoritmi quantistici per la stima di grandezze fisiche mediante codifiche a blocchi". Revisione fisica A 102, 022408 (2020).
https: / / doi.org/ 10.1103 / PhysRevA.102.022408
, Yu Tong, Dong An, Nathan Wiebe e Lin Lin. "Inversione rapida, risolutori di sistemi lineari quantistici precondizionati, calcolo veloce della funzione di green e valutazione rapida delle funzioni di matrice". Revisione fisica A 104, 032422 (2021).
https: / / doi.org/ 10.1103 / PhysRevA.104.032422
, Julia E Rice, Tanvi P Gujarati, Mario Motta, Tyler Y Takeshita, Eunseok Lee, Joseph A Latone e Jeannette M Garcia. "Calcolo quantistico dei prodotti dominanti nelle batterie al litio-zolfo". Il giornale di fisica chimica 154, 134115 (2021).
https: / / doi.org/ 10.1063 / 5.0044068 mila
, Trygve Helgaker, Poul Jorgensen e Jeppe Olsen. "Teoria della struttura elettronica molecolare". John Wiley & Figli. (2014).
https: / / doi.org/ 10.1002 / 9781119019572 mila
, Jacob T Seeley, Martin J Richard e Peter J Love. "La trasformazione bravyi-kitaev per il calcolo quantistico della struttura elettronica". The Journal of chimica fisica 137, 224109 (2012).
https: / / doi.org/ 10.1063 / 1.4768229 mila
, Aram W Harrow, Avinatan Hassidim e Seth Lloyd. "Algoritmo quantistico per sistemi lineari di equazioni". Lettere di revisione fisica 103, 150502 (2009).
https: / / doi.org/ 10.1103 / PhysRevLett.103.150502
, Andrew M Childs, Robin Kothari e Rolando D Somma. "Algoritmo quantistico per sistemi di equazioni lineari con dipendenza dalla precisione esponenzialmente migliorata". SIAM Journal on Computing 46, 1920–1950 (2017).
https: / / doi.org/ 10.1137 / 16M1087072
, Carlos Bravo-Prieto, Ryan LaRose, M. Cerezo, Yigit Subasi, Lukasz Cincio e Patrick J. Coles. "Solutore lineare quantistico variazionale" (2019). arXiv:1909.05820.
arXiv: 1909.05820
, Hsin-Yuan Huang, Kishor Bharti e Patrick Rebentrost. "Algoritmi quantistici a breve termine per sistemi lineari di equazioni con funzioni di perdita di regressione". Nuovo Giornale di Fisica 23, 113021 (2021).
https:///doi.org/10.1088/1367-2630/ac325f
, Yiğit Subaşı, Rolando D Somma e Davide Orsucci. “Algoritmi quantistici per sistemi di equazioni lineari ispirati al calcolo quantistico adiabatico”. Lettere di revisione fisica 122, 060504 (2019).
https: / / doi.org/ 10.1103 / PhysRevLett.122.060504
, Dong An e Lin Lin. "Solutore di sistemi lineari quantistici basato su calcolo quantistico adiabatico ottimizzato per il tempo e algoritmo di ottimizzazione quantistica approssimativa". Transazioni ACM su Quantum Computing 3 (2022).
https: / / doi.org/ 10.1145 / 3498331 mila
, Lin Lin e Yu Tong. "Filtraggio dell'autostato quantistico basato su polinomio ottimale con applicazione alla risoluzione di sistemi lineari quantistici". Quantico 4, 361 (2020).
https://doi.org/10.22331/q-2020-11-11-361
, Rolando D Somma e Sergio Boixo. "Amplificazione del gap spettrale". SIAM Journal on Computing 42, 593–610 (2013).
https: / / doi.org/ 10.1137 / 120871997 mila
, Yosi Atia e Dorit Aharonov. "Avanzamento rapido di hamiltoniani e misurazioni esponenzialmente precise". Comunicazioni sulla natura 8, 1–9 (2017).
https://doi.org/10.1038/s41467-017-01637-7
, Brielin Brown, Steven T Flammia e Norbert Schuch. "Difficoltà computazionale di calcolare la densità degli stati". Lettere di revisione fisica 107, 040501 (2011).
https: / / doi.org/ 10.1103 / PhysRevLett.107.040501
, Stephen P. Jordan, David Gosset e Peter J Love. "Problemi quantistici-merlin-artù-completi per hamiltoniani stoquastici e matrici di markov". Revisione fisica A 81, 032331 (2010).
https: / / doi.org/ 10.1103 / PhysRevA.81.032331
, Sevag Gharibian e Jamie Sikora. "Connettività dello stato terrestre degli hamiltoniani locali". ACM Trans. Comput. Teoria 10 (2018).
https: / / doi.org/ 10.1145 / 3186587 mila
, James D. Watson e Johannes Bausch. "La complessità dell'approssimazione dei punti critici delle transizioni di fase quantistiche" (2021). arXiv:2105.13350.
arXiv: 2105.13350
Citato da
[1] Pablo AM Casares, Roberto Campos, e MA Martin-Delgado, "TFermion: Una libreria di valutazione dei costi non-Clifford gate di algoritmi di stima di fase quantistica per la chimica quantistica", Quantico 6, 768 (2022).
[2] Yu Tong, "Progettazione di algoritmi per la stima delle proprietà dello stato fondamentale sui primi computer quantistici tolleranti ai guasti", Visualizzazioni quantistiche 6, 65 (2022).
[3] Yulong Dong, Lin Lin e Yu Tong, "Preparazione dello stato fondamentale e stima dell'energia sui primi computer quantistici tolleranti ai guasti tramite la trasformazione quantistica degli autovalori di matrici unitarie", arXiv: 2204.05955.
[4] Peter D. Johnson, Alexander A. Kunitsa, Jérôme F. Gonthier, Maxwell D. Radin, Corneliu Buda, Eric J. Doskocil, Clena M. Abuan e Jhonathan Romero, “Ridurre il costo della stima dell'energia nel variazionale algoritmo quantistico autosolver con stima robusta dell'ampiezza”, arXiv: 2203.07275.
[5] Guoming Wang, Sukin Sim e Peter D. Johnson, "Sostegni di preparazione dello stato per il calcolo quantico precoce con tolleranza ai guasti", arXiv: 2202.06978.
Le citazioni sopra sono di Il servizio citato da Crossref (ultimo aggiornamento riuscito 2022-07-28 15:34:04) e ANNUNCI SAO / NASA (ultimo aggiornamento riuscito 2022-07-28 15:34:05). L'elenco potrebbe essere incompleto poiché non tutti gli editori forniscono dati di citazione adeguati e completi.
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.