CoChat
Sign Up
PreprintCited by 214Quantum Computing Algorithms and ArchitectureQuantum many-body systemsAdvanced Chemical Physics Studies

The DOI matches its DataCite record.

Structure optimization for parameterized quantum circuits

Open access
Ostaszewski, Mateusz, Grant, Edward, Benedetti, Marcello·2019·arXiv
DOI 10.48550/arxiv.1905.09692arXiv 1905.09692
Open this paper in CoChat — free accountOpen PDF

Abstract

We propose an efficient method for simultaneously optimizing both the structure and parameter values of quantum circuits with only a small computational overhead. Shallow circuits that use structure optimization perform significantly better than circuits that use parameter updates alone, making this method particularly suitable for noisy intermediate-scale quantum computers. We demonstrate the method for optimizing a variational quantum eigensolver for finding the ground states of Lithium Hydride and the Heisenberg model in simulation, and for finding the ground state of Hydrogen gas on the IBM Melbourne quantum computer.

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.

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

Integrity signals

Registry

DataCite · 10.48550/arxiv.1905.09692

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.

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?

  • Sequential minimal optimization has been applied to variational circuit optimization, circuit optimization with classical acceleration, and circuit optimization and learning with Rotosolve and Rotosolect.

    “This method has been applied to variational circuit optimization (Nakanishi et al. , 2020), circuit optimization with classical acceleration (Parrish et al. , 2019b) and circuit optimization and learning with Rotosolve and Rotosolect (Ostaszewski et al. , 2019).”

    From Noisy intermediate-scale quantum algorithms (2022) · cites this paper as Ostaszewski et al., 2019

    The Methods and Results sections describe Rotosolve and Rotoselect as circuit-optimization algorithms and demonstrate them on variational quantum eigensolvers. The paper does not report applying either algorithm to a learning task, so the learning portion of the claim is unsupported. The other applications in the citing sentence are attributed to different sources. (LLM, conf=0.83)

    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.

Citations

Cites

No references could be resolved yet.

