Stima della fase variazionale con avanzamento veloce variazionale

Stima della fase variazionale con avanzamento veloce variazionale

Maria-Andrea Filip1,2, David Muñoz Ramo1e Nathan Fitzpatrick1

1Quantinuum, 13-15 Hills Road, CB2 1NL, Cambridge, Regno Unito
2Yusuf Hamied Dipartimento di Chimica, Università di Cambridge, Cambridge, Regno Unito

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

Astratto

I metodi di diagonalizzazione del subspazio sono apparsi recentemente come mezzi promettenti per accedere allo stato fondamentale e ad alcuni stati eccitati delle hamiltoniane molecolari diagonalizzando in modo classico piccole matrici, i cui elementi possono essere ottenuti in modo efficiente da un computer quantistico. L'algoritmo Variational Quantum Phase Estimation (VQPE) recentemente proposto utilizza una base di stati evoluti in tempo reale, per i quali gli autovalori energetici possono essere ottenuti direttamente dalla matrice unitaria $U=e^{-iH{Delta}t}$, che può essere calcolato con un costo lineare nel numero di stati utilizzati. In questo articolo riportiamo un'implementazione basata su circuito di VQPE per sistemi molecolari arbitrari e ne valutiamo le prestazioni e i costi per le molecole $H_2$, $H_3^+$ e $H_6$. Proponiamo inoltre di utilizzare il Variational Fast Forwarding (VFF) per diminuire la profondità quantica dei circuiti di evoluzione temporale da utilizzare in VQPE. Mostriamo che l'approssimazione fornisce una buona base per la diagonalizzazione hamiltoniana anche quando la sua fedeltà agli stati evoluti in tempo reale è bassa. Nel caso dell'alta fedeltà, mostriamo che l'U unitario approssimativo può invece essere diagonalizzato, preservando il costo lineare del VQPE esatto.

Uno dei campi promettenti in cui i computer quantistici possono avere un impatto è la chimica quantistica e in particolare il problema della simulazione hamiltoniana e della preparazione dello stato fondamentale. I metodi di diagonalizzazione del subspazio rappresentano un approccio per ottenere la funzione d'onda combinando entrambe queste tecniche. In questi approcci, gli stati vengono generati mediante l'applicazione ripetuta di alcuni operatori e la matrice hamiltoniana in questa base viene misurata utilizzando un dispositivo quantistico. Viene quindi classicamente diagonalizzato per fornire autovalori e autovettori approssimativi dell'Hamiltoniano.

Questo lavoro si basa sull'algoritmo Variational Quantum Phase Estimation (VQPE), che utilizza l'operatore di evoluzione temporale per generare stati base, che hanno una serie di proprietà matematicamente convenienti. Tra queste, le autofunzioni possono essere calcolate dalla matrice dell'operatore di evoluzione temporale stesso, che ha un numero lineare di elementi distinti per una griglia temporale uniforme. Tuttavia, gli approcci convenzionali per esprimere l'operatore di evoluzione temporale su un dispositivo quantistico, come l'evoluzione temporale trotterizzata, portano a circuiti quantistici intrattabili e profondi per gli hamiltoniani della chimica.

Combiniamo questo metodo con l'approccio Variational Fast Forwarding (VFF), che genera un'approssimazione a profondità di circuito costante dell'operatore di evoluzione temporale. Mostriamo che il metodo converge bene anche quando l'approssimazione VFF non è estremamente accurata. Quando lo è, può sfruttare le stesse proprietà di riduzione dei costi dell'algoritmo VQPE originale, rendendo l'algoritmo molto più adattabile all'hardware NISQ.

► dati BibTeX

► Riferimenti

, Giovanni Preskill. "Quantum Computing nell'era NISQ e oltre". Quantum 2, 79 (2018).
https:/​/​doi.org/​10.22331/​q-2018-08-06-79

, 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 variazionali su un processore quantistico fotonico". Naz. Comune. 5, 4213 (2014).
https: / / doi.org/ 10.1038 / ncomms5213

, PJJ O'Malley, R. Babbush, ID Kivlichan, J. Romero, JR McClean, R. Barends, J. Kelly, P. Roushan, A. Tranter, N. Ding, B. Campbell, Y. Chen, Z. Chen , B. Chiaro, A. Dunsworth, AG Fowler, E. Jeffrey, E. Lucero, A. Megrant, JY Mutus, M. Neeley, C. Neill, C. Quintana, D. Sank, A. Vainsencher, J. Wenner , TC White, PV Coveney, PJ Love, H. Neven, A. Aspuru-Guzik e JM Martinis. "Simulazione quantistica scalabile di energie molecolari". Fis. Rev. X 6, 031007 (2016).
https: / / doi.org/ 10.1103 / PhysRevX.6.031007

, Cornelius Hempel, Christine Maier, Jonathan Romero, Jarrod McClean, Thomas Monz, Heng Shen, Petar Jurcevic, Ben P. Lanyon, Peter Love, Ryan Babbush, Alán Aspuru-Guzik, Rainer Blatt e Christian F. Roos. "Calcoli di chimica quantistica su un simulatore quantistico di ioni intrappolati". Fis. Rev.X8, 031022 (2018).
https: / / doi.org/ 10.1103 / PhysRevX.8.031022

