Formules de trottérisation minimale pour un hamiltonien dépendant du temps

Formules de trottérisation minimale pour un hamiltonien dépendant du temps

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

1Centre RIKEN pour l'informatique quantique, Wako, Saitama 351-0198, Japon
2Département de physique, Université de Boston, Boston, Massachusetts 02215, États-Unis
3Institut de physique du solide, Université de Tokyo, Kashiwa, Chiba 277-8581, Japon
4Laboratoire de physique et d'informatique, NTT Research, Inc., 940 Stewart Dr., Sunnyvale, Californie, 94085, États-Unis
5Department of Physics, Department of Electrical Engineering and Computer Science, and Co-Design Center for Quantum Advantage, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139, États-Unis
6Laboratoire de science nucléaire, Massachusetts Institute of Technology, Cambridge, 02139, MA, États-Unis

Vous trouvez cet article intéressant ou souhaitez en discuter? Scite ou laisse un commentaire sur SciRate.

Abstract

Lorsqu'un propagateur temporel $e^{delta t A}$ pour une durée $delta t$ se compose de deux parties non commutables $A=X+Y$, la trottérisation décompose approximativement le propagateur en un produit d'exponentielles de $X$ et $Y$. . Diverses formules de trottérisation ont été utilisées dans les ordinateurs quantiques et classiques, mais on en sait beaucoup moins sur la trottérisation avec le générateur $A(t)$ dépendant du temps. Ici, pour $A(t)$ donné par la somme de deux opérateurs $X$ et $Y$ avec des coefficients dépendants du temps $A(t) = x(t) X + y(t) Y$, nous développons un approche systématique pour dériver des formules de trottérisation d'ordre élevé avec un minimum d'exponentielles possibles. En particulier, nous obtenons des formules de trottérisation du quatrième et du sixième ordre impliquant respectivement sept et quinze exponentielles, qui ne sont rien de plus que celles des générateurs indépendants du temps. Nous construisons également une autre formule du quatrième ordre composée de neuf exponentielles ayant un coefficient d’erreur plus petit. Enfin, nous comparons numériquement les formules du quatrième ordre dans une simulation hamiltonienne pour une chaîne d'Ising quantique, montrant que la formule à 9 exponentielles accompagne des erreurs plus petites par porte quantique locale que la formule de Suzuki bien connue.

► Données BibTeX

► Références

Dong An, Di Fang et Lin Lin. Simulation hamiltonienne illimitée et dépendante du temps avec mise à l'échelle des normes vectorielles. Quantique, 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 et PC Moan. Méthodes pratiques de Runge – Kutta et Runge – Kutta – Nyström partitionnées symplectiques. 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, JA Oteo et J. Ros. L'extension Magnus et certaines de ses applications. Rapports de physique, 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 et Daniel Loss. Transformation de Schrieffer – Wolff pour les systèmes quantiques à N corps. Annals of Physics, 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 et Shuchen Zhu. Théorie de l'erreur de Trotter avec mise à l'échelle du commutateur. Phys. X, 11 : 011020, 2021. https:/​/​doi.org/​10.1103/​PhysRevX.11.011020.
https: / / doi.org/ 10.1103 / PhysRevX.11.011020

Etienne Forest et Ronald D. Ruth. Intégration symplectique du quatrième ordre. Physica D : Phénomènes non linéaires, 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 et Masuo Suzuki. Recherche de formules de produits exponentielles d'ordres supérieurs, pages 37 à 68. Springer Berlin Heidelberg, Berlin, Heidelberg, 2005. ISBN 978-3-540-31515-5. https://​/​doi.org/​10.1007/​11526216_2.
https: / / doi.org/ 10.1007 / 11526216_2

J Huyghebaert et H De Raedt. Méthodes de formule de produit pour les problèmes de Schrödinger dépendant du temps. 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 et Keisuke Fujii. Trotter24 : Une trottérisation adaptative par étapes garantie par la précision pour les simulations hamiltoniennes. 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 et SP Nørsett. Sur la mise en œuvre de la méthode des séries Magnus pour les équations différentielles linéaires. BIT Mathématiques numériques, 39 (2) : 281-304, 1999. https:/​/​doi.org/​10.1023/​A:1022393913721.
https: / / doi.org/ 10.1023 / A: 1022393913721

Tobias Jahnke et Christian Lubich. Limites d'erreur pour les fractionnements d'opérateurs exponentiels. BIT Mathématiques numériques, 40 (4) : 735-744, 2000. https:/​/​doi.org/​10.1023/​A:1022396519656.
https: / / doi.org/ 10.1023 / A: 1022396519656

Tosio Kato. Sur la formule du produit Trotter-Lie. Actes de l'Académie japonaise, 50 (9) : 694-698, 1974. https:/​/​doi.org/​10.3792/​pja/​1195518790.
https://​/​doi.org/​10.3792/​pja/​1195518790

Guang Hao Low et Isaac L. Chuang. Simulation hamiltonienne optimale par traitement du signal quantique. Phys. Rev. Lett., 118 : 010501, 2017. https:/​/​doi.org/​10.1103/​PhysRevLett.118.010501.
https: / / doi.org/ 10.1103 / PhysRevLett.118.010501