Research works printed but not linked: 25

  1. Alberto Peruzzo et al. "A variational eigenvalue solver on a photonic quantum processor". In: Nature Communications 5.1 (2014), p. 4213. doi: 10.1038/ncomms5213. · DOI · Paper page
  2. E. Farhi et al. Quantum Algorithms for Fixed Qubit Architectures. 2017. arXiv: 1703.06199 [quant-ph]. · arXiv
  3. Edward Farhi and Hartmut Neven. Classification with Quantum Neural Networks on Near Term Processors. 2018. arXiv: 1802.06002 [quant-ph]. · arXiv
  4. Marcello Benedetti et al. "A generative modeling approach for benchmarking and training shallow quantum circuits". In: npj Quantum Information 5.1 (May 2019). doi: 10.1038/s41534- 019-0157-8. · DOI · Paper page
  5. Marcello Benedetti et al. "Adversarial quantum circuit learning for pure state approxima- tion". In: New Journal of Physics 21.4 (Apr. 2019), p. 043023. doi: 10.1088/1367-2630/ab14b5. · DOI
  6. Hongxiang Chen et al. Universal discriminative quantum neural networks. 2018. arXiv: 1805. 08654 [quant-ph].
  7. Edward Grant et al. "Hierarchical quantum classifiers". In: npj Quantum Information 4.1 (2018), pp. 1-8. doi: 10.1038/s41534-018-0116-9. · DOI
  8. Marcello Benedetti et al. "Parameterized quantum circuits as machine learning models". In: Quantum Science and Technology 4.4 (Nov. 2019), p. 043001. doi: 10.1088/2058-9565/ab4eb5. · DOI
  9. K. Mitarai et al. "Quantum circuit learning". In: Phys. Rev. A 98 (3 Sept. 2018), p. 032309. doi: 10.1103/PhysRevA.98.032309. · DOI · Paper page
  10. Abhinav Kandala et al. "Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets". In: Nature 549.7671 (Sept. 2017), 242-246. doi: 10.1038/nature23879. · DOI · Paper page
  11. Kosuke Mitarai, Tennin Yan, and Keisuke Fujii. "Generalization of the Output of a Varia- tional Quantum Eigensolver by Parameter Interpolation with a Low-depth Ansatz". In: Phys. Rev. Applied 11 (4 Apr. 2019), p. 044087. doi: 10.1103/PhysRevApplied.11.044087. · DOI
  12. Artur F. Izmaylov, Tzu-Ching Yen, and Ilya G. Ryabinkin. "Revising the measurement pro- cess in the variational quantum eigensolver: is it possible to reduce the number of separately measured operators?" In: Chem. Sci. 10 (13 2019), pp. 3746-3755. doi: 10.1039/C8SC05592K. · DOI
  13. Edward Grant et al. "An initialization strategy for addressing barren plateaus in parametrized quantum circuits". In: Quantum 3 (Dec. 2019), p. 214. doi: 10.22331/q-2019-12-09-214. · DOI · Paper page
  14. Rui Li et al. "Approximate Quantum Adders with Genetic Algorithms: An IBM Quantum Experience". In: Quantum Measurements and Quantum Metrology 4.1 (26 Jul. 2017), pp. 1 -7. doi: https://doi.org/10.1515/qmetro-2017-0001. · DOI
  15. Harper R. Grimsley et al. "An adaptive variational algorithm for exact molecular simulations on a quantum computer". In: Nature Communications 10.1 (July 2019). doi: 10.1038/s41467- 019-10988-2. · DOI · Paper page
  16. Ken M. Nakanishi, Keisuke Fujii, and Synge Todo. "Sequential minimal optimization for quantum-classical hybrid algorithms". In: Phys. Rev. Research 2 (4 Oct. 2020), p. 043158. doi: 10.1103/PhysRevResearch.2.043158. · DOI · Paper page
  17. Robert M. Parrish et al. A Jacobi Diagonalization and Anderson Acceleration Algorithm For Variational Quantum Algorithm Parameter Optimization. 2019. arXiv: 1904 . 03206 [quant-ph].
  18. Ankan Saha and Ambuj Tewari. On the Finite Time Convergence of Cyclic Coordinate De- scent Methods. 2010. arXiv: 1005.2146 [cs.LG]. · arXiv
  19. Stephen J Wright. "Coordinate descent algorithms". In: Mathematical Programming 151.1 (2015), pp. 3-34. doi: 10.1007/s10107-015-0892-3. · DOI · Paper page
  20. Jarrod R. McClean et al. "Barren plateaus in quantum neural network training landscapes". In: Nature Communications 9.1 (Nov. 2018). doi: 10.1038/s41467-018-07090-4. · DOI · Paper page
  21. Sukin Sim, Peter D. Johnson, and Alán Aspuru-Guzik. "Expressibility and Entangling Capa- bility of Parameterized Quantum Circuits for Hybrid Quantum-Classical Algorithms". In: Ad- vanced Quantum Technologies 2.12 (2019), p. 1900070. doi: https://doi.org/10.1002/qute.201900070. · DOI · Paper page
  22. J. C. Spall. "Multivariate stochastic approximation using a simultaneous perturbation gradi- ent approximation". In: IEEE Transactions on Automatic Control 37.3 (1992), pp. 332-341. doi: 10.1109/9.119632. · DOI · Paper page
  23. Diederik P. Kingma and Jimmy Ba. Adam: A Method for Stochastic Optimization. 2014. arXiv: 1412.6980 [cs.LG]. · arXiv
  24. Anders Sørensen and Klaus Mølmer. "Quantum Computation with Ions in Thermal Motion". In: Phys. Rev. Lett. 82 (9 Mar. 1999), pp. 1971-1974. doi: 10.1103/PhysRevLett.82.1971. · DOI
  25. Norbert M. Linke et al. "Experimental comparison of two quantum computing architectures". In: Proceedings of the National Academy of Sciences 114.13 (2017), pp. 3305-3310. doi: 10.1073/pnas.1618020114. · DOI · Paper page

Cited by

Sorted by citations

Metadata

Authors
Ostaszewski, M., Grant, E., & Benedetti, M.
Affiliations
  • Institute of Theoretical and Applied Informatics (PL)
  • Rahko (United Kingdom) (GB)
  • Cambridge Quantum Computing (United Kingdom) (GB)
ORCID
Venue
arXiv
Publisher
arXiv
Published
2019
Volume
5
Pages
391-391
ISSN
2521-327X (ISSN-L)
DOI
10.48550/arxiv.1905.09692
arXiv
1905.09692
OpenAlex
W3121383614
Cited by
214
References
0
Citations by year
2026: 29 · 2025: 34 · 2024: 49 · 2023: 39 · 2022: 36 · 2021: 24 · 2020: 2 · 2019: 1
FWCI
13.08
Type
journal article
Language
en
Open access
Licence
Locations
  • Quantum (publishedVersion, cc-by)
  • arXiv (Cornell University) (submittedVersion)
  • DOAJ (DOAJ: Directory of Open Access Journals) (submittedVersion, cc-by-sa)
  • arXiv (Cornell University) (cc-by)
Funders
  • Nvidia
  • Infrastruktura PL-Grid
  • Engineering and Physical Sciences Research Council (EP/P510270/1)
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
variational quantum circuits, variational quantum eigensolver, shallow quantum circuits, NISQ devices, lithium hydride, Heisenberg model, molecular hydrogen, quantum chemistry simulation

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