1Département d'informatique, Université du Texas à Austin, Austin, TX 78712, États-Unis.
2Zapata Computing Inc., Boston, MA 02110, États-Unis.
Vous trouvez cet article intéressant ou souhaitez en discuter? Scite ou laisse un commentaire sur SciRate.
Abstract
Des efforts importants en informatique quantique appliquée ont été consacrés au problème de l'estimation de l'énergie de l'état fondamental pour les molécules et les matériaux. Pourtant, pour de nombreuses applications de valeur pratique, des propriétés supplémentaires de l'état fondamental doivent être estimées. Celles-ci incluent les fonctions de Green utilisées pour calculer le transport d'électrons dans les matériaux et les matrices de densité réduite à une particule utilisées pour calculer les dipôles électriques des molécules. Dans cet article, nous proposons un algorithme hybride quantique-classique pour estimer efficacement ces propriétés de l'état fondamental avec une grande précision en utilisant des circuits quantiques à faible profondeur. Nous fournissons une analyse de divers coûts (répétition des circuits, temps d'évolution maximal et temps d'exécution total attendu) en fonction de la précision de la cible, de l'écart spectral et du chevauchement initial de l'état fondamental. Cet algorithme suggère une approche concrète de l'utilisation des premiers ordinateurs quantiques tolérants aux pannes pour effectuer des calculs moléculaires et de matériaux pertinents pour l'industrie.
Résumé populaire
► Données BibTeX
► Références
Yudong Cao, Jhonathan Romero et Alán Aspuru-Guzik. "Potentiel de l'informatique quantique pour la découverte de médicaments". 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. "La chimie quantique à l'ère de l'informatique quantique". Revues chimiques 119, 10856–10915 (2019).
https: / / doi.org/ 10.1021 / acs.chemrev.8b00803
Alán Aspuru-Guzik, Anthony D Dutoi, Peter J Love et Martin Head-Gordon. "Calcul quantique simulé des énergies moléculaires". Sciences 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 et Jeremy L O'brien. "Un solveur de valeurs propres variationnel sur un processeur quantique photonique". Communications naturelles 5, 1–7 (2014).
https: / / doi.org/ 10.1038 / ncomms5213
Yigal Meir et Ned S Wingreen. "Formule de Landauer pour le courant à travers une région d'électrons en interaction". Lettres d'examen physique 68, 2512 (1992).
https: / / doi.org/ 10.1103 / PhysRevLett.68.2512
Franck Jensen. "Introduction à la chimie computationnelle". John Wiley et fils. (2017).
Thomas E O'Brien, Bruno Senjean, Ramiro Sagastizabal, Xavier Bonet-Monroig, Alicja Dutkiewicz, Francesco Buda, Leonardo DiCarlo et Lucas Visscher. "Calcul des dérivées énergétiques pour la chimie quantique sur un ordinateur quantique". npj Quantum Information 5, 1–12 (2019).
https://doi.org/10.1038/s41534-019-0213-4
Andris Ambainis. "Sur des problèmes physiques un peu plus difficiles que qma". En 2014, 29e conférence IEEE sur la complexité computationnelle (CCC). Pages 32–43. (2014).
https: / / doi.org/ 10.1109 / CCC.2014.12
Sevag Gharibian et Justin Yirka. « La complexité de la simulation de mesures locales sur des systèmes quantiques ». Quantique 3, 189 (2019).
https://doi.org/10.22331/q-2019-09-30-189
Sevag Gharibian, Stephen Piddock et Justin Yirka. "Classes de complexité Oracle et mesures locales sur les hamiltoniens physiques". Dans Christophe Paul et Markus Bläser, éditeurs, 37th International Symposium on Theoretical Aspects of Computer Science (STACS 2020). Volume 154 de Leibniz International Proceedings in Informatics (LIPics), pages 20: 1–20: 37. Dagstuhl, Allemagne (2020). Schloss Dagstuhl–Leibniz-Zentrum für Informatik.
https: / / doi.org/ 10.4230 / LIPIcs.STACS.2020.20
David Poulin et Pawel Wocjan. "Préparer les états fondamentaux des systèmes quantiques à plusieurs corps sur un ordinateur quantique". Lettres d'examen physique 102, 130503 (2009).
https: / / doi.org/ 10.1103 / PhysRevLett.102.130503
Yimin Ge, Jordi Tura et J Ignacio Cirac. "Préparation plus rapide de l'état du sol et estimation de l'énergie du sol de haute précision avec moins de qubits". Journal de physique mathématique 60, 022202 (2019).
https: / / doi.org/ 10.1063 / 1.5027484
Lin Lin et Yu Tong. "Préparation quasi optimale de l'état du sol". Quantique 4, 372 (2020).
https://doi.org/10.22331/q-2020-12-14-372
Sam McArdle, Alexander Mayorov, Xiao Shan, Simon Benjamin et Xiao Yuan. "Simulation quantique numérique des vibrations moléculaires". Sciences chimiques 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 et Jhonathan Romero. «Identifier les défis vers un avantage quantique pratique grâce à l'estimation des ressources: le barrage routier de la mesure dans le solveur propre quantique variationnel» (2020). arXiv:2012.04001.
arXiv: 2012.04001
Guoming Wang, Dax Enshan Koh, Peter D Johnson et Yudong Cao. "Minimiser le temps d'exécution d'estimation sur des ordinateurs quantiques bruyants". PRX Quantique 2, 010346 (2021).
https: / / doi.org/ 10.1103 / PRXQuantum.2.010346
Ryan Babbush, Jarrod R McClean, Michael Newman, Craig Gidney, Sergio Boixo et Hartmut Neven. "Concentrez-vous au-delà des accélérations quadratiques pour un avantage quantique corrigé des erreurs". PRX Quantique 2, 010103 (2021).
https: / / doi.org/ 10.1103 / PRXQuantum.2.010103
Kyle EC Booth, Bryan O'Gorman, Jeffrey Marshall, Stuart Hadfield et Eleanor Rieffel. "Programmation par contraintes accélérée quantique". Quantique 5, 550 (2021).
https://doi.org/10.22331/q-2021-09-28-550
Comte T Campbell. "Premières simulations tolérantes aux pannes du modèle hubbard". Science et technologie quantiques 7, 015007 (2021).
https:///doi.org/10.1088/2058-9565/ac3110
Lin Lin et Yu Tong. "Estimation de l'énergie de l'état fondamental limitée par Heisenberg pour les premiers ordinateurs quantiques tolérants aux pannes". PRX Quantique 3, 010318 (2022).
https: / / doi.org/ 10.1103 / PRXQuantum.3.010318
David Laiden. "Erreur de trotteur de premier ordre d'un point de vue de second ordre". Phys. Rév. Lett. 128, 210501 (2022).
https: / / doi.org/ 10.1103 / PhysRevLett.128.210501
Rolando D. Somma. "Estimation des valeurs propres quantiques via l'analyse des séries chronologiques". Nouveau Journal de Physique 21, 123025 (2019).
https://doi.org/10.1088/1367-2630/ab5c60
Laura Clinton, Johannes Bausch, Joel Klassen et Toby Cubitt. "Estimation de phase des hamiltoniens locaux sur du matériel nisq" (2021). arXiv:2110.13584.
arXiv: 2110.13584
Patrick Rally. "Algorithmes quantiques cohérents plus rapides pour l'estimation de la phase, de l'énergie et de l'amplitude". Quantique 5, 566 (2021).
https://doi.org/10.22331/q-2021-10-19-566
Dominic W Berry, Andrew M Childs, Richard Cleve, Robin Kothari et Rolando D Somma. "Simuler la dynamique hamiltonienne avec une série de taylor tronquée". Lettres d'examen physique 114, 090502 (2015). URL : doi.org/10.1103/PhysRevLett.114.090502.
https: / / doi.org/ 10.1103 / PhysRevLett.114.090502
Guang Hao Low et Isaac L Chuang. « Simulation hamiltonienne optimale par traitement quantique du signal ». Lettres d'examen physique 118, 010501 (2017).
https: / / doi.org/ 10.1103 / PhysRevLett.118.010501
Andrew M Childs, Dmitri Maslov, Yunseong Nam, Neil J Ross et Yuan Su. "Vers la première simulation quantique avec accélération quantique". Actes de l'Académie nationale des sciences 115, 9456–9461 (2018).
https: / / doi.org/ 10.1073 / pnas.1801723115
Guang Hao Low et Isaac L Chuang. "Simulation hamiltonienne par qubitisation". Quantique 3, 163 (2019).
https://doi.org/10.22331/q-2019-07-12-163
Emanuel Knill, Gerardo Ortiz et Rolando D Somma. "Mesures quantiques optimales des valeurs d'attente des observables". Examen physique A 75, 012328 (2007).
https: / / doi.org/ 10.1103 / PhysRevA.75.012328
James D. Watson, Johannes Bausch et Sevag Gharibian. "La complexité des problèmes translationnellement invariants au-delà des énergies de l'état fondamental" (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 et Jeremy L O'brien. "Un solveur de valeurs propres variationnel sur un processeur quantique photonique". Communications naturelles 5, 1–7 (2014).
https: / / doi.org/ 10.1038 / ncomms5213
Jarrod R McClean, Jonathan Romero, Ryan Babbush et Alán Aspuru-Guzik. « La théorie des algorithmes hybrides variationnels quantiques-classiques ». Nouveau Journal de Physique 18, 023023 (2016).
https://doi.org/10.1088/1367-2630/18/2/023023
Attila Szabo et Neil S Ostlund. "Chimie quantique moderne: introduction à la théorie de la structure électronique avancée". Société de messagerie. (2012).
Sevag Gharibian et François Le Gall. "Déquantification de la transformation de valeur singulière quantique: dureté et applications à la chimie quantique et à la conjecture pcp quantique". Dans Actes du 54e symposium annuel ACM SIGACT sur la théorie de l'informatique. Pages 19–32. (2022).
https: / / doi.org/ 10.1145 / 3519935.3519991
Shantanav Chakraborty, András Gilyén et Stacey Jeffery. "La puissance des puissances matricielles codées par blocs : techniques de régression améliorées via une simulation hamiltonienne plus rapide". Dans Christel Baier, Ioannis Chatzigiannakis, Paola Flocchini et Stefano Leonardi, éditeurs, 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019). Volume 132 de Leibniz International Proceedings in Informatics (LIPics), pages 33: 1–33: 14. Dagstuhl, Allemagne (2019). Schloss Dagstuhl–Leibniz-Zentrum für Informatik.
https: / / doi.org/ 10.4230 / LIPIcs.ICALP.2019.33
András Gilyén, Yuan Su, Guang Hao Low et Nathan Wiebe. "Transformation de valeur singulière quantique et au-delà : améliorations exponentielles pour l'arithmétique matricielle quantique". Dans Actes du 51e symposium annuel ACM SIGACT sur la théorie de l'informatique. Pages 193–204. (2019).
https: / / doi.org/ 10.1145 / 3313276.3316366
Patrick Rally. "Algorithmes quantiques pour l'estimation de grandeurs physiques à l'aide de codages par blocs". Examen physique A 102, 022408 (2020).
https: / / doi.org/ 10.1103 / PhysRevA.102.022408
Yu Tong, Dong An, Nathan Wiebe et Lin Lin. "Inversion rapide, solveurs de systèmes linéaires quantiques préconditionnés, calcul rapide de la fonction de green et évaluation rapide des fonctions matricielles". Examen physique 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 et Jeannette M Garcia. "Calcul quantique des produits dominants dans les batteries lithium-soufre". Le Journal of Chemical Physics 154, 134115 (2021).
https: / / doi.org/ 10.1063 / 5.0044068
Trygve Helgaker, Poul Jorgensen et Jeppe Olsen. "Théorie de la structure électronique moléculaire". John Wiley et fils. (2014).
https: / / doi.org/ 10.1002 / 9781119019572
Jacob T Seeley, Martin J Richard et Peter J Love. "La transformation bravyi-kitaev pour le calcul quantique de la structure électronique". Le Journal de physique chimique 137, 224109 (2012).
https: / / doi.org/ 10.1063 / 1.4768229
Aram W Harrow, Avinatan Hassidim et Seth Lloyd. "Algorithme quantique pour les systèmes linéaires d'équations". Lettres d'examen physique 103, 150502 (2009).
https: / / doi.org/ 10.1103 / PhysRevLett.103.150502
Andrew M Childs, Robin Kothari et Rolando D Somma. "Algorithme quantique pour les systèmes d'équations linéaires avec une dépendance exponentiellement améliorée de la précision". 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 et Patrick J. Coles. "Solveur linéaire quantique variationnel" (2019). arXiv:1909.05820.
arXiv: 1909.05820
Hsin-Yuan Huang, Kishor Bharti et Patrick Rebentrost. "Algorithmes quantiques à court terme pour les systèmes linéaires d'équations avec fonctions de perte de régression". Nouveau Journal de Physique 23, 113021 (2021).
https:///doi.org/10.1088/1367-2630/ac325f
Yiğit Subaşı, Rolando D Somma et Davide Orsucci. "Algorithmes quantiques pour les systèmes d'équations linéaires inspirés de l'informatique quantique adiabatique". Lettres d'examen physique 122, 060504 (2019).
https: / / doi.org/ 10.1103 / PhysRevLett.122.060504
Dong An et Lin Lin. "Solveur de système linéaire quantique basé sur l'informatique quantique adiabatique optimale dans le temps et l'algorithme d'optimisation approximative quantique". Transactions ACM sur l'informatique quantique 3 (2022).
https: / / doi.org/ 10.1145 / 3498331
Lin Lin et Yu Tong. "Filtrage optimal des états propres quantiques basé sur des polynômes avec application à la résolution de systèmes linéaires quantiques". Quantique 4, 361 (2020).
https://doi.org/10.22331/q-2020-11-11-361
Rolando D Somma et Sergio Boixo. "Amplification de l'écart spectral". SIAM Journal on Computing 42, 593–610 (2013).
https: / / doi.org/ 10.1137 / 120871997
Yosi Atia et Dorit Aharonov. "Avance rapide des hamiltoniens et mesures d'une précision exponentielle". Communications naturelles 8, 1–9 (2017).
https://doi.org/10.1038/s41467-017-01637-7
Brielin Brown, Steven T. Flammia et Norbert Schuch. "Difficulté de calcul de la densité d'états". Lettres d'examen physique 107, 040501 (2011).
https: / / doi.org/ 10.1103 / PhysRevLett.107.040501
Stephen P Jordan, David Gosset et Peter J Love. "Problèmes quantiques-merlin-arthur-complets pour les hamiltoniens stoquastiques et les matrices de markov". Examen physique A 81, 032331 (2010).
https: / / doi.org/ 10.1103 / PhysRevA.81.032331
Sevag Gharibian et Jamie Sikora. "Connectivité à l'état du sol des hamiltoniens locaux". ACM Trans. Calcul. Théorie 10 (2018).
https: / / doi.org/ 10.1145 / 3186587
James D. Watson et Johannes Bausch. "La complexité de l'approximation des points critiques des transitions de phase quantiques" (2021). arXiv:2105.13350.
arXiv: 2105.13350
Cité par
[1] Pablo AM Casares, Roberto Campos et MA Martin-Delgado, "TFermion : une bibliothèque d'évaluation des coûts de porte non-Clifford d'algorithmes d'estimation de phase quantique pour la chimie quantique", Quantique 6, 768 (2022).
[2] Yu Tong, "Conception d'algorithmes pour estimer les propriétés de l'état fondamental sur les premiers ordinateurs quantiques tolérants aux pannes", Vues quantiques 6, 65 (2022).
[3] Yulong Dong, Lin Lin et Yu Tong, "Préparation de l'état fondamental et estimation de l'énergie sur les premiers ordinateurs quantiques tolérants aux pannes via la transformation quantique des valeurs propres des matrices unitaires", 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 et Jhonathan Romero, « Reducing the cost of energy estimation in the variational algorithme quantique de résolution propre avec estimation d'amplitude robuste », arXiv: 2203.07275.
[5] Guoming Wang, Sukin Sim et Peter D. Johnson, "State Preparation Boosters for Early Fault-Tolerant Quantum Computation", arXiv: 2202.06978.
Les citations ci-dessus proviennent de Le service cité par Crossref (dernière mise à jour réussie 2022-07-28 15:34:04) et SAO / NASA ADS (dernière mise à jour réussie 2022-07-28 15:34:05). La liste peut être incomplète car tous les éditeurs ne fournissent pas de données de citation appropriées et complètes.
Cet article est publié dans Quantum sous le Creative Commons Attribution 4.0 International (CC BY 4.0) Licence. Le droit d'auteur reste la propriété des détenteurs d'origine tels que les auteurs ou leurs institutions.