Guang Hao Low et Nathan Wiebe. Simulation hamiltonienne dans l'image d'interaction. 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 et Isaac L. Chuang. Grande unification des algorithmes quantiques. PRX Quantum, 2 : 040203, 2021. https://​/​doi.org/​10.1103/​PRXQuantum.2.040203.
https: / / doi.org/ 10.1103 / PRXQuantum.2.040203

Kaoru Mizuta et Keisuke Fujii. Simulation hamiltonienne optimale pour les systèmes périodiques. Quantique, 7 : 962, 2023. https://​/​doi.org/​10.22331/​q-2023-03-28-962.
https:/​/​doi.org/​10.22331/​q-2023-03-28-962

IP Omelyan, IM Mryglod et R Folk. Algorithmes optimisés de type Forest-Ruth et Suzuki pour l'intégration du mouvement dans les systèmes à plusieurs corps. 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. Décompositions de trotteur optimisées pour l'informatique classique et quantique. 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 et Frank Verstraete. Simulation quantique d'hamiltoniens dépendants du temps et illusion pratique de l'espace de Hilbert. Phys. Rev. Lett., 106 : 170501, 2011. https://​/​doi.org/​10.1103/​PhysRevLett.106.170501.
https: / / doi.org/ 10.1103 / PhysRevLett.106.170501

JR Schrieffer et PA Wolff. Relation entre les Hamiltoniens d'Anderson et de Kondo. Phys. 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 et Michael R Geller. Vers une simulation quantique de la dynamique chimique basée sur des portes avant seuil : utilisation de surfaces d'énergie potentielle pour simuler des collisions moléculaires à quelques canaux. Traitement de l'information quantique, 17 (5) : 106, 2018. https:/​/​doi.org/​10.1007/​s11128-018-1878-x.
https: / / doi.org/ 10.1007 / s11128-018-1878-x

Masuo Suzuki. Décomposition fractale d'opérateurs exponentiels avec applications aux théories à N corps et aux simulations de Monte Carlo. Lettres de physique 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. Théorie générale de la décomposition des exponentielles ordonnées. Actes de l'Académie japonaise, série B, 69 (7) : 161-166, 1993. https:/​/​doi.org/​10.2183/​pjab.69.161.
https: / / doi.org/ 10.2183 / pjab.69.161

Trotteur HF. Sur le produit des semi-groupes d'opérateurs. Actes de l'American Mathematical Society, 10 (4) : 545-551, 1959. https:/​/​doi.org/​10.2307/​2033649.
https: / / doi.org/ 10.2307 / 2033649

Jacob Watkins, Nathan Wiebe, Alessandro Roggero et Dean Lee. Simulation hamiltonienne dépendante du temps à l'aide de constructions d'horloges discrètes. 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 et Barry C Sanders. Décompositions d'ordre supérieur des exponentielles d'opérateurs ordonnés. Journal of Physics A : Mathematical and Theoretical, 43 (6) : 065203, janvier 2010. https:/​/​doi.org/​10.1088/​1751-8113/​43/​6/​065203.
https:/​/​doi.org/​10.1088/​1751-8113/​43/​6/​065203

Haruo Yoshida. Construction d'intégrateurs symplectiques d'ordre supérieur. Lettres de physique 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 et Roderich Moessner. Rendre la trottérisation adaptative et auto-correctrice d'énergie pour les appareils nisq et au-delà. PRX Quantique, 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 et Roderich Moessner. Trottérisation adaptative pour la dynamique quantique hamiltonienne dépendant du temps utilisant des lois de conservation instantanées. arXiv :2307.10327, 2023b. https://​/​doi.org/​10.48550/​arXiv.2307.10327.
https://​/​doi.org/​10.48550/​arXiv.2307.10327
arXiv: 2307.10327

Cité par

[1] Hongzheng Zhao, Marin Bukov, Markus Heyl et Roderich Moessner, « Trottérisation adaptative pour la dynamique quantique hamiltonienne dépendant du temps utilisant des lois de conservation instantanées », arXiv: 2307.10327, (2023).

[2] Tatsuhiko N. Ikeda et Keisuke Fujii, « Trotter24 : Une trottérisation par étapes adaptative de précision garantie pour les simulations hamiltoniennes », arXiv: 2307.05406, (2023).

[3] Pooja Siwach, Kaytlin Harrison et A. Baha Balantekin, « Oscillations collectives de neutrinos sur un ordinateur quantique avec algorithme hybride quantique-classique », Revue physique D 108 8, 083039 (2023).

Les citations ci-dessus proviennent de SAO / NASA ADS (dernière mise à jour réussie 2023-11-06 13:45:47). La liste peut être incomplète car tous les éditeurs ne fournissent pas de données de citation appropriées et complètes.

Impossible de récupérer Données de référence croisée lors de la dernière tentative 2023-11-06 13:45:46: Impossible de récupérer les données citées par 10.22331 / q-2023-11-06-1168 de Crossref. C'est normal si le DOI a été enregistré récemment.

Horodatage:

Plus de Journal quantique