, Sam McArdle, Tyson Jones, Suguru Endo, Ying Li, Simon C. Benjamin e Xiao Yuan. "Simulazione quantistica variazionale basata su ansatz dell'evoluzione temporale immaginaria". npj Informazioni quantistiche. 5, 75 (2019).
https:/​/​doi.org/​10.1038/​s41534-019-0187-2

, Robert M. Parrish e Peter L. McMahon. "Diagonalizzazione del filtro quantistico: autocomposizione quantistica senza stima completa della fase quantistica" (2019). arXiv:1909.08925.
arXiv: 1909.08925

, A Yu Kitaev. “Misure quantistiche e problema dello stabilizzatore abeliano” (1995). arXiv:quant-ph/​9511026.
arXiv: Quant-ph / 9511026

, Alán Aspuru-Guzik, Anthony D. Dutoi, Peter J. Love e Martin Head-Gordon. "Chimica: calcolo quantistico simulato delle energie molecolari". Scienza 309, 1704–1707 (2005).
https: / / doi.org/ 10.1126 / science.1113479

, Katherine Klymko, Carlos Mejuto-Zaera, Stephen J. Cotton, Filip Wudarski, Miroslav Urbanek, Diptarka Hait, Martin Head-Gordon, K. Birgitta Whaley, Jonathan Moussa, Nathan Wiebe, Wibe A. de Jong e Norm M. Tubman. "Evoluzione in tempo reale per autostati hamiltoniani ultracompatti su hardware quantistico". PRX Quantum 3, 020323 (2022).
https: / / doi.org/ 10.1103 / PRXQuantum.3.020323

, Jarrod R. McClean, Mollie E. Kimchi-Schwartz, Jonathan Carter e Wibe A. de Jong. "Gerarchia quantistica ibrida per la mitigazione della decoerenza e la determinazione degli stati eccitati". Phys. Rev. A 95, 042308 (2017).
https: / / doi.org/ 10.1103 / PhysRevA.95.042308

, William J Huggins, Joonho Lee, Unpil Baek, Bryan O'Gorman e K Birgitta Whaley. "Un autorisolvitore quantistico variazionale non ortogonale". Nuovo J. Phys. 22 (2020). arXiv:1909.09114.
https://​/​doi.org/​10.1088/​1367-2630/​ab867b
arXiv: 1909.09114

, Mario Motta, Chong Sun, Adrian TK Tan, Matthew J. O'Rourke, Erika Ye, Austin J. Minnich, Fernando GSL Brandão e Garnet Kin-Lic Chan. "Determinazione degli autostati e degli stati termici su un computer quantistico utilizzando l'evoluzione temporale quantistica immaginaria". Naz. Fis. 16, 231 (2020).
https:/​/​doi.org/​10.1038/​s41567-019-0704-4

, Nicholas H. Stair, Renke Huang e Francesco A. Evangelista. "Un algoritmo di krylov quantistico multiriferimento per elettroni fortemente correlati". J. Chem. Teoria Calcolo. 16, 2236–2245 (2020).
https: / / doi.org/ 10.1021 / acs.jctc.9b01125

, Cristian L. Cortes e Stephen K. Gray. "Algoritmi subspaziali quantistici di Krylov per la stima dell'energia dello stato fondamentale ed eccitato". Fis. Rev. A 105, 022417 (2022).
https: / / doi.org/ 10.1103 / PhysRevA.105.022417

, GH Golub e CF Van Loan. “Calcoli matriciali”. Il tascabile della North Oxford Academic. Accademico di North Oxford. (1983).
https: / / doi.org/ 10.56021 / 9781421407944 mila

, Cristina Cı̂rstoiu, Zoë Holmes, Joseph Iosue, Lukasz Cincio, Patrick J Coles e Andrew Sornborger. “Avanzamento veloce variazionale per la simulazione quantistica oltre il tempo di coerenza”. npj Quantum Inf. 6, 82 (2020).
https:/​/​doi.org/​10.1038/​s41534-020-00302-0

, Joe Gibbs, Kaitlin Gili, Zoë Holmes, Benjamin Commeau, Andrew Arrasmith, Lukasz Cincio, Patrick J. Coles e Andrew Sornborger. “Simulazioni di lunga durata con alta fedeltà su hardware quantistico” (2021). arXiv:2102.04313.
arXiv: 2102.04313

, A. Krylov. “La risoluzione numerica dell'equazione serve a determinare nei problemi meccanici applicati le frequenze delle piccole oscillazioni dei sistemi materiali.”. Toro. Accade. Sci. URSS 1931, 491–539 (1931).

, P. Giordania e E. Wigner. “Über das Paulische Äquivalenzverbot”. Z.Fis. 47, 631–651 (1928).
https: / / doi.org/ 10.1007 / BF01331938

, Sergey B. Bravyi e Alexei Yu Kitaev. “Calcolo quantistico fermionico”. Anna. Fis. 298, 210–226 (2002).
https: / / doi.org/ 10.1006 / aphy.2002.6254

, Alexander Cowtan, Silas Dilkes, Ross Duncan, Will Simmons e Seyon Sivarajah. "Sintesi di gadget di fase per circuiti superficiali". EPTCS 318, 213–228 (2020).
https: / / doi.org/ 10.4204 / EPTCS.318.13

, Hans Hon Sang Chan, David Muñoz Ramo e Nathan Fitzpatrick. “Simulazione di dinamiche non unitarie mediante elaborazione di segnali quantistici con codifica a blocchi unitari” (2023). arXiv:2303.06161.
arXiv: 2303.06161

, Bryan T. Gard, Linghua Zhu, George S. Barron, Nicholas J. Mayhall, Sophia E. Economou e Edwin Barnes. "Efficienti circuiti di preparazione dello stato che preservano la simmetria per l'algoritmo variazionale dell'autorisolutore quantistico". npj Quantum Inf. 6, 10 (2020).
https:/​/​doi.org/​10.1038/​s41534-019-0240-1

, Kyle Polonia, Kerstin Beer e Tobias J. Osborne. “Nessun pranzo gratis per l’apprendimento automatico quantistico” (2020).

, Collaboratori di Qiskit. "Qiskit: un framework open source per l'informatica quantistica" (2023).

, Andrew Tranter, Cono Di Paola, David Zsolt Manrique, David Muñoz Ramo, Duncan Gowland, Evgeny Plekhanov, Gabriel Greene-Diniz, Georgia Christopoulou, Georgia Prokopiou, Harry Keen, Iakov Polyak, Irfan Khan, Jerzy Pilipczuk, Josh Kirsopp, Kentaro Yamamoto, Maria Tudorovskaya, Michal Krompiec, Michelle Sze e Nathan Fitzpatrick. “InQuanto: Chimica computazionale quantistica” (2022). Versione 2.

, DC Liu e J Nocedal. "Sul metodo bfgs a memoria limitata per l'ottimizzazione su larga scala". Matematica. Programma. 45, 503–528 (1989).
https: / / doi.org/ 10.1007 / BF01589116

, Kaoru Mizuta, Yuya O. Nakagawa, Kosuke Mitarai e Keisuke Fujii. "Compilazione quantistica variazionale locale di dinamica hamiltoniana su larga scala". PRX Quantum 3, 040302 (2022). url: https://​/​doi.org/​10.1103/​PRXQuantum.3.040302.
https: / / doi.org/ 10.1103 / PRXQuantum.3.040302

, Norbert M. Linke, Dmitri Maslov, Martin Roetteler, Shantanu Debnath, Caroline Figgatt, Kevin A. Landsman, Kenneth Wright e Christopher Monroe. “Confronto sperimentale di due architetture di calcolo quantistico”. PNAS 114, 3305–3310 (2017).
https: / / doi.org/ 10.1073 / pnas.1618020114

, Andrew M. Childs, Yuan Su, Minh C. Tran, Nathan Wiebe e Shuchen Zhu. "Teoria dell'errore del trottatore con scala del commutatore". Fis. Rev. X 11, 011020 (2021).
https: / / doi.org/ 10.1103 / PhysRevX.11.011020

, Yosi Atia e Dorit Aharonov. “Avanzamento rapido degli hamiltoniani e misurazioni esponenzialmente precise”. Naz. Comune. 8, 1572 (2017).
https:/​/​doi.org/​10.1038/​s41467-017-01637-7

, Kentaro Yamamoto, Samuel Duffield, Yuta Kikuchi e David Muñoz Ramo. "Dimostrazione della stima bayesiana della fase quantistica con rilevamento dell'errore quantistico" (2023). arXiv:2306.16608.
https: / / doi.org/ 10.1103 / PhysRevResearch.6.013221
arXiv: 2306.16608

, D. Jaksch, JI Cirac, P. Zoller, SL Rolston, R. Côté e MD Lukin. “Porte quantistiche veloci per atomi neutri”. Fis. Rev. Lett. 85, 2208–2211 (2000).
https: / / doi.org/ 10.1103 / PhysRevLett.85.2208

, Edward Farhi, Jeffrey Goldstone, Sam Gutmann e Michael Sipser. “Il calcolo quantistico per evoluzione adiabatica” (2000). arXiv:quant-ph/​0001106.
arXiv: Quant-ph / 0001106

, Edward Farhi, Jeffrey Goldstone, Sam Gutmann, Joshua Lapan, Andrew Lundgren e Daniel Preda. "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

Citato da

[1] Francois Jamet, Connor Lenihan, Lachlan P. Lindoy, Abhishek Agarwal, Enrico Fontana, Baptiste Anselme Martin e Ivan Rungger, "Anderson impurity risolutore che integra metodi di rete tensore con il calcolo quantistico", arXiv: 2304.06587, (2023).

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

Impossibile recuperare Crossref citato da dati durante l'ultimo tentativo 2024-03-13 11:18:49: Impossibile recuperare i dati citati per 10.22331 / q-2024-03-13-1278 da Crossref. Questo è normale se il DOI è stato registrato di recente.

Timestamp:

Di più da Diario quantistico