Variational ansatz-based quantum simulation of imaginary time evolution
Open accessThe DOI matches its Crossref record; 50 of the 50 references it cites were found in a registry or an index.
Abstract
Imaginary time evolution is a powerful tool for studying quantum systems. While it is possible to simulate with a classical computer, the time and memory requirements generally scale exponentially with the system size. Conversely, quantum computers can efficiently simulate quantum systems, but not non-unitary imaginary time evolution. We propose a variational algorithm for simulating imaginary time evolution on a hybrid quantum computer. We use this algorithm to find the ground-state energy of many-particle systems; specifically molecular hydrogen and lithium hydride, finding the ground state with high probability. Our method can also be applied to general optimisation problems and quantum machine learning. As our algorithm is hybrid, suitable for error mitigation and can exploit shallow quantum circuits, it can be implemented with current quantum computers.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Figures




Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
The check wasn’t confident either way, so it gives no verdict — never disputed.
In the citing paper
“One of the main advantages of the hardware efficient ansatz is its versatility, as it can accommodate encoding symmetries [10, 11] and bringing correlated qubits closer for depth reduction [12], as well as being especially useful to study Hamiltonians that are similar to the device's interactions [13].”
From Variational quantum algorithms (2021) · cites this paper as [13]
Experimental — accuracy not yet measuredThe check wasn’t confident either way, so it gives no verdict — never disputed.
In the citing paper
“Advances in this direction include work on VQAs for LGT simulation [13] and variational determinations of mass gaps, Green's functions, and running coupling constants [274-276].”
From Variational quantum algorithms (2021) · cites this paper as [13]
Experimental — accuracy not yet measuredIn the citing paper
“With the arrival of usable quantum devices 385,386 , we have now entered a prototype era in the field of quantum algorithms.”
From Quantum Chemistry in the Age of Quantum Computing (2019) · cites this paper as [386]
In the citing paper
“it is important to stress that all the parameter-shift methods can be directly applied only to a class of circuits (those involving involutory generators), while the operating regime of the finite-difference method is more general.”
From Estimating the gradient and higher-order derivatives on quantum hardware (2021) · cites this paper as [18]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Quantum Computation and Quantum Information
Nielsen, M. A., Chuang, I., & Grover, L. K. (2002) · American Journal of Physics · doi:10.1119/1.1463744 · Cited by 21,895
Quantum Computing in the NISQ era and beyond
Preskill, J. (2018) · Quantum · doi:10.22331/q-2018-08-06-79 · Cited by 8,830 · cited 1×
“The quantum subroutine may only require a small number of qubits and a low-depth circuit, presenting a potential use for noisy intermediate-scale quantum hardware.(37) In this paper, we propose a method to simulate imaginary time evolution on a quantum computer, using a hybrid quantumclassical variational algorithm.”
MethodSimulating physics with computers
Feynman, R. P. (1982) · International Journal of Theoretical Physics · doi:10.1007/bf02650179 · Cited by 7,691
Theory of Bose-Einstein condensation in trapped gases
Dalfovo, F., Giorgini, S., Pitaevskii, L. P., & Stringari, S. (1999) · Reviews of Modern Physics · doi:10.1103/revmodphys.71.463 · Cited by 5,701
A variational eigenvalue solver on a photonic quantum processor
Peruzzo, A., McClean, J., Shadbolt, P., Yung, M.-H., Zhou, X.-Q., Love, P. J., Aspuru-Guzik, A., & O’Brien, J. L. (2014) · Nature Communications · doi:10.1038/ncomms5213 · Cited by 4,552
Sakurai, J. J., & Napolitano, J. (2020) · Cambridge University Press eBooks · doi:10.1017/9781108587280 · Cited by 3,666
Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets
Kandala, A., Mezzacapo, A., Temme, K., Takita, M., Brink, M., Chow, J. M., & Gambetta, J. M. (2017) · Nature · doi:10.1038/nature23879 · Cited by 2,982
Georgescu, I. M., Ashhab, S., & Nori, F. (2014) · Reviews of Modern Physics · doi:10.1103/revmodphys.86.153 · Cited by 2,932
On the product of semi-groups of operators
Trotter, H. F. (1959) · Proceedings of the American Mathematical Society · doi:10.1090/s0002-9939-1959-0108732-6 · Cited by 2,282
The theory of variational hybrid quantum-classical algorithms
McClean, J. R., Romero, J., Babbush, R., & Aspuru-Guzik, A. (2016) · New Journal of Physics · doi:10.1088/1367-2630/18/2/023023 · Cited by 2,227
A Quantum Approximate Optimization Algorithm
Farhi, E., Goldstone, J., & Gutmann, S. (2014) · arXiv · doi:10.48550/arxiv.1411.4028 · Cited by 1,789
Verstraete, F., Murg, V., & Cirac, J. I. (2008) · Advances in Physics · doi:10.1080/14789940801912366 · Cited by 1,762 · cited 1×
“In condensed matter physics and computational chemistry, a wide variety of ansätze have been proposed for both classical and quantum variational methods.(11,20,39,40) Using a quantum circuit, we prepare the trial state, jφð~θÞi, by applying a sequence of parametrised unitary gates, Vð~θÞ 1⁄4 UNðθNÞ1⁄4UkðθkÞ1⁄4U1ðθ1Þ t…”
Sakurai, J. J., & Napolitano, J. (2017) · Cambridge University Press eBooks · doi:10.1017/9781108499996 · Cited by 1,650 · cited 1×
“Often referred to as performing a ‘Wick rotation’ [1], replacing real time with imaginary time connects Euclidean and Minkowski space [2], quantum and statistical mechanics [3], and static problems to problems of dynamics [4].”
BackgroundError Mitigation for Short-Depth Quantum Circuits
Temme, K., Bravyi, S., & Gambetta, J. M. (2017) · Physical Review Letters · doi:10.1103/physrevlett.119.180509 · Cited by 1,379
Matrix Product Density Operators: Simulation of Finite-Temperature and Dissipative Systems
Verstraete, F., García-Ripoll, J. J., & Cirac, J. I. (2004) · Physical Review Letters · doi:10.1103/physrevlett.93.207204 · Cited by 1,098
Scalable Quantum Simulation of Molecular Energies
O’Malley, P. J. J., Babbush, R., Kivlichan, I. D., Romero, J., McClean, J. R., Barends, R., Kelly, J., Roushan, P., Tranter, A., Ding, N., et al. (2016) · Physical Review X · doi:10.1103/physrevx.6.031007 · Cited by 1,059
Blow-up of semilinear pde’s at the critical dimension. A probabilistic approach
Birkner, M., López-Mimbela, J. A., & Wakolbinger, A. (2002) · Proceedings of the American Mathematical Society · doi:10.1090/s0002-9939-02-06322-0 · Cited by 993
Sur la dynamique de l’électron
Poincaré, M. H. (1906) · Rendiconti del Circolo matematico di Palermo · doi:10.1007/bf03013466 · Cited by 886
Time-Dependent Variational Principle for Quantum Lattices
Haegeman, J., Cirac, J. I., Osborne, T. J., Pižorn, I., Verschelde, H., & Verstraete, F. (2011) · Physical Review Letters · doi:10.1103/physrevlett.107.070601 · Cited by 865
Properties of Bethe-Salpeter Wave Functions
Wick, G. C. (1954) · Physical Review · doi:10.1103/physrev.96.1124 · Cited by 844
The Density Matrix Renormalization Group in Quantum Chemistry
Chan, G. K.-L., & Sharma, S. (2011) · Annual Review of Physical Chemistry · doi:10.1146/annurev-physchem-032210-103338 · Cited by 822
Simulation of Many-Body Fermi Systems on a Universal Quantum Computer
Abrams, D. S., & Lloyd, S. (1997) · Physical Review Letters · doi:10.1103/physrevlett.79.2586 · Cited by 745 · cited 1×
“Using Trotterization,(22) the real-time propagator can be decomposed into a sequence of single- and two-qubit gates.(23) The ability to represent the realtime propagator with a sequence of gates stems from its unitarity.”
BackgroundProgress towards practical quantum variational algorithms
Wecker, D., Hastings, M. B., & Troyer, M. (2015) · Physical Review A · doi:10.1103/physreva.92.042303 · Cited by 716 · cited 1×
“This combination can make the classical optimisation step of the VQE very difficult.(43) As described above, if the initial state has a non-zero overlap with the ground state, true propagation in imaginary time will evolve the system into the ground state, in the limit that τ→∞.”
BackgroundZwolak, M., & Vidal, G. (2004) · Physical Review Letters · doi:10.1103/physrevlett.93.207205 · Cited by 657
A variational solution of the time-dependent Schrodinger equation
McLachlan, A. D. (1964) · Molecular Physics · doi:10.1080/00268976400100041 · Cited by 616
The Bravyi-Kitaev transformation for quantum computation of electronic structure
Seeley, J. T., Richard, M. J., & Love, P. J. (2012) · The Journal of Chemical Physics · doi:10.1063/1.4768229 · Cited by 585
Theory of variational quantum simulation
Yuan, X., Endo, S., Zhao, Q., Li, Y., & Benjamin, S. C. (2019) · Quantum · doi:10.22331/q-2019-10-07-191 · Cited by 458
Self-citationTemme, K., Osborne, T. J., Vollbrecht, K. G., Poulin, D., & Verstraete, F. (2011) · Nature · doi:10.1038/nature09770 · Cited by 305
Quantum implementation of the unitary coupled cluster for simulating molecular electronic structure
Shen, Y., Zhang, X., Zhang, S., Zhang, J.-N., Yung, M.-H., & Kim, K. (2017) · Physical Review A · doi:10.1103/physreva.95.020501 · Cited by 295
Quantum Simulation of Time-Dependent Hamiltonians and the Convenient Illusion of Hilbert Space
Poulin, D., Qarry, A., Somma, R., & Verstraete, F. (2011) · Physical Review Letters · doi:10.1103/physrevlett.106.170501 · Cited by 265
Error-Mitigated Digital Quantum Simulation
McArdle, S., Yuan, X., & Benjamin, S. (2019) · Physical Review Letters · doi:10.1103/physrevlett.122.180501 · Cited by 245
Self-citationTime-dependent variational principle and the effective action
Jackiw, R., & Kerman, A. (1979) · Physics Letters A · doi:10.1016/0375-9601(79)90151-8 · Cited by 214
Thermalization in Nature and on a Quantum Computer
Riera, A., Gogolin, C., & Eisert, J. (2012) · Physical Review Letters · doi:10.1103/physrevlett.108.080402 · Cited by 189
Solution of time-independent Schrödinger equation by the imaginary time propagation method
Lehtovaara, L., Toivanen, J., & Eloranta, J. (2007) · Journal of Computational Physics · doi:10.1016/j.jcp.2006.06.006 · Cited by 187 · cited 1×
“Classically, this has been leveraged as a powerful tool to find the ground-state energy of quantum systems.(8,9,11) Using our method, we can efficiently simulate ansatz-based imaginary time evolution to find the ground state, using a quantum computer.”
MethodVariational study of fermionic and bosonic systems with non-Gaussian states: Theory and applications
Shi, T., Demler, E., & Cirac, J. I. (2017) · Annals of Physics · doi:10.1016/j.aop.2017.11.014 · Cited by 185 · cited 3×
“Classically, this has been leveraged as a powerful tool to find the ground-state energy of quantum systems.(8,9,11) Using our method, we can efficiently simulate ansatz-based imaginary time evolution to find the ground state, using a quantum computer.”
BackgroundMethodExperimental Bayesian Quantum Phase Estimation on a Silicon Photonic Chip
Paesani, S., Gentile, A. A., Santagati, R., Wang, J., Wiebe, N., Tew, D. P., O’Brien, J. L., & Thompson, M. G. (2017) · Physical Review Letters · doi:10.1103/physrevlett.118.100503 · Cited by 182
Quantum Simulation of Helium Hydride Cation in a Solid-State Spin Register
Wang, Y., Dolde, F., Biamonte, J., Babbush, R., Bergholm, V., Yang, S., Jakobi, I., Neumann, P., Aspuru‐Guzik, A., Whitfield, J. D., et al. (2015) · ACS Nano · doi:10.1021/acsnano.5b01651 · Cited by 178
On the equivalence of time-dependent variational principles
Broeckhove, J., Lathouwers, L., Kesteloot, E., & Van Leuven, P. (1988) · Chemical Physics Letters · doi:10.1016/0009-2614(88)80380-4 · Cited by 164
Ab initio computations of molecular systems by the auxiliary‐field quantum Monte Carlo method
Motta, M., & Zhang, S. (2018) · WIREs Computational Molecular Science · doi:10.1002/wcms.1364 · Cited by 160
Low-depth circuit ansatz for preparing correlated fermionic states on a quantum computer
Dallaire-Demers, P.-L., Romero, J., Veis, L., Sim, S., & Aspuru-Guzik, A. (2019) · Quantum Science and Technology · doi:10.1088/2058-9565/ab3951 · Cited by 119
Variational study of fermionic and bosonic systems with non-Gaussian states: Theory and applications
Shi, T., Demler, E., & Cirac, J. I. (2018) · Max Planck Digital Library · Cited by 106
Auxiliary-field quantum Monte Carlo calculations of molecular systems with a Gaussian basis
Al-Saidi, W. A., Zhang, S., & Krakauer, H. (2006) · The Journal of Chemical Physics · doi:10.1063/1.2200885 · Cited by 97
Generalized Hartree–Fock theory for interacting fermions in lattices: numerical methods
Kraus, C. V., & Cirac, J. I. (2010) · New Journal of Physics · doi:10.1088/1367-2630/12/11/113004 · Cited by 66 · cited 1×
“Classically, this has been leveraged as a powerful tool to find the ground-state energy of quantum systems.(8,9,11) Using our method, we can efficiently simulate ansatz-based imaginary time evolution to find the ground state, using a quantum computer.”
MethodA review of the time-dependent variational principle
Krämer, P. (2008) · Journal of Physics Conference Series · doi:10.1088/1742-6596/99/1/012009 · Cited by 52
Sliced Basis Density Matrix Renormalization Group for Electronic Structure
Stoudenmire, E. M., & White, S. R. (2017) · Physical Review Letters · doi:10.1103/physrevlett.119.046401 · Cited by 49
Feynman’s clock, a new variational principle, and parallel-in-time quantum dynamics
McClean, J. R., Parkhill, J., & Aspuru‐Guzik, A. (2013) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1308069110 · Cited by 42 · cited 3×
“8807 variational Hartree.”
BackgroundAshida, Y., Shi, T., Bañuls, M. C., Cirac, J. I., & Demler, E. (2018) · Physical review. B./Physical review. B · doi:10.1103/physrevb.98.024103 · Cited by 39
Compact wavefunctions from compressed imaginary time evolution
McClean, J. R., & Aspuru‐Guzik, A. (2015) · RSC Advances · doi:10.1039/c5ra23047k · Cited by 30
Clock quantum Monte Carlo technique: An imaginary-time method for real-time quantum dynamics
McClean, J. R., & Aspuru‐Guzik, A. (2015) · Physical Review A · doi:10.1103/physreva.91.012311 · Cited by 22 · cited 3×
“8807 variational Hartree.”
BackgroundBaez, J. C., & Pollard, B. S. (2015) · Entropy · doi:10.3390/e17020772 · Cited by 15
Research works printed but not linked: 4
- Wolf, F. A., Go, A., McCulloch, I. P., Millis, A. J. & Schollwöck, U. Imaginary-time matrix product state impurity solver for dynamical mean-field theory. Phys. Rev. X 5, 041032 (2015).
- Li, Y. & Benjamin, S. C. Efficient variational quantum simulator incorporating active error minimization. Phys. Rev. X 7, 021050 (2017).
- Whaley, K. B., Dinner, A. R. & Rice, S. A. Quantum Information and Computation for Chemistry (John Wiley & Sons, 2014).
- Endo, S., Benjamin, S. C. & Li, Y. Practical quantum error mitigation for near-future applications. Phys. Rev. X 8, 031027 (2018).
Cited by
Variational quantum algorithms
Cerezo, M., Arrasmith, A., Babbush, R., Benjamin, S. C., Endo, S., Fujii, K., McClean, J. R., Mitarai, K., Yuan, X., Cincio, L., et al. (2021) · Nature Reviews Physics · doi:10.1038/s42254-021-00348-9 · Cited by 3,385
Self-citationNoisy intermediate-scale quantum algorithms
Bharti, K., Cervera-Lierta, A., Kyaw, T. H., Haug, T., Alperin-Lea, S., Anand, A., Degroote, M., Heimonen, H., Kottmann, J. S., Menke, T., et al. (2022) · Reviews of Modern Physics · doi:10.1103/revmodphys.94.015004 · Cited by 2,231
Quantum computational chemistry
McArdle, S., Endo, S., Aspuru-Guzik, A., Benjamin, S. C., & Yuan, X. (2020) · Reviews of Modern Physics · doi:10.1103/revmodphys.92.015003 · Cited by 1,621
Self-citationQuantum Chemistry in the Age of Quantum Computing
Cao, Y., Romero, J., Olson, J. P., Degroote, M., Johnson, P. D., Kieferová, M., Kivlichan, I. D., Menke, T., Peropadre, B., Sawaya, N. P. D., et al. (2019) · Chemical Reviews · doi:10.1021/acs.chemrev.8b00803 · Cited by 1,560
The Variational Quantum Eigensolver: A review of methods and best practices
Tilly, J., Chen, H., Cao, S., Picozzi, D., Setia, K., Li, Y., Grant, E., Wossnig, L., Rungger, I., Booth, G. H., et al. (2022) · Physics Reports · doi:10.1016/j.physrep.2022.08.003 · Cited by 1,031
Self-citation
Metadata
- Authors
- McArdle, S., Jones, T., Endo, S., Li, Y., Benjamin, S. C., & Yuan, X.
- Affiliations
- University of Oxford (GB)
- Graduate School of China Academy of Engineering Physics (CN)
- Corresponding author
- Yuan, Xiao
- Venue
- npj Quantum Information
- Published
- 2019-09-06
- Volume
- 5
- Issue
- 1
- ISSN
- 2056-6387 (ISSN-L)
- OpenAlex
- W2972223037
- Cited by
- 557
- References
- 50
- Citations by year
- 2026: 57 · 2025: 105 · 2024: 87 · 2023: 106 · 2022: 76 · 2021: 77 · 2020: 41 · 2019: 7
- FWCI
- 23.19
- Type
- journal article
- Language
- en
- Open access
- gold
- doi.org
- Licence
- cc-by
- creativecommons.org/licenses/by/4.0 (tdm)
- creativecommons.org/licenses/by/4.0 (vor)
- Locations
- npj Quantum Information (publishedVersion, cc-by)
- arXiv (Cornell University) (submittedVersion)
- DOAJ (DOAJ: Directory of Open Access Journals) (submittedVersion)
- arXiv (Cornell University)
- Funders
- EPSRC National Quantum Technology Hub in Networked Quantum Information Technology
- Japan Student Services Organization
- National Science Foundation of China | NSAF Joint Fund (U1730449)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum many-body systems
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Advanced Chemical Physics Studies
- Keywords
- imaginary time evolution, variational quantum algorithms, hybrid quantum-classical computation, ground state energy, quantum simulation, molecular hydrogen, lithium hydride, error mitigation, shallow quantum circuits, quantum machine learning
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.