CoChat
Sign Up
PreprintCited by 42Quantum Computing Algorithms and ArchitectureQuantum many-body systemsQuantum Mechanics and Applications

Variational Hamiltonian Diagonalization for Dynamical Quantum Simulation

Open access
Commeau, Benjamin, Cerezo, M., Holmes, Zoë, Cincio, Lukasz, Coles, Patrick J., Sornborger, Andrew·2020·arXiv
DOI 10.48550/arxiv.2009.02559arXiv 2009.02559
Open this paper in CoChat — free accountOpen PDF

Abstract

Dynamical quantum simulation may be one of the first applications to see quantum advantage. However, the circuit depth of standard Trotterization methods can rapidly exceed the coherence time of noisy quantum computers. This has led to recent proposals for variational approaches to dynamical simulation. In this work, we aim to make variational dynamical simulation even more practical and near-term. We propose a new algorithm called Variational Hamiltonian Diagonalization (VHD), which approximately transforms a given Hamiltonian into a diagonal form that can be easily exponentiated. VHD allows for fast forwarding, i.e., simulation beyond the coherence time of the quantum computer with a fixed-depth quantum circuit. It also removes Trotterization error and allows simulation of the entire Hilbert space. We prove an operational meaning for the VHD cost function in terms of the average simulation fidelity. Moreover, we prove that the VHD cost function does not exhibit a shallow-depth barren plateau, i.e., its gradient does not vanish exponentially. Our proof relies on locality of the Hamiltonian, and hence we connect locality to trainability. Our numerical simulations verify that VHD can be used for fast-forwarding dynamics.

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.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

DataCite · 10.48550/arxiv.2009.02559

Cites

1 of 1 references verified0 citation errors · 0 not checkable

Statistics

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.

A few free checks a day · papers already verified open instantly · results are public

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?

  • Several VQAs have been introduced that can potentially be used to accelerate quantum compiling.

    “Hence, several VQAs have been introduced that can potentially be used to accelerate this task [124, 148-151].”

    From Variational quantum algorithms (2021) · cites this paper as [124]

    The Introduction (p. 1) describes several variational approaches to dynamical quantum simulation, and Optional Pre-training (p. 4) describes compiling a Trotterized unitary as part of one such approach. The paper does not say that these VQAs accelerate quantum compiling as a task; the speedup it discusses concerns dynamical simulation. (LLM, conf=0.78)

    Experimental — accuracy not yet measured

  • In Ref [124], a VQA for FUMC was presented, which uses cost functions closely related to entanglement fidelities to quantify the distance between V and U(theta).

    “In Ref. [124] a VQA for FUMC was presented, which uses cost functions closely related to entanglement fidelities to quantify the distance between V and U ( θ ) .”

    From Variational quantum algorithms (2021) · cites this paper as [124]

    The optional pre-training section (p. 4) and the Local Hilbert-Schmidt Test section (p. 11) describe variational compilation using a cost function defined through local entanglement fidelities. But the paper presents VHD, whose main cost function measures the Hilbert-Schmidt distance between Hamiltonians (Cost Function, p. 3), not a VQA for FUMC measuring the distance between V and U(θ). (LLM, conf=0.88)

    Experimental — accuracy not yet measured

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Cites

Flagged first, then by citations

Research works printed but not linked: 22

  1. [16]Carlos Bravo-Prieto, Ryan LaRose, M. Cerezo, Yigit Subasi, Lukasz Cincio, and Patrick J. Coles, 'Variational quantum linear solver: A hybrid algorithm for linear systems,' arXiv:1909.05820 (2019). · arXiv
  2. [17]M Cerezo, Kunal Sharma, Andrew Arrasmith, and Patrick J Coles, 'Variational quantum state eigensolver,' arXiv preprint arXiv:2004.01372 (2020). · arXiv
  3. [18]Kentaro Heya, Ken M Nakanishi, Kosuke Mitarai, and Keisuke Fujii, 'Subspace variational quantum simulator,' arXiv preprint arXiv:1904.08566 (2019). · arXiv
  4. [19]Cristina Cirstoiu, Zoe Holmes, Joseph Iosue, Lukasz Cincio, Patrick J Coles, and Andrew Sornborger, 'Variational fast forwarding for quantum simulation beyond the coherence time,' arXiv preprint arXiv:1910.04292 (2019). · arXiv
  5. [20]Ying Li and Simon C Benjamin, 'Efficient variational quantum simulator incorporating active error minimization,' Physical Review X 7 , 021050 (2017).
  6. [21]Suguru Endo, Ying Li, Simon Benjamin, and Xiao Yuan, 'Variational quantum simulation of general processes,' arXiv preprint arXiv:1812.08778 (2018). https://journals.aps.org/prl/abstract/10.1103/PhysRevLett.125.010501 · DOI · Paper page
  7. [25]T. Loke and J. B. Wang, 'Efficient quantum circuits for continuous-time quantum walks on composite graphs,' Journal of Physics A: Mathematical and Theoretical 50 , 055303 (2017).
  8. [27]M Cerezo, Akira Sone, Tyler Volkoff, Lukasz Cincio, and Patrick J Coles, 'Cost-function-dependent barren plateaus in shallow quantum neural networks,' arXiv preprint arXiv:2001.00550 (2020). · arXiv
  9. [28]Frank Verstraete, J Ignacio Cirac, and José I Latorre, 'Quantum circuits for strongly correlated quantum systems,' Physical Review A 79 , 032316 (2009).
  10. [30]Kunal Sharma, M Cerezo, Lukasz Cincio, and Patrick J Coles, 'Trainability of dissipative perceptronbased quantum neural networks,' arXiv preprint arXiv:2005.12458 (2020). · arXiv
  11. [31]MCerezo and Patrick J Coles, 'Impact of barren plateaus on the hessian and higher order derivatives,' arXiv preprint arXiv:2008.07454 (2020). · arXiv
  12. [32]Samson Wang, Enrico Fontana, M Cerezo, Kunal Sharma, Akira Sone, Lukasz Cincio, and Patrick J Coles, 'Noise-induced barren plateaus in variational quantum algorithms,' arXiv preprint arXiv:2007.14384 (2020). · arXiv
  13. [35]Tyler Volkoff and Patrick J Coles, 'Large gradients via correlation in random parameterized quantum circuits,' arXiv preprint arXiv:2005.12200 (2020). · arXiv
  14. [36]Guillaume Verdon, Michael Broughton, Jarrod R McClean, Kevin J Sung, Ryan Babbush, Zhang Jiang, Hartmut Neven, and Masoud Mohseni, 'Learning to learn with quantum neural networks via classical neural networks,' arXiv preprint arXiv:1907.05415 (2019). · arXiv
  15. [37]Jonathan Welch, Daniel Greenbaum, Sarah Mostame, and Alán Aspuru-Guzik, 'Efficient quantum circuits for diagonal unitaries without ancillas,' New Journal of Physics 16 , 033040 (2014).
  16. [1-10 (2018).](https://www.nature.com/articles/s41534-018-0065-3)
  17. [39]Daniel S Abrams and Seth Lloyd, 'Simulation of manybody fermi systems on a universal quantum computer,' Physical Review Letters 79 , 2586 (1997).
  18. [40]Michael A Nielsen, 'A simple formula for the average gate fidelity of a quantum dynamical operation,' Physics Letters A 303 , 249-252 (2002).
  19. [41]Michał Horodecki, Paweł Horodecki, and Ryszard Horodecki, 'General teleportation channel, singlet fraction, and quasidistillation,' Physical Review A 60 , 1888 (1999).
  20. [44]Maria Schuld, Ville Bergholm, Christian Gogolin, Josh Izaac, and Nathan Killoran, 'Evaluating analytic gradients on quantum hardware,' Physical Review A 99 , 032331 (2019).
  21. [45]Kunal Sharma, M Cerezo, Zoë Holmes, Lukasz Cincio, Andrew Sornborger, and Patrick J Coles, 'Reformulation of the no-free-lunch theorem for entangled data sets,' arXiv preprint arXiv:2007.04900 (2020). · arXiv
  22. [46]Alexey Uvarov, Jacob Biamonte, and Dmitry Yudin, 'Variational quantum eigensolver for frustrated quantum systems,' arXiv preprint arXiv:2005.00544 (2020). · arXiv

Cited by

Sorted by citations

Authors
Commeau, B., Cerezo, M., Holmes, Z., Cincio, L., Coles, P. J., & Sornborger, A.
ORCID
Venue
arXiv
Publisher
arXiv
Published
2020
ISSN
2331-8422 (ISSN-L)
DOI
10.48550/arxiv.2009.02559
arXiv
2009.02559
OpenAlex
W3154568873
Cited by
42
References
1
Citations by year
2025: 2 · 2024: 5 · 2023: 10 · 2022: 11 · 2021: 13 · 2020: 1
Type
posted content
Language
en
Open access
Licence
arxiv.org/licenses/nonexclusive-distrib/1.0/
Locations
  • arXiv (Cornell University) (submittedVersion)
  • arXiv (Cornell University)
  • Bulletin of the American Physical Society
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 › Quantum Mechanics and Applications
Keywords
fast-forwarding, barren plateaus, simulation fidelity, trainability, noisy quantum computers, quantum advantage

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