Generalized quantum assisted simulator
Open accessThe DOI matches its Crossref record; 35 of the 35 references it cites were found in a registry or an index.
Abstract
We provide a noisy intermediate-scale quantum framework for simulating the dynamics of open quantum systems, generalized time evolution, non-linear differential equations and Gibbs state preparation. Our algorithm does not require any classical–quantum feedback loop, bypass the barren plateau problem and does not necessitate any complicated measurements such as the Hadamard test. We introduce the notion of the hybrid density matrix, which allows us to disentangle the different steps of our algorithm and delegate classically demanding tasks to the quantum computer. Our algorithm proceeds in three disjoint steps. First, we select the ansatz, followed by measuring overlap matrices on a quantum computer. The final step involves classical post-processing data from the second step. Our algorithm has potential applications in solving the Navier–Stokes equation, plasma hydrodynamics, quantum Boltzmann training, quantum signal processing and linear systems. Our entire framework is compatible with current experiments and can be implemented immediately.
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
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.
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 Computing in the NISQ era and beyond
Preskill, J. (2018) · Quantum · doi:10.22331/q-2018-08-06-79 · Cited by 8,830
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 · cited 1×
“Theleadingcanonical NISQ era algorithm for approximating the ground state and ground state energy of a Hamiltonian is variational quantum eigensolver (VQE) [5–12].”
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
Barren plateaus in quantum neural network training landscapes
McClean, J. R., Boixo, S., Smelyanskiy, V. N., Babbush, R., & Neven, H. (2018) · Nature Communications · doi:10.1038/s41467-018-07090-4 · Cited by 2,329
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
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 · cited 1×
“[11] Sam McArdle, Suguru Endo, Alan Aspuru-Guzik, Simon C Benjamin, and Xiao Yuan, “Quantum computational chemistry,” Reviews of Modern Physics 92, 015003 (2020).”
BackgroundMatrix 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
Cost function dependent barren plateaus in shallow parametrized quantum circuits
Cerezo, M., Sone, A., Volkoff, T., Cincio, L., & Coles, P. J. (2021) · Nature Communications · doi:10.1038/s41467-021-21728-w · Cited by 1,047
Noise-Induced Barren Plateaus in Variational Quantum Algorithms
Wang, S., Fontana, E., Cerezo, M., Sharma, K., Sone, A., Cincio, L., & Coles, P. J. (2020) · arXiv · doi:10.48550/arxiv.2007.14384 · Cited by 791
Noise-induced barren plateaus in variational quantum algorithms
Wang, S., Fontana, E., Cerezo, M., Sharma, K., Sone, A., Cincio, L., & Coles, P. J. (2021) · Nature Communications · doi:10.1038/s41467-021-27045-6 · Cited by 773
Efficient Variational Quantum Simulator Incorporating Active Error Minimization
Li, Y., & Benjamin, S. C. (2017) · Physical Review X · doi:10.1103/physrevx.7.021050 · Cited by 686
A variational solution of the time-dependent Schrodinger equation
McLachlan, A. D. (1964) · Molecular Physics · doi:10.1080/00268976400100041 · Cited by 616
Hybrid Quantum-Classical Algorithms and Quantum Error Mitigation
Endo, S., Cai, Z., Benjamin, S. C., & Yuan, X. (2021) · Journal of the Physical Society of Japan · doi:10.7566/jpsj.90.032001 · Cited by 566 · cited 1×
“Theleadingcanonical NISQ era algorithm for approximating the ground state and ground state energy of a Hamiltonian is variational quantum eigensolver (VQE) [5–12].”
BackgroundVariational ansatz-based quantum simulation of imaginary time evolution
McArdle, S., Jones, T., Endo, S., Li, Y., Benjamin, S. C., & Yuan, X. (2019) · npj Quantum Information · doi:10.1038/s41534-019-0187-2 · Cited by 557
Hybrid quantum-classical hierarchy for mitigation of decoherence and determination of excited states
McClean, J. R., Kimchi-Schwartz, M. E., Carter, J., & de Jong, W. A. (2017) · Physical Review A · doi:10.1103/physreva.95.042308 · Cited by 516
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 · cited 5×
“(1), we can now use the Dirac and Frenkel variational principle [23] Tr( δρ ( where L ( ρ ) is the right hand side of Eq.”
BackgroundMethodInfluentialTraining Variational Quantum Algorithms Is NP-Hard
Bittel, L., & Kliesch, M. (2021) · Physical Review Letters · doi:10.1103/physrevlett.127.120502 · Cited by 398 · cited 1×
“The classical optimization program corresponding to VQE is highly non-convex and in general uncharacterized [13].”
BackgroundVariational quantum algorithms for nonlinear problems
Lubasch, M., Joo, J., Moinier, P., Kiffner, M., & Jaksch, D. (2020) · Physical Review A · doi:10.1103/physreva.101.010301 · Cited by 332
Quantum Supremacy through the Quantum Approximate Optimization Algorithm
Farhi, E., & Harrow, A. W. (2016) · arXiv · doi:10.48550/arxiv.1602.07674 · Cited by 331
Quantum Computation of Electronic Transitions Using a Variational Quantum Eigensolver
Parrish, R. M., Hohenstein, E. G., McMahon, P. L., & Martínez, T. J. (2019) · Physical Review Letters · doi:10.1103/physrevlett.122.230401 · Cited by 282
Effect of barren plateaus on gradient-free optimization
Arrasmith, A., Cerezo, M., Czarnik, P., Cincio, L., & Coles, P. J. (2021) · Quantum · doi:10.22331/q-2021-10-05-558 · Cited by 248 · cited 1×
“Even gradient-free optimization techniques fail to evade the fatality of the barren plateaus [20].”
Variational Quantum Simulation of General Processes
Endo, S., Sun, J., Li, Y., Benjamin, S. C., & Yuan, X. (2020) · Physical Review Letters · doi:10.1103/physrevlett.125.010501 · Cited by 237
Harnessing the Power of the Second Quantum Revolution
Deutsch, I. H. (2020) · PRX Quantum · doi:10.1103/prxquantum.1.020101 · Cited by 207 · cited 1×
“The quest for quantum advantage for practical use-cases in the noisy intermediate-scale quantum (NISQ) era [1, 2] has spurred the development of algorithms, which can be executed on shallow quantum circuits and do not necessitate error correction.”
BackgroundSolving nonlinear differential equations with differentiable quantum circuits
Kyriienko, O., Paine, A. E., & Elfving, V. E. (2020) · arXiv · doi:10.48550/arxiv.2011.10395 · Cited by 185
Solving nonlinear differential equations with differentiable quantum circuits
Kyriienko, O., Paine, A. E., & Elfving, V. E. (2021) · Physical Review A · doi:10.1103/physreva.103.052416 · Cited by 185 · cited 1×
“Further, several other quantum algorithms for non-linear equations have been proposed [29–31].”
A Multireference Quantum Krylov Algorithm for Strongly Correlated Electrons
Stair, N. H., Huang, R., & Evangelista, F. A. (2020) · Journal of Chemical Theory and Computation · doi:10.1021/acs.jctc.9b01125 · Cited by 183 · cited 1×
“[40] Nicholas H Stair, Renke Huang, and Francesco A Evangelista, “A multireference quantum krylov algorithm for strongly correlated electrons,” Journal of chemical theory and computation 16, 2236–2245 (2020).”
BackgroundFinding flows of a Navier–Stokes fluid through quantum computing
Gaitan, F. (2020) · npj Quantum Information · doi:10.1038/s41534-020-00291-0 · Cited by 175
A non-orthogonal variational quantum eigensolver
Huggins, W. J., Lee, J., Baek, U., O’Gorman, B., & Whaley, K. B. (2020) · New Journal of Physics · doi:10.1088/1367-2630/ab867b · Cited by 148
Methodology for replacing indirect measurements with direct measurements
Mitarai, K., & Fujii, K. (2019) · Physical Review Research · doi:10.1103/physrevresearch.1.013006 · Cited by 139 · cited 2×
“We then find the following differential equation for the time dependent parameters β ( t ), Assuming that where each unitary acts non-trivially on at most O ( poly ( logN )) qubits, then the overlap matrices can be measured ef-ficiently using methods of [45].”
MethodQuantum simulation with hybrid tensor networks
Yuan, X., Sun, J., Liu, J., Zhao, Q., & Zhou, Y. (2020) · arXiv · doi:10.48550/arxiv.2007.00958 · Cited by 79
Near-term quantum algorithms for linear systems of equations
Huang, H.-Y., Bharti, K., & Rebentrost, P. (2019) · arXiv · doi:10.48550/arxiv.1909.07344 · Cited by 62
Self-citationSubspace Variational Quantum Simulator
Heya, K., Nakanishi, K. M., Mitarai, K., Yan, Z., Zuo, K., Suzuki, Y., Sugiyama, T., Tamate, S., Tabuchi, Y., Fujii, K., et al. (2019) · arXiv · doi:10.48550/arxiv.1904.08566 · Cited by 56
Variational quantum algorithm for nonequilibrium steady states
Yoshioka, N., Nakagawa, Y. O., Mitarai, K., & Fujii, K. (2020) · Physical Review Research · doi:10.1103/physrevresearch.2.043289 · Cited by 54 · cited 1×
“A representation of density matrices with variational quantum circuits has been proposed in reference [35 ?”
Entanglement-Induced Barren Plateaus
Ortiz Marrero, C., Kieferová, M., & Wiebe, N. (2021) · PRX Quantum · doi:10.1103/prxquantum.2.040316 · Cited by 39
Bharti, K. (2020) · arXiv · doi:10.48550/arxiv.2009.11001 · Cited by 19
Self-citation
Cited by
Noisy 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
Self-citationThe 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
Noisy intermediate-scale quantum (NISQ) 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. (2021) · arXiv · doi:10.48550/arxiv.2101.08448 · Cited by 166
Self-citationLong-time simulations with high fidelity on quantum hardware
Gibbs, J., Gili, K., Holmes, Z., Commeau, B., Arrasmith, A., Cincio, L., Coles, P. J., & Sornborger, A. (2021) · arXiv · doi:10.48550/arxiv.2102.04313 · Cited by 28
“Very recently, quantum-assisted methods have been proposed that perform all necessary quantum measurements at the start of the al-gorithm instead of employing a classical-quantum feed-back loop [25–27].”
Method
Metadata
- Authors
- Haug, T., & Bharti, K.
- Venue
- Quantum Science and Technology
- Publisher
- IOP Publishing
- Published
- 2022-08-17
- Volume
- 7
- Issue
- 4
- Pages
- 045019
- ISSN
- 2058-9565 (ISSN-L)
- OpenAlex
- W3109636565
- Cited by
- 38
- References
- 35
- FWCI
- 2.26
- Type
- journal article
- Language
- en
- Open access
- green
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.