1Device Technology Research Institute, National Institute of Advanced Industrial Science and Technology (AIST), 1-1-1 Umezono, Tsukuba, Ibaraki 305-8568, Japon.
2Laboratoires NTT Computer and Data Science, NTT corporation, Musashino, Tokyo 180-8585, Japon
3Centre d'information quantique et de biologie quantique, Université d'Osaka, 1-2 Machikaneyama, Toyonaka, Osaka 560-0043, Japon.
4Adresse actuelle : Département d'informatique, Université de Toronto, Toronto, Ontario, Canada
Vous trouvez cet article intéressant ou souhaitez en discuter? Scite ou laisse un commentaire sur SciRate.
Abstract
La simulation de grands systèmes quantiques est le but ultime de l’informatique quantique. La simulation quantique variationnelle (VQS) nous fournit un outil pour atteindre cet objectif dans les dispositifs à court terme en répartissant la charge de calcul entre les ordinateurs classiques et quantiques. Cependant, à mesure que la taille du système quantique devient grande, l’exécution de VQS devient de plus en plus difficile. L’un des défis les plus graves est l’augmentation drastique du nombre de mesures ; par exemple, le nombre de mesures a tendance à augmenter de la puissance quatre du nombre de qubits dans une simulation quantique avec un hamiltonien chimique. Ce travail vise à réduire considérablement le nombre de mesures dans VQS grâce à des stratégies basées sur l'ombre récemment proposées telles que l'ombre classique et la dérandomisation. Même si la littérature précédente montre que les stratégies basées sur l'ombre optimisent avec succès les mesures dans l'optimisation quantique variationnelle (VQO), la manière de les appliquer à VQS n'était pas claire en raison de l'écart entre VQO et VQS dans la mesure des observables. Dans cet article, nous comblons le fossé en changeant la manière de mesurer les observables dans VQS et proposons un algorithme pour optimiser les mesures dans VQS par des stratégies basées sur l'ombre. Notre analyse théorique révèle non seulement l'avantage de l'utilisation de notre algorithme dans VQS, mais soutient théoriquement l'utilisation de stratégies basées sur l'ombre dans VQO, dont l'avantage n'a été donné que numériquement. De plus, notre expérience numérique montre la validité de l’utilisation de notre algorithme avec un système chimique quantique.
Résumé populaire
► Données BibTeX
► Références
John Preskill. "L'informatique quantique à l'ère NISQ et au-delà". Quantique 2, 79 (2018).
https://doi.org/10.22331/q-2018-08-06-79
Suguru Endo, Zhenyu Cai, Simon C Benjamin et Xiao Yuan. «Algorithmes hybrides quantiques-classiques et atténuation des erreurs quantiques». Journal de la Société physique du Japon 90, 032001 (2021).
https: / / doi.org/ 10.7566 / JPSJ.90.032001
Marco Cerezo, Andrew Arrasmith, Ryan Babbush, Simon C Benjamin, Suguru Endo, Keisuke Fujii, Jarrod R McClean, Kosuke Mitarai, Xiao Yuan, Lukasz Cincio et al. "Algorithmes quantiques variationnels". Nature Reviews Physique 3, 625-644 (2021).
https://doi.org/10.1038/s42254-021-00348-9
Edward Farhi, Jeffrey Goldstone et Sam Gutmann. "Un algorithme d'optimisation approchée quantique" (2014). arXiv:1411.4028.
arXiv: 1411.4028
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
Abhinav Kandala, Antonio Mezzacapo, Kristan Temme, Maika Takita, Markus Brink, Jerry Chow et Jay Gambetta. « Solveur propre quantique variationnel efficace sur le plan matériel pour les petites molécules et les aimants quantiques ». Nature 549, 242-246 (2017).
https: / / doi.org/ 10.1038 / nature23879
Nikolaj Moll, Panagiotis Barkoutsos, Lev S Bishop, Jerry M Chow, Andrew Cross, Daniel J Egger, Stefan Filipp, Andreas Fuhrer, Jay M Gambetta, Marc Ganzhorn, et al. "Optimisation quantique à l'aide d'algorithmes variationnels sur des dispositifs quantiques à court terme". Science et technologie quantiques 3, 030503 (2018).
https: / / doi.org/ 10.1088 / 2058-9565 / aab822
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
Ying Li et Simon C Benjamin. « Simulateur quantique variationnel efficace intégrant une minimisation active des erreurs ». Examen physique X 7, 021050 (2017).
https: / / doi.org/ 10.1103 / PhysRevX.7.021050
Kosuke Mitarai, Makoto Negoro, Masahiro Kitagawa et Keisuke Fujii. "Apprentissage des circuits quantiques". Examen physique A 98, 032309 (2018).
https: / / doi.org/ 10.1103 / PhysRevA.98.032309
Raphael Kaubruegger, Pietro Silvi, Christian Kokail, Rick van Bijnen, Ana Maria Rey, Jun Ye, Adam M Kaufman et Peter Zoller. "Algorithmes variationnels de compression de spin sur des capteurs quantiques programmables". Lettres d'examen physique 123, 260505 (2019).
https: / / doi.org/ 10.1103 / PhysRevLett.123.260505
Bálint Koczor, Suguru Endo, Tyson Jones, Yuichiro Matsuzaki et Simon C Benjamin. « Métrologie quantique à états variationnels ». Nouveau Journal de Physique 22, 083038 (2020).
https:///doi.org/10.1088/1367-2630/ab965e
Sam McArdle, Tyson Jones, Suguru Endo, Ying Li, Simon C Benjamin et Xiao Yuan. "Simulation quantique variationnelle basée sur l'ansatz de l'évolution temporelle imaginaire". npj Quantum Information 5, 1–6 (2019).
https://doi.org/10.1038/s41534-019-0187-2
Xiao Yuan, Suguru Endo, Qi Zhao, Ying Li et Simon C Benjamin. « Théorie de la simulation quantique variationnelle ». Quantique 3, 191 (2019).
https://doi.org/10.22331/q-2019-10-07-191
AD McLachlan. "Une solution variationnelle de l'équation de Schrödinger dépendant du temps". Physique moléculaire 8, 39-44 (1964).
https: / / doi.org/ 10.1080 / 00268976400100041
Vladyslav Verteletskyi, Tzu-Ching Yen et Artur F Izmaylov. "Optimisation des mesures dans le solveur propre quantique variationnel utilisant une couverture de clique minimale". Le Journal de physique chimique 152, 124114 (2020).
https: / / doi.org/ 10.1063 / 1.5141458
Hsin-Yuan Huang, Richard Kueng et John Preskill. "Prédire de nombreuses propriétés d'un système quantique à partir de très peu de mesures". Physique de la nature 16, 1050–1057 (2020).
https://doi.org/10.1038/s41567-020-0932-7
Charles Hadfield, Sergey Bravyi, Rudy Raymond et Antonio Mezzacapo. "Mesures des hamiltoniens quantiques avec des ombres classiques biaisées localement". Communications en physique mathématique 391, 951–967 (2022).
https://doi.org/10.1007/s00220-022-04343-8
Hsin-Yuan Huang, Richard Kueng et John Preskill. "Estimation efficace des observables Pauli par dérandomisation". Lettres d'examen physique 127, 030503 (2021).
https: / / doi.org/ 10.1103 / PhysRevLett.127.030503
Stefan Hillmich, Charles Hadfield, Rudy Raymond, Antonio Mezzacapo et Robert Wille. "Diagrammes de décision pour les mesures quantiques avec des circuits peu profonds". En 2021, conférence internationale de l'IEEE sur l'informatique et l'ingénierie quantiques (QCE). Pages 24 à 34. IEEE (2021).
https: / / doi.org/ 10.1109 / QCE52317.2021.00018
Bujiao Wu, Jinzhao Sun, Qi Huang et Xiao Yuan. « Mesure de regroupement superposé : un cadre unifié pour mesurer les états quantiques » (2021).
https://doi.org/10.22331/q-2023-01-13-896
Pranav Gokhale, Olivia Angiuli, Yongshan Ding, Kaiwen Gui, Teague Tomesh, Martin Suchara, Margaret Martonosi et Frederic T Chong. « Minimiser les préparations d'état dans le solveur propre quantique variationnel en les divisant en familles de navetteurs » (2019). arXiv : 1907.13623.
arXiv: 1907.13623
Artur F Izmaylov, Tzu-Ching Yen, Robert A Lang et Vladyslav Verteletskyi. "Approche de partitionnement unitaire du problème de mesure dans la méthode du solveur propre quantique variationnel". Journal de théorie chimique et de calcul 16, 190-195 (2019).
https: / / doi.org/ 10.1021 / acs.jctc.9b00791
Ophelia Crawford, Barnaby van Straaten, Daochen Wang, Thomas Parks, Earl Campbell et Stephen Brierley. "Mesure quantique efficace des opérateurs de Pauli en présence d'une erreur d'échantillonnage finie". Quantique 5, 385 (2021).
https://doi.org/10.22331/q-2021-01-20-385
William J Huggins, Jarrod R McClean, Nicholas C Rubin, Zhang Jiang, Nathan Wiebe, K Birgitta Whaley et Ryan Babbush. "Mesures efficaces et résilientes au bruit pour la chimie quantique sur des ordinateurs quantiques à court terme". npj Informations quantiques 7, 1–9 (2021).
https://doi.org/10.1038/s41534-020-00341-7
Ikko Hamamura et Takashi Imamichi. "Évaluation efficace des observables quantiques à l'aide de mesures intriquées". npj Informations quantiques 6, 1–8 (2020).
https://doi.org/10.1038/s41534-020-0284-2
Sergey Bravyi, Jay M Gambetta, Antonio Mezzacapo et Kristan Temme. « Tapering off qubits pour simuler des hamiltoniens fermioniques » (2017). arXiv : 1701.08213.
arXiv: 1701.08213
Andrew Zhao, Andrew Tranter, William M Kirby, Shu Fay Ung, Akimasa Miyake et Peter J Love. "Réduction des mesures dans les algorithmes quantiques variationnels". Examen physique A 101, 062322 (2020).
https: / / doi.org/ 10.1103 / PhysRevA.101.062322
Tzu-Ching Yen, Vladyslav Verteletskyi et Artur F Izmaylov. "Mesure de tous les opérateurs compatibles dans une série de mesures à un seul qubit à l'aide de transformations unitaires". Journal de théorie chimique et de calcul 16, 2400-2409 (2020).
https: / / doi.org/ 10.1021 / acs.jctc.0c00008
Andrew Jena, Scott Genin et Michele Mosca. "Partitionnement de Pauli par rapport aux ensembles de portes" (2019). arXiv:1907.07859.
arXiv: 1907.07859
Tzu-Ching Yen, Aadithya Ganeshram et Artur F Izmaylov. « Améliorations déterministes des mesures quantiques avec regroupement d'opérateurs compatibles, transformations non locales et estimations de covariance » (2022).
arXiv: 2201.01471v3
Seonghoon Choi, Tzu-Ching Yen et Artur F Izmaylov. "Améliorer les mesures quantiques en introduisant les produits Pauli "Ghost"". Journal de théorie chimique et calcul 18, 7394-7402 (2022).
https: / / doi.org/ 10.1021 / acs.jctc.2c00837
Seonghoon Choi, Ignacio Loaiza et Artur F Izmaylov. "Fragments fermioniques fluides pour optimiser les mesures quantiques des hamiltoniens électroniques dans le solveur propre quantique variationnel". Quantique 7, 889 (2023).
https://doi.org/10.22331/q-2023-01-03-889
Andrew Arrasmith, Lukasz Cincio, Rolando D Somma et Patrick J Coles. « Échantillonnage d'opérateurs pour une optimisation frugale dans les algorithmes variationnels » (2020). arXiv : 2004.06252.
arXiv: 2004.06252
Gregory Boyd et Balint Koczor. « Entraînement de circuits quantiques variationnels avec CoVaR : recherche de racine de covariance avec des ombres classiques » (2022).
https: / / doi.org/ 10.1103 / PhysRevX.12.041022
Ting Zhang, Jinzhao Sun, Xiao-Xu Fang, Xiao-Ming Zhang, Xiao Yuan et He Lu. "Mesure expérimentale de l'état quantique avec des ombres classiques". Lettres d'examen physique 127, 200501 (2021).
https: / / doi.org/ 10.1103 / PhysRevLett.127.200501
Suguru Endo, Jinzhao Sun, Ying Li, Simon C Benjamin et Xiao Yuan. « Simulation quantique variationnelle des processus généraux ». Lettres d'examen physique 125, 010501 (2020).
https: / / doi.org/ 10.1103 / PhysRevLett.125.010501
P.A.M. Dirac. "Note sur les phénomènes d'échange dans l'atome Thomas". Actes mathématiques de la Cambridge Philosophical Society 26, 376-385 (1930).
https: / / doi.org/ 10.1017 / S0305004100016108
Âkov Il'ič Frenkel. « Mécanique des vagues ; théorie générale avancée ». Taureau. Amér. Mathématiques. Soc 41, 776 (1935).
Peter Kramer et Marcos Saraceno. "Géométrie du principe variationnel dépendant du temps en mécanique quantique". Dans Méthodes théoriques de groupe en physique : Actes du IXe Colloque international tenu à Cocoyoc, Mexique, du 23 au 27 juin 1980. Pages 112-121. Springer (2005).
https://doi.org/10.1007/3-540-10271-X_317
J Broeckhove, L Lathouwers, E Kesteloot et P Van Leuven. "Sur l'équivalence des principes variationnels dépendant du temps". Chimique. Phys. Lett. 149, 547-550 (1988).
https://doi.org/10.1016/0009-2614(88)80380-4
Artur F Izmaylov, Tzu-Ching Yen, Robert A Lang et Vladyslav Verteletskyi. "Approche de partitionnement unitaire du problème de mesure dans la méthode du solveur propre quantique variationnel". Journal de théorie chimique et de calcul 16, 190-195 (2019).
https: / / doi.org/ 10.1021 / acs.jctc.9b00791
Andrew Zhao, Andrew Tranter, William M Kirby, Shu Fay Ung, Akimasa Miyake et Peter J Love. "Réduction des mesures dans les algorithmes quantiques variationnels". Examen physique A 101, 062322 (2020).
https: / / doi.org/ 10.1103 / PhysRevA.101.062322
Tzu-Ching Yen, Vladyslav Verteletskyi et Artur F Izmaylov. "Mesure de tous les opérateurs compatibles dans une série de mesures à un seul qubit à l'aide de transformations unitaires". Journal de théorie chimique et de calcul 16, 2400-2409 (2020).
https: / / doi.org/ 10.1021 / acs.jctc.0c00008
Giacomo Torlai, Guglielmo Mazzola, Giuseppe Carleo et Antonio Mezzacapo. "Mesure précise des observables quantiques avec des estimateurs de réseaux neuronaux". Recherche sur l'examen physique 2, 022060 (2020).
https: / / doi.org/ 10.1103 / PhysRevResearch.2.022060
Ophelia Crawford, Barnaby van Straaten, Daochen Wang, Thomas Parks, Earl Campbell et Stephen Brierley. "Mesure quantique efficace des opérateurs de Pauli en présence d'une erreur d'échantillonnage finie". Quantique 5, 385 (2021).
https://doi.org/10.22331/q-2021-01-20-385
William J Huggins, Jarrod R McClean, Nicholas C Rubin, Zhang Jiang, Nathan Wiebe, K Birgitta Whaley et Ryan Babbush. "Mesures efficaces et résilientes au bruit pour la chimie quantique sur des ordinateurs quantiques à court terme". npj Informations quantiques 7, 1–9 (2021).
https://doi.org/10.1038/s41534-020-00341-7
Maria Schuld, Ville Bergholm, Christian Gogolin, Josh Izaac et Nathan Killoran. "Évaluer les gradients analytiques sur le matériel quantique". Examen physique A 99, 032331 (2019).
https: / / doi.org/ 10.1103 / PhysRevA.99.032331
Barnaby van Straaten et Bálint Koczor. « Coût de mesure des algorithmes quantiques variationnels sensibles aux métriques ». PRX Quantique 2, 030324 (2021).
https: / / doi.org/ 10.1103 / PRXQuantum.2.030324
Yasunari Suzuki, Yoshiaki Kawase, Yuya Masumura, Yuria Hiraga, Masahiro Nakadai, Jiabao Chen, Ken M Nakanishi, Kosuke Mitarai, Ryosuke Imai, Shiro Tamiya et al. "Qulacs : un simulateur de circuits quantiques rapide et polyvalent à des fins de recherche". Quantique 5, 559 (2021).
https://doi.org/10.22331/q-2021-10-06-559
Benoît Collins et Piotr Sniady. « Intégration par rapport à la mesure de Haar sur les groupes unitaires, orthogonaux et symplectiques ». Communications en physique mathématique 264, 773-795 (2006).
https://doi.org/10.1007/s00220-006-1554-3
Cité par
[1] Benchen Huang, Nan Sheng, Marco Govoni et Giulia Galli, "Simulations quantiques des hamiltoniens fermioniques avec des schémas d'encodage et d'ansatz efficaces", arXiv: 2212.01912, (2022).
Les citations ci-dessus proviennent de SAO / NASA ADS (dernière mise à jour réussie 2023-05-06 01:00:39). La liste peut être incomplète car tous les éditeurs ne fournissent pas de données de citation appropriées et complètes.
On Le service cité par Crossref aucune donnée sur la citation des œuvres n'a été trouvée (dernière tentative 2023-05-06 01:00:37).
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.
- Contenu propulsé par le référencement et distribution de relations publiques. Soyez amplifié aujourd'hui.
- PlatoAiStream. Intelligence des données Web3. Connaissance Amplifiée. Accéder ici.
- Frapper l'avenir avec Adryenn Ashley. Accéder ici.
- Achetez et vendez des actions de sociétés PRE-IPO avec PREIPO®. Accéder ici.
- La source: https://quantum-journal.org/papers/q-2023-05-04-995/
- :possède
- :est
- :ne pas
- ][p
- 1
- 10
- 11
- 12
- 13
- 14
- 15%
- 1930
- 20
- 2014
- 2016
- 2017
- 2018
- 2019
- 2020
- 2021
- 2022
- 2023
- 22
- 23
- 24
- 26%
- 27
- 28
- 30
- 39
- 40
- 49
- 50
- 500
- 7
- 8
- 9
- 98
- a
- au dessus de
- RÉSUMÉ
- accès
- atteindre
- infection
- Ad
- Adam
- En outre
- propos
- Avancée
- Avantage
- affiliations
- vise
- AL
- algorithme
- algorithmes
- Tous
- aussi
- an
- Ana
- selon une analyse de l’Université de Princeton
- Analytique
- et les
- Andrew
- Appliquer
- une approche
- approximatif
- SONT
- AS
- At
- atome
- auteur
- auteurs
- BE
- devient
- était
- va
- Benjamin
- jusqu'à XNUMX fois
- Au-delà
- biologie
- tous les deux
- Pause
- PONT
- bord
- taureau
- mais
- by
- cambridge
- globaux
- difficile
- en changeant
- Charles
- la chimie
- chimie
- chen
- commentaire
- Chambre des communes
- Communications
- faire la navette
- compatible
- complet
- calcul
- ordinateur
- Informatique
- ordinateurs
- informatique
- Congrès
- conventionnel
- droit d'auteur
- SOCIÉTÉ
- Prix
- couverture
- Cross
- Daniel
- données
- science des données
- diminuer
- Degré
- démontré
- Département
- Compatibles
- diagrammes
- discuter
- distribuer
- Dramatiquement
- deux
- e
- E & T
- chacun
- Edward
- efficace
- Electronique
- ENGINEERING
- Ère
- erreur
- estimations
- évaluation
- Pourtant, la
- évolution
- évolutions
- exemple
- échange
- exécution
- exécution
- expérience
- expériences
- familles
- RAPIDE
- few
- Figure
- trouver
- Prénom
- Pour
- trouvé
- Quatrièmement
- Framework
- De
- écart
- Général
- donné
- donne
- objectif
- les gradients
- Réservation de groupe
- Pousse
- Matériel
- harvard
- he
- Tenue
- titulaires
- Comment
- How To
- Cependant
- HTTPS
- Hybride
- hybride quantique-classique
- IEEE
- image
- imaginaire
- implications
- améliorations
- in
- incorporation
- Améliore
- de plus en plus
- industriel
- d'information
- Institut
- les établissements privés
- intéressant
- International
- développement
- Découvrez le tout nouveau
- aide
- Japon
- JavaScript
- John
- Journal
- juin
- LANGUE
- gros
- le plus grand
- Nom
- apprentissage
- Laisser
- à gauche
- Li
- Licence
- comme
- Liste
- littérature
- charge
- love
- Aimants
- de nombreuses
- Marco
- Martin
- math
- mathématique
- largeur maximale
- Mai..
- McClean
- mesurer
- mesures
- des mesures
- mesure
- mécanique
- méthode
- méthodes
- Métrologie
- minimisation
- minimum
- atténuation
- moléculaire
- molécule
- Mois
- PLUS
- (en fait, presque toutes)
- Nationales
- Nature
- Nouveauté
- aucune
- Bruit
- NTT
- nombre
- of
- de rabais
- on
- ONE
- uniquement
- Ontario
- ouvert
- opérateurs
- à mettre en œuvre pour gérer une entreprise rentable. Ce guide est basé sur trois décennies d'expérience
- Optimiser
- l'optimisation
- or
- original
- nos
- Papier
- Peter
- Physique
- Physique
- Peter
- Platon
- Intelligence des données Platon
- PlatonDonnées
- power
- présence
- précédent
- principe
- principes
- Problème
- Procédures
- les process
- Processeur
- Produits
- prometteur
- propriétés
- proposer
- proposé
- fournir
- publié
- éditeur
- éditeurs
- but
- Qi
- Quantum
- algorithmes quantiques
- Ordinateur quantique
- ordinateurs quantiques
- l'informatique quantique
- informations quantiques
- mesure quantique
- Mécanique quantique
- Capteurs quantiques
- systèmes quantiques
- qubits
- en temps réel
- réaliser
- récemment
- réduction
- reste
- conditions
- un article
- résilient
- respect
- Résultats
- Révélé
- Révèle
- Avis
- Avis
- Richard
- ROBERT
- racine
- Ryan
- s
- Sam
- Schémas
- Sciences
- Science et technologie
- capteur
- Série
- Sets
- sévère
- Shadow
- peu profond
- coup
- Spectacles
- significative
- Simon
- simulation
- simulateur
- Taille
- petit
- Société
- sur mesure
- Région
- États
- Stephen
- les stratégies
- de Marketing
- Étude
- Avec succès
- tel
- convient
- Dimanche
- Les soutiens
- combustion propre
- Système
- techniques
- Technologie
- qui
- Le
- leur
- Les
- théorique
- this
- bien que?
- fiable
- Titre
- à
- tokyo
- outil
- toronto
- transformations
- ultime
- sous
- unifiée
- université
- a actualisé
- URL
- us
- en utilisant
- polyvalente
- très
- le volume
- souhaitez
- était
- Façon..
- we
- comprenant
- activités principales
- vos contrats
- wu
- X
- Ye
- an
- Yen
- YING
- Yuan
- zéphyrnet
- Zhao