Formule di trotterizzazione minima per un'hamiltoniana dipendente dal tempo

Formule di trotterizzazione minima per un'hamiltoniana dipendente dal tempo

Tatsuhiko N.Ikeda1,2,3, Asir Abrar4, Isaac L. Chuang5e Sho Sugiura4,6

1Centro RIKEN per l'informatica quantistica, Wako, Saitama 351-0198, Giappone
2Dipartimento di Fisica, Boston University, Boston, Massachusetts 02215, USA
3Istituto di fisica dello stato solido, Università di Tokyo, Kashiwa, Chiba 277-8581, Giappone
4Laboratorio di fisica e informatica, NTT Research, Inc.,940 Stewart Dr., Sunnyvale, California, 94085, USA
5Dipartimento di Fisica, Dipartimento di Ingegneria Elettrica e Informatica, e Co-Design Center for Quantum Advantage, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139, USA
6Laboratorio di Scienze Nucleari, Massachusetts Institute of Technology, Cambridge, 02139, MA, USA

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

Astratto

Quando un propagatore temporale $e^{delta t A}$ per la durata $delta t$ è costituito da due parti non commutanti $A=X+Y$, la trotterizzazione decompone approssimativamente il propagatore in un prodotto di esponenziali di $X$ e $Y$ . Varie formule di trotterizzazione sono state utilizzate nei computer quantistici e classici, ma si sa molto meno per la trotterizzazione con il generatore dipendente dal tempo $A(t)$. Qui, per $A(t)$ dato dalla somma di due operatori $X$ e $Y$ con coefficienti dipendenti dal tempo $A(t) = x(t) X + y(t) Y$, sviluppiamo un approccio sistematico per derivare formule di trotterizzazione di ordine elevato con esponenziali minimi possibili. In particolare, si ottengono formule di trotterizzazione del quarto e del sesto ordine che coinvolgono rispettivamente sette e quindici esponenziali, che non sono altro che quelle per i generatori indipendenti dal tempo. Costruiamo anche un'altra formula del quarto ordine composta da nove esponenziali aventi un coefficiente di errore più piccolo. Infine, confrontiamo numericamente le formule del quarto ordine in una simulazione hamiltoniana per una catena quantistica di Ising, mostrando che la formula 9-esponenziale accompagna errori più piccoli per porta quantistica locale rispetto alla ben nota formula di Suzuki.

► dati BibTeX

► Riferimenti

, Dong An, Di Fang e Lin Lin. Simulazione hamiltoniana illimitata dipendente dal tempo con ridimensionamento della norma vettoriale. Quantum, 5: 459, 2021. https://​/​doi.org/​10.22331/​q-2021-05-26-459.
https:/​/​doi.org/​10.22331/​q-2021-05-26-459

, S. Blanes e P.C. Gemito. Metodi pratici runge-kutta e runge-kutta-nyström partizionati simplettici. Journal of Computational and Applied Mathematics, 142 (2): 313–330, 2002. https://​/​doi.org/​10.1016/​S0377-0427(01)00492-7.
https:/​/​doi.org/​10.1016/​S0377-0427(01)00492-7

, S. Blanes, F. Casas, J.A. Oteo e J. Ros. L'espansione Magnus e alcune sue applicazioni. Physics Reports, 470 (5): 151–238, 2009. https://​/​doi.org/​10.1016/​j.physrep.2008.11.001.
https: / / doi.org/ 10.1016 / j.physrep.2008.11.001

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

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

, Etienne Forest e Ronald D. Ruth. Integrazione simplettica del quarto ordine. Physica D: Nonlinear Phenomena, 43 (1): 105–117, 1990. https://​/​doi.org/​10.1016/​0167-2789(90)90019-L.
https:/​/​doi.org/​10.1016/​0167-2789(90)90019-L

, Naomichi Hatano e Masuo Suzuki. Trovare formule di prodotto esponenziale di ordini superiori, pagine 37–68. Springer Berlin Heidelberg, Berlino, Heidelberg, 2005. ISBN 978-3-540-31515-5. https://​/​doi.org/​10.1007/​11526216_2.
https: / / doi.org/ 10.1007 / 11526216_2

, J Huyghebaert e H De Raedt. Metodi della formula prodotto per problemi di Schrodinger dipendenti dal tempo. Journal of Physics A: Mathematical and General, 23 (24): 5777, 1990. https://​/​doi.org/​10.1088/​0305-4470/​23/​24/​019.
https:/​/​doi.org/​10.1088/​0305-4470/​23/​24/​019

, Tatsuhiko N. Ikeda e Keisuke Fujii. Trotter24: una trotterizzazione adattiva a gradini con precisione garantita per simulazioni hamiltoniane. arXiv:2307.05406, 2023. https://​/​doi.org/​10.48550/​arXiv.2307.05406.
https://​/​doi.org/​10.48550/​arXiv.2307.05406
arXiv: 2307.05406

, A Iserles, A Marthinsen e SP Nørsett. Sull'implementazione del metodo delle serie di Magnus per le equazioni differenziali lineari. BIT Numerical Mathematics, 39 (2): 281–304, 1999. https://​/​doi.org/​10.1023/​A:1022393913721.
https: / / doi.org/ 10.1023 / A: 1022393913721 millions

, Tobias Jahnke e Christian Lubich. Limiti di errore per le suddivisioni esponenziali degli operatori. BIT Numerical Mathematics, 40 (4): 735–744, 2000. https://​/​doi.org/​10.1023/​A:1022396519656.
https: / / doi.org/ 10.1023 / A: 1022396519656 millions

, Tosio Kato. Sulla formula del prodotto Trotter-Lie. Atti dell'Accademia del Giappone, 50 (9): 694–698, 1974. https://​/​doi.org/​10.3792/​pja/​1195518790.
https://​/​doi.org/​10.3792/​pja/​1195518790

, Guang Hao Basso e Isaac L. Chuang. Simulazione hamiltoniana ottimale mediante elaborazione quantistica del segnale. Fis. Rev. Lett., 118: 010501, 2017. https://​/​doi.org/​10.1103/​PhysRevLett.118.010501.
https: / / doi.org/ 10.1103 / PhysRevLett.118.010501

, Guang Hao Low e Nathan Wiebe. Simulazione hamiltoniana nel quadro dell'interazione. arXiv:1805.00675, 2018. https://​/​doi.org/​10.48550/​arXiv.1805.00675.
https://​/​doi.org/​10.48550/​arXiv.1805.00675
arXiv: 1805.00675

, John M. Martyn, Zane M. Rossi, Andrew K. Tan e Isaac L. Chuang. Grande unificazione degli algoritmi quantistici. PRX Quantum, 2: 040203, 2021. https://​/​doi.org/​10.1103/​PRXQuantum.2.040203.
https: / / doi.org/ 10.1103 / PRXQuantum.2.040203

, Kaoru Mizuta e Keisuke Fujii. Simulazione hamiltoniana ottima per sistemi tempo-periodici. Quantum, 7: 962, 2023. https://​/​doi.org/​10.22331/​q-2023-03-28-962.
https:/​/​doi.org/​10.22331/​q-2023-03-28-962

, I P Omelyan, I M Mryglod e R Folk. Algoritmi ottimizzati di tipo Forest-Ruth e Suzuki per l'integrazione del movimento in sistemi a molti corpi. Computer Physics Communications, 146 (2): 188–202, 2002. https://​/​doi.org/​10.1016/​S0010-4655(02)00451-4.
https:/​/​doi.org/​10.1016/​S0010-4655(02)00451-4

, Johann Ostmeyer. Decomposizioni trotter ottimizzate per il calcolo classico e quantistico. Journal of Physics A: Mathematical and Theoretical, 56 (28): 285303, 2023. https://​/​doi.org/​10.1088/​1751-8121/​acde7a.
https://​/​doi.org/​10.1088/​1751-8121/​acde7a

, David Poulin, Angie Qarry, Rolando Somma e Frank Verstraete. Simulazione quantistica di hamiltoniani dipendenti dal tempo e comoda illusione dello spazio di Hilbert. Fis. Rev. Lett., 106: 170501, 2011. https://​/​doi.org/​10.1103/​PhysRevLett.106.170501.
https: / / doi.org/ 10.1103 / PhysRevLett.106.170501

, JR Schrieffer e PA Wolff. Relazione tra gli hamiltoniani di Anderson e di Kondo. Fis. Rev., 149: 491–492, 1966. https://​/​doi.org/​10.1103/​PhysRev.149.491.
https: / / doi.org/ 10.1103 / PhysRev.149.491

, Andrew T Sornborger, Phillip Stancil e Michael R Geller. Verso la simulazione quantistica della dinamica chimica basata su gate presoglia: utilizzo di superfici di energia potenziale per simulare collisioni molecolari a pochi canali. Elaborazione delle informazioni quantistiche, 17 (5): 106, 2018. https://​/​doi.org/​10.1007/​s11128-018-1878-x.
https: / / doi.org/ 10.1007 / s11128-018-1878-x

, Masuo Suzuki. Decomposizione frattale di operatori esponenziali con applicazioni a teorie a molti corpi e simulazioni Monte Carlo. Physics Letters A, 146 (6): 319–323, 1990. https://​/​doi.org/​10.1016/​0375-9601(90)90962-N.
https:/​/​doi.org/​10.1016/​0375-9601(90)90962-N

, Masuo Suzuki. Teoria generale della decomposizione degli esponenziali ordinati. Atti della Japan Academy, Serie B, 69 (7): 161–166, 1993. https://​/​doi.org/​10.2183/​pjab.69.161.
https://​/​doi.org/​10.2183/​pjab.69.161

, HF Trotter. Sul prodotto di semigruppi di operatori. Atti dell'American Mathematical Society, 10 (4): 545–551, 1959. https://​/​doi.org/​10.2307/​2033649.
https: / / doi.org/ 10.2307 / 2033649 mila

, Jacob Watkins, Nathan Wiebe, Alessandro Roggero e Dean Lee. Simulazione hamiltoniana dipendente dal tempo utilizzando costruzioni di orologi discreti. arXiv:2203.11353, 2022. https://​/​doi.org/​10.48550/​arXiv.2203.11353.
https://​/​doi.org/​10.48550/​arXiv.2203.11353
arXiv: 2203.11353

, Nathan Wiebe, Dominic Berry, Peter Høyer e Barry C Sanders. Scomposizioni di ordine superiore di esponenziali di operatori ordinati. Journal of Physics A: Mathematical and Theoretical, 43 (6): 065203, gennaio 2010. https://​/​doi.org/​10.1088/​1751-8113/​43/​6/​065203.
https:/​/​doi.org/​10.1088/​1751-8113/​43/​6/​065203

, Haruo Yoshida. Costruzione di integratori simplettici di ordine superiore. Physics Letters A, 150 (5): 262–268, 1990. https://​/​doi.org/​10.1016/​0375-9601(90)90092-3.
https:/​/​doi.org/​10.1016/​0375-9601(90)90092-3

, Hongzheng Zhao, Marin Bukov, Markus Heyl e Roderich Moessner. Rendere la trotterizzazione adattiva e autocorrettiva a livello energetico per i dispositivi nisq e oltre. PRX Quantum, 4: 030319, 2023a. https://​/​doi.org/​10.1103/​PRXQuantum.4.030319.
https: / / doi.org/ 10.1103 / PRXQuantum.4.030319

, Hongzheng Zhao, Marin Bukov, Markus Heyl e Roderich Moessner. Trotterizzazione adattiva per la dinamica quantistica hamiltoniana dipendente dal tempo utilizzando leggi di conservazione istantanea. arXiv:2307.10327, 2023b. https://​/​doi.org/​10.48550/​arXiv.2307.10327.
https://​/​doi.org/​10.48550/​arXiv.2307.10327
arXiv: 2307.10327

Citato da

[1] Hongzheng Zhao, Marin Bukov, Markus Heyl e Roderich Moessner, "Trotterizzazione adattiva per dinamiche quantistiche hamiltoniane dipendenti dal tempo utilizzando leggi di conservazione istantanee", arXiv: 2307.10327, (2023).

[2] Tatsuhiko N. Ikeda e Keisuke Fujii, "Trotter24: una trotterizzazione adattiva con precisione garantita per simulazioni hamiltoniane", arXiv: 2307.05406, (2023).

[3] Pooja Siwach, Kaytlin Harrison e A. Baha Balantekin, "Oscillazioni collettive di neutrini su un computer quantistico con algoritmo ibrido quantistico-classico", Revisione fisica D 108 8, 083039 (2023).

Le citazioni sopra sono di ANNUNCI SAO / NASA (ultimo aggiornamento riuscito 2023-11-06 13:45:47). 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 2023-11-06 13:45:46: Impossibile recuperare i dati citati per 10.22331 / q-2023-11-06-1168 da Crossref. Questo è normale se il DOI è stato registrato di recente.

Timestamp:

Di più da Diario quantistico