The DOI matches its Crossref record; 69 of the 69 references it cites were found in a registry or an index.
Theory of Trotter Error with Commutator Scaling
Open accessAbstract
Product formulas offer a powerful, simple approach to quantum simulation. A new theory quantifying their errors puts these algorithms on a rigorous foundation, showcasing their superiority over other methods.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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
Simulating physics with computers
Feynman, R. P. (1982) · International Journal of Theoretical Physics · doi:10.1007/bf02650179 · Cited by 7,691
Horn, R. A., & Johnson, C. R. (2012) · doi:10.1017/cbo9781139020411 · Cited by 4,642
Quantum Algorithm for Linear Systems of Equations
Harrow, A. W., Hassidim, A., & Lloyd, S. (2009) · Physical Review Letters · doi:10.1103/physrevlett.103.150502 · Cited by 3,325
Lloyd, S. (1996) · Science · doi:10.1126/science.273.5278.1073 · Cited by 3,088
Molecular Electronic‐Structure Theory
Helgaker, T., Jørgensen, P., & Olsen, J. (2000) · doi:10.1002/9781119019572 · Cited by 2,594
Geometric Numerical Integration
Hairer, E., Wanner, G., & Lubich, C. (2002) · Springer Series in Computational Mathematics · doi:10.1007/978-3-662-05018-7 · Cited by 1,704
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
Quantum 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 finite group velocity of quantum spin systems
Lieb, E. H., & Robinson, D. W. (1972) · Communications in Mathematical Physics · doi:10.1007/bf01645779 · Cited by 1,463
Many-body localization edge in the random-field Heisenberg chain
Luitz, D. J., Laflorencie, N., & Alet, F. (2015) · Physical Review B · doi:10.1103/physrevb.91.081103 · Cited by 1,027
Hamiltonian Simulation by Qubitization
Low, G. H., & Chuang, I. L. (2019) · Quantum · doi:10.22331/q-2019-07-12-163 · Cited by 854
Exponential algorithmic speedup by a quantum walk
Childs, A. M., Cleve, R., Deotto, E., Farhi, E., Gutmann, S., & Spielman, D. A. (2003) · Proceedings of the thirty-fifth annual ACM symposium on Theory of computing · doi:10.1145/780542.780552 · Cited by 825
Self-citationTowards quantum chemistry on a quantum computer
Lanyon, B. P., Whitfield, J. D., Gillett, G. G., Goggin, M. E., Almeida, M. P., Kassal, I., Biamonte, J. D., Mohseni, M., Powell, B. J., Barbieri, M., et al. (2010) · Nature Chemistry · doi:10.1038/nchem.483 · Cited by 796
Optimal Hamiltonian Simulation by Quantum Signal Processing
Low, G. H., & Chuang, I. L. (2017) · Physical Review Letters · doi:10.1103/physrevlett.118.010501 · Cited by 769
Suzuki, M. (1991) · Journal of Mathematical Physics · doi:10.1063/1.529425 · Cited by 762
Elucidating reaction mechanisms on quantum computers
Reiher, M., Wiebe, N., Svore, K. M., Wecker, D., & Troyer, M. (2017) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1619152114 · Cited by 745
Self-citationSimulating Hamiltonian Dynamics with a Truncated Taylor Series
Berry, D. W., Childs, A. M., Cleve, R., Kothari, R., & Somma, R. D. (2015) · Physical Review Letters · doi:10.1103/physrevlett.114.090502 · Cited by 742
Self-citationEfficient Quantum Algorithms for Simulating Sparse Hamiltonians
Berry, D. W., Ahokas, G., Cleve, R., & Sanders, B. C. (2007) · Communications in Mathematical Physics · doi:10.1007/s00220-006-0150-x · Cited by 692
Spectral Gap and Exponential Decay of Correlations
Hastings, M. B., & Koma, T. (2006) · Communications in Mathematical Physics · doi:10.1007/s00220-006-0030-4 · Cited by 582
Toward the first quantum simulation with quantum speedup
Childs, A. M., Maslov, D., Nam, Y., Ross, N. J., & Su, Y. (2018) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1801723115 · Cited by 551
Self-citationQuantum Algorithms for Quantum Field Theories
Jordan, S. P., Lee, K. S. M., & Preskill, J. (2012) · Science · doi:10.1126/science.1217069 · Cited by 517
Quantum Simulation of Electronic Structure with Linear Depth and Connectivity
Kivlichan, I. D., McClean, J., Wiebe, N., Gidney, C., Aspuru-Guzik, A., Chan, G. K.-L., & Babbush, R. (2018) · Physical Review Letters · doi:10.1103/physrevlett.120.110501 · Cited by 431
Self-citationLieb-Robinson Bounds and the Exponential Clustering Theorem
Nachtergaele, B., & Sims, R. (2006) · Communications in Mathematical Physics · doi:10.1007/s00220-006-1556-1 · Cited by 406
Suzuki, M. (1985) · Journal of Mathematical Physics · doi:10.1063/1.526596 · Cited by 400
Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
Babbush, R., Gidney, C., Berry, D. W., Wiebe, N., McClean, J., Paler, A., Fowler, A., & Neven, H. (2018) · Physical Review X · doi:10.1103/physrevx.8.041015 · Cited by 383
Self-citationHamiltonian Simulation with Nearly Optimal Dependence on all Parameters
Berry, D. W., Childs, A. M., & Kothari, R. (2015) · 2015 IEEE 56th Annual Symposium on Foundations of Computer Science · doi:10.1109/focs.2015.54 · Cited by 372
Self-citationOn the Numerical Integration of Ordinary Differential Equations by Symmetric Composition Methods
McLachlan, R. I. (1995) · SIAM Journal on Scientific Computing · doi:10.1137/0916010 · Cited by 371
Random Compiler for Fast Hamiltonian Simulation
Campbell, E. (2019) · Physical Review Letters · doi:10.1103/physrevlett.123.070503 · Cited by 355
Low-Depth Quantum Simulation of Materials
Babbush, R., Wiebe, N., McClean, J., McClain, J., Neven, H., & Chan, G. K.-L. (2018) · Physical Review X · doi:10.1103/physrevx.8.011044 · Cited by 335
Self-citationExponential improvement in precision for simulating sparse Hamiltonians
Berry, D. W., Childs, A. M., Cleve, R., Kothari, R., & Somma, R. D. (2014) · Proceedings of the forty-sixth annual ACM symposium on Theory of computing · doi:10.1145/2591796.2591854 · Cited by 324
Self-citationAdiabatic quantum state generation and statistical zero knowledge
Aharonov, D., & Ta-Shma, A. (2003) · Proceedings of the thirty-fifth annual ACM symposium on Theory of computing · doi:10.1145/780542.780546 · Cited by 322
Gate-count estimates for performing quantum chemistry on small quantum computers
Wecker, D., Bauer, B., Clark, B. K., Hastings, M. B., & Troyer, M. (2014) · Physical Review A · doi:10.1103/physreva.90.022305 · Cited by 296
Solving strongly correlated electron models on a quantum computer
Wecker, D., Hastings, M. B., Wiebe, N., Clark, B. K., Nayak, C., & Troyer, M. (2015) · Physical Review A · doi:10.1103/physreva.92.062318 · Cited by 285
Self-citationHigh-order quantum algorithm for solving linear differential equations
Berry, D. W. (2014) · Journal of Physics A: Mathematical and Theoretical · doi:10.1088/1751-8113/47/10/105301 · Cited by 277
Simulating Large Quantum Circuits on a Small Quantum Computer
Peng, T., Harrow, A. W., Ozols, M., & Wu, X. (2020) · Physical Review Letters · doi:10.1103/physrevlett.125.150504 · Cited by 267
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
Error Bounds for Exponential Operator Splittings
Jahnke, T., & Lubich, C. (2000) · BIT Numerical Mathematics · doi:10.1023/a:1022396519656 · Cited by 243
Propagation of Correlations in Quantum Lattice Systems
Nachtergaele, B., Ogata, Y., & Sims, R. (2006) · Journal of Statistical Physics · doi:10.1007/s10955-006-9143-6 · Cited by 220
Nearly Linear Light Cones in Long-Range Interacting Quantum Systems
Foss-Feig, M., Gong, Z.-X., Clark, C. W., & Gorshkov, A. V. (2015) · Physical Review Letters · doi:10.1103/physrevlett.114.157201 · Cited by 210
Higher order decompositions of ordered operator exponentials
Wiebe, N., Berry, D., Høyer, P., & Sanders, B. C. (2010) · Journal of Physics A: Mathematical and Theoretical · doi:10.1088/1751-8113/43/6/065203 · Cited by 208
Self-citationChemical basis of Trotter-Suzuki errors in quantum chemistry simulation
Babbush, R., McClean, J., Wecker, D., Aspuru-Guzik, A., & Wiebe, N. (2015) · Physical Review A · doi:10.1103/physreva.91.022311 · Cited by 199
Self-citationNearly Optimal Lattice Simulation by Product Formulas
Childs, A. M., & Su, Y. (2019) · Physical Review Letters · doi:10.1103/physrevlett.123.050503 · Cited by 181
Self-citationKivlichan, I. D., Gidney, C., Berry, D. W., Wiebe, N., McClean, J., Sun, W., Jiang, Z., Rubin, N., Fowler, A., Aspuru-Guzik, A., et al. (2020) · Quantum · doi:10.22331/q-2020-07-16-296 · Cited by 173
Self-citationFaster quantum simulation by randomization
Childs, A. M., Ostrander, A., & Su, Y. (2019) · Quantum · doi:10.22331/q-2019-09-02-182 · Cited by 171
Self-citationQuantum localization bounds Trotter errors in digital quantum simulation
Heyl, M., Hauke, P., & Zoller, P. (2019) · Science Advances · doi:10.1126/sciadv.aau8342 · Cited by 154
Quantum Speed-Ups for Solving Semidefinite Programs
Brandao, F. G. S. L., & Svore, K. M. (2017) · 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS) · doi:10.1109/focs.2017.45 · Cited by 142
Time-dependent Hamiltonian simulation with L 1 -norm scaling
Berry, D. W., Childs, A. M., Su, Y., Wang, X., & Wiebe, N. (2020) · Quantum · doi:10.22331/q-2020-04-20-254 · Cited by 134
Self-citationStrictly Linear Light Cones in Long-Range Interacting Systems of Arbitrary Dimensions
Kuwahara, T., & Saito, K. (2020) · Physical Review X · doi:10.1103/physrevx.10.031010 · Cited by 131
High-Order Exponential Operator Splitting Methods for Time-Dependent Schrödinger Equations
Thalhammer, M. (2008) · SIAM Journal on Numerical Analysis · doi:10.1137/060674636 · Cited by 124
Persistence of Locality in Systems with Power-Law Interactions
Gong, Z.-X., Foss-Feig, M., Michalakis, S., & Gorshkov, A. V. (2014) · Physical Review Letters · doi:10.1103/physrevlett.113.030602 · Cited by 122
Fast-forwarding of Hamiltonians and exponentially precise measurements
Atia, Y., & Aharonov, D. (2017) · Nature Communications · doi:10.1038/s41467-017-01637-7 · Cited by 121
Digital quantum simulation, Trotter errors, and quantum chaos of the kicked top
Sieberer, L. M., Olsacher, T., Elben, A., Heyl, M., Hauke, P., Haake, F., & Zoller, P. (2019) · npj Quantum Information · doi:10.1038/s41534-019-0192-5 · Cited by 121
Locality and Digital Quantum Simulation of Power-Law Interactions
Tran, M. C., Guo, A. Y., Su, Y., Garrison, J. R., Eldredge, Z., Foss‐Feig, M., Childs, A. M., & Gorshkov, A. V. (2019) · Physical Review X · doi:10.1103/physrevx.9.031006 · Cited by 113
Self-citationFinite Speed of Quantum Scrambling with Long Range Interactions
Chen, C.-F., & Lucas, A. (2019) · Physical Review Letters · doi:10.1103/physrevlett.123.250605 · Cited by 113
Relative Perturbation Techniques for Singular Value Problems
Eisenstat, S. C., & Ipsen, I. C. F. (1995) · SIAM Journal on Numerical Analysis · doi:10.1137/0732088 · Cited by 95
Simulating the dynamics of time-dependent Hamiltonians with a truncated Dyson series
Kieferová, M., Scherer, A., & Berry, D. W. (2019) · Physical Review A · doi:10.1103/physreva.99.042314 · Cited by 92
Product formula methods for time-dependent Schrodinger problems
Huyghebaert, J., & Raedt, H. A. D. (1990) · Journal of Physics A Mathematical and General · doi:10.1088/0305-4470/23/24/019 · Cited by 76
Quantum Algorithm for Simulating Real Time Evolution of Lattice Hamiltonians
Haah, J., Hastings, M. B., Kothari, R., & Low, G. H. (2018) · Annual Symposium on Foundations of Computer Science · doi:10.1109/focs.2018.00041 · Cited by 76
Lieb-Robinson Bounds and the Simulation of Time-Evolution of Local Observables in Lattice Systems
Kliesch, M., Gogolin, C., & Eisert, J. (2014) · Mathematical physics studies · doi:10.1007/978-3-319-06379-9_17 · Cited by 68
Compilation by stochastic Hamiltonian sparsification
Ouyang, Y., White, D. R., & Campbell, E. T. (2020) · Quantum · doi:10.22331/q-2020-02-27-235 · Cited by 67
Hamiltonian simulation with nearly optimal dependence on spectral norm
Low, G. H. (2019) · ACM Symposium on Theory of Computing (STOC) · doi:10.1145/3313276.3316386 · Cited by 54
Fourier Transform for Fermionic Systems and the Spectral Tensor Network
Ferris, A. J. (2014) · Physical Review Letters · doi:10.1103/physrevlett.113.010401 · Cited by 53
Interplay of soundcone and supersonic propagation in lattice models with power law interactions
Storch, D.-M., van den Worm, M., & Kästner, M. (2015) · New Journal of Physics · doi:10.1088/1367-2630/17/6/063021 · Cited by 48
Descombes, S., & Thalhammer, M. (2010) · BIT Numerical Mathematics · doi:10.1007/s10543-010-0282-4 · Cited by 46
Polynomial-Time Classical Simulation of Quantum Ferromagnets
Bravyi, S. B., & Gosset, D. (2017) · Physical Review Letters · doi:10.1103/physrevlett.119.100503 · Cited by 39
A Trotter-Suzuki approximation for Lie groups with applications to Hamiltonian simulation
Somma, R. D. (2016) · Journal of Mathematical Physics · doi:10.1063/1.4952761 · Cited by 36
Divide and conquer approach to quantum Hamiltonian simulation
Hadfield, S., & Papageorgiou, A. (2018) · New Journal of Physics · doi:10.1088/1367-2630/aab1ef · Cited by 28
4 LOCALLY RESTRICTED MEASUREMENTS ON A MULTIPARTITE QUANTUM SYSTEM: DATA HIDING IS GENERIC
Aubrun, G., & Lancien, C. (2015) · Quantum Information and Computation · doi:10.26421/qic15.5-6 · Cited by 6
Cited by
Quantum computing enhanced computational catalysis
von Burg, V., Low, G. H., Häner, T., Steiger, D. S., Reiher, M., Roetteler, M., & Troyer, M. (2020) · arXiv · doi:10.48550/arxiv.2007.14460 · Cited by 258
Perspective on the Current State-of-the-Art of Quantum Computing for Drug Discovery Applications
Blunt, N. S., Camps, J., Crawford, O., Izsák, R., Leontica, S., Mirani, A., Moylett, A. E., Scivier, S. A., Sünderhauf, C., Schopf, P., et al. (2022) · Journal of Chemical Theory and Computation · doi:10.1021/acs.jctc.2c00574 · Cited by 192
Computational advantage of quantum random sampling
Hangleiter, D., & Eisert, J. (2023) · Reviews of Modern Physics · doi:10.1103/revmodphys.95.035001 · Cited by 145
Fault-tolerant quantum simulations of chemistry in first quantization
Su, Y., Berry, D. W., Wiebe, N., Rubin, N., & Babbush, R. (2021) · PRX Quantum · doi:10.1103/prxquantum.2.040332 · Cited by 123
Self-citationHolographic quantum algorithms for simulating correlated spin systems
Foss-Feig, M., Hayes, D., Dreiling, J. M., Figgatt, C., Gaebler, J. P., Moses, S. A., Pino, J. M., & Potter, A. C. (2021) · Physical Review Research · doi:10.1103/physrevresearch.3.033002 · Cited by 100
Metadata
- Authors
- Childs, A. M., Su, Y., Tran, M. C., Wiebe, N., & Zhu, S.
- Venue
- Physical Review X
- Publisher
- American Physical Society (APS)
- Published
- 2021-02-01
- Volume
- 11
- Issue
- 1
- ISSN
- 2160-3308 (ISSN-L)
- OpenAlex
- W2995050112
- Cited by
- 451
- References
- 69
- FWCI
- 22.76
- Type
- journal article
- Language
- en
- Open access
- gold
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.