Student or educator? Sign up with your school email and get 6 months of Pro free.
CoChat
Sign Up
PreprintCited by 107Quantum Computing Algorithms and ArchitectureQuantum Information and CryptographyQuantum many-body systems

The DOI matches its DataCite record.

Measuring Analytic Gradients of General Quantum Evolution with the Stochastic Parameter Shift Rule

Open access
Banchi, Leonardo, Crooks, Gavin E.·2020·arXiv
DOI 10.48550/arxiv.2005.10299arXiv 2005.10299
Open this paper in CoChat — free account

Abstract

Hybrid quantum-classical optimization algorithms represent one of the most promising application for near-term quantum computers. In these algorithms the goal is to optimize an observable quantity with respect to some classical parameters, using feedback from measurements performed on the quantum device. Here we study the problem of estimating the gradient of the function to be optimized directly from quantum measurements, generalizing and simplifying some approaches present in the literature, such as the so-called parameter-shift rule. We derive a mathematically exact formula that provides a stochastic algorithm for estimating the gradient of any multi-qubit parametric quantum evolution, without the introduction of ancillary qubits or the use of Hamiltonian simulation techniques. The gradient measurement is possible when the underlying device can realize all Pauli rotations in the expansion of the Hamiltonian whose coefficients depend on the parameter. Our algorithm continues to work, although with some approximations, even when all the available quantum gates are noisy, for instance due to the coupling between the quantum device and an unknown environment.

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.2005.10299

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?

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: 44

  1. [2][2] Leonardo Banchi, Nicola Pancotti, and Sougato Bose. Quantum gate learning in qubit networks: Toffoli gate without time-dependent control. npj Quantum Inf. , 2:16019, 2016. DOI: 10.1038/npjqi.2016.19. - · DOI · Paper page
  2. [3][3] Marcello Benedetti, Erika Lloyd, Stefan Sack, and Mattia Fiorentini. Parameterized quan- <!-- formula-not-decoded --> - tum circuits as machine learning models. Quantum Sci. Technol. , 2019. DOI: 10.1088/20589565/ab4eb5. - · DOI
  3. [4][4] Ville Bergholm, Josh Izaac, Maria Schuld, Christian Gogolin, Carsten Blank, Keri McKiernan, and Nathan Killoran. Pennylane: Automatic differentiation of hybrid quantum-classical computations. arXiv:1811.04968 , 2018. - · arXiv
  4. [5][5] Heinz-Peter Breuer and Francesco Petruccione. The theory of open quantum systems . Oxford University Press on Demand, 2002. DOI: 10.1093/acprof:oso/9780199213900.001.0001. - · DOI · Paper page
  5. [6][6] Michael Broughton, Guillaume Verdon, Trevor McCourt, Antonio J Martinez, Jae Hyeon Yoo, Sergei V Isakov, Philip Massey, Murphy Yuezhen Niu, Ramin Halavati, Evan Peters, Martin Leib, Andrea Skolik, Michael Streif, David Von Dollen, Jarrod R. McClean, Sergio Boixo, Dave Bacon, Alan K. Ho, Hartmut Neven, and Masoud Mohseni. Tensorflow quantum: A software framework for quantum machine learning. arXiv:2003.02989 , 2020. - · arXiv
  6. [7][7] Sébastien Bubeck. Convex optimization: Algorithms and complexity. Found. Trends Mach. Learn. , 8(3-4):231-357, 2015. DOI: 10.1561/2200000050. - · DOI
  7. [8][8] Tommaso Caneva, Tommaso Calarco, and Simone Montangero. Chopped random-basis quantum optimization. Phys. Rev. A , 84(2):022326, 2011. DOI: 10.1103/physreva.84.022326. - · DOI
  8. [9][9] Andrew M Childs and Nathan Wiebe. Hamiltonian simulation using linear combinations of unitary operations. Quantum Information & Computation , 12(11-12):901-924, 2012. DOI: 10.26421/QIC12.11-12. - · DOI
  9. [10][10] Jerry M Chow, AD Córcoles, Jay M Gambetta, Chad Rigetti, BR Johnson, John A Smolin, JR Rozen, George A Keefe, Mary B Rothwell, Mark B Ketchen, et al. Simple all-microwave entangling gate for fixed-frequency superconducting qubits. Phys. Rev. Lett. , 107(8):080502, 2011. DOI: 10.1103/PhysRevLett.107.080502. - · DOI
  10. [11][11] Gavin E Crooks. Gradients of parameterized quantum gates using the parameter-shift rule and gate decomposition. arXiv:1905.13311 , 2019. - · arXiv
  11. [13][13] Edward Farhi and Hartmut Neven. Classification with quantum neural networks on near term processors. arXiv preprint arXiv:1802.06002 , 2018. - · arXiv
  12. [14][14] Edward Farhi, Jeffrey Goldstone, and Sam Gutmann. A quantum approximate optimization algorithm. arXiv:1411.4028 , 2014. - · arXiv
  13. [15][15] Laura Gentini, Alessandro Cuccoli, Stefano Pirandola, Paola Verrucchi, and Leonardo Banchi. Noise-resilient variational hybrid quantum-classical optimization. Physical Review - A , 102(5):052414, 2020. DOI: 10.1103/PhysRevA.102.052414. - · DOI · Paper page
  14. [16][16] Aram Harrow and John Napp. Low-depth gradient measurements can improve convergence in variational hybrid quantum-classical algorithms. arXiv:1901.05374 , 2019. - · arXiv
  15. [17][17] Luca Innocenti, Leonardo Banchi, Alessandro Ferraro, Sougato Bose, and Mauro Paternostro. Supervised learning of time-independent hamiltonians for gate design. New Journal of Physics , 2020. DOI: 10.1088/1367-2630/ab8aaf. - · DOI
  16. [18][18] Tyson Jones, Suguru Endo, Sam McArdle, Xiao Yuan, and Simon C Benjamin. Variational quantum algorithms for discovering hamiltonian spectra. Phys. Rev. A , 99(6):062304, 2019. DOI: 10.1103/PhysRevA.99.062304. - · DOI · Paper page
  17. [19][19] Navin Khaneja, Timo Reiss, Cindie Kehlet, Thomas Schulte-Herbrüggen, and Steffen J Glaser. Optimal control of coupled spin dynamics: design of nmr pulse sequences by gradient ascent algorithms. J. Magn. Reson , 172(2):296305, 2005. DOI: 10.1016/j.jmr.2004.11.004. - · DOI · Paper page
  18. [20][20] Hyungwon Kim and David A Huse. Ballistic spreading of entanglement in a diffusive nonintegrable system. Phys. Rev. Lett. , 111(12):127205, 2013. DOI: 10.1103/PhysRevLett.111.127205. - · DOI
  19. [21][21] Diederik P Kingma and Jimmy Ba. Adam: A method for stochastic optimization. arXiv:1412.6980 , 2014. - · arXiv
  20. [22][22] Bálint Koczor and Simon C Benjamin. Quantum natural gradient generalised to non-unitary circuits. arXiv:1912.08660 , 2019. - · arXiv
  21. [23][23] Jun Li, Xiaodong Yang, Xinhua Peng, and Chang-Pu Sun. Hybrid quantum-classical approach to quantum optimal control. Physical review letters , 118(15):150503, 2017. DOI: 10.1103/PhysRevLett.118.150503. - · DOI · Paper page
  22. [24][24] Ying Li and Simon C Benjamin. Efficient variational quantum simulator incorporating active error minimization. Phys. Rev. X , 7(2):021050, 2017. DOI: 10.1103/PhysRevX.7.021050. - · DOI · Paper page
  23. [25][25] Seth Lloyd. Universal quantum simulators. Science , 273(5278):1073-1078, 1996. DOI: 10.1126/science.273.5278.1073. - · DOI · Paper page
  24. [26][26] Jarrod R McClean, Sergio Boixo, Vadim N Smelyanskiy, Ryan Babbush, and Hartmut Neven. Barren plateaus in quantum neural network training landscapes. Nat. Commun. , 9(1): 4812, 2018. DOI: 10.1038/s41467-018-07090-4. - · DOI · Paper page
  25. [27][27] Willard Miller. Symmetry groups and their applications . Academic Press, 1973. -
  26. [28][28] Kosuke Mitarai and Keisuke Fujii. Methodology for replacing indirect measurements with direct measurements. Phys. Rev. Res. , 1(1):013006, 2019. DOI: 10.1103/PhysRevResearch.1.013006. - · DOI · Paper page
  27. [29][29] Kosuke Mitarai, Makoto Negoro, Masahiro Kitagawa, and Keisuke Fujii. Quantum circuit learn- - ing. Phys. Rev. A , 98(3):032309, 2018. DOI: 10.1103/PhysRevA.98.032309. - · DOI · Paper page
  28. [30][30] Ashley Montanaro. Quantum algorithms: an overview. npj Quantum Inf. , 2(1):1-8, 2016. DOI: 10.1038/npjqi.2015.23. - · DOI · Paper page
  29. [31][31] Michael A Nielsen, Mark R Dowling, Mile Gu, and Andrew C Doherty. Quantum computation as geometry. Science , 311(5764):1133-1135, 2006. DOI: 10.1126/science.1121541. - · DOI · Paper page
  30. [32][32] Alberto Peruzzo, Jarrod McClean, Peter Shadbolt, Man-Hong Yung, Xiao-Qi Zhou, Peter J Love, Alán Aspuru-Guzik, and Jeremy L O'Brien. A variational eigenvalue solver on a photonic quantum processor. Nat. Commun. , 5: 4213, 2014. DOI: 10.1038/ncomms5213. - · DOI · Paper page
  31. [33][33] John Preskill. Quantum computing in the nisq era and beyond. Quantum , 2:79, 2018. DOI: 10.22331/q-2018-08-06-79. - · DOI · Paper page
  32. [34][34] Angel Rivas and Susana F Huelga. Open quantum systems . Springer, 2012. DOI: 10.1007/9783-642-23354-8. - · DOI
  33. [35][35] Jonathan Romero, Jonathan P Olson, and Alán Aspuru-Guzik. Quantum autoencoders for efficient compression of quantum data. Quant. Sci. Tech. , 2(4):045001, 2017. DOI: 10.1088/20589565/aa8072. - · DOI
  34. [36][36] Jonathan Romero, Ryan Babbush, Jarrod R McClean, Cornelius Hempel, Peter J Love, and Alán Aspuru-Guzik. Strategies for quantum computing molecular energies using the unitary coupled cluster ansatz. Quantum Science and Technology , 4(1):014008, 2018. DOI: 10.1088/20589565/aad3e4. - · DOI
  35. [37][37] Maria Schuld and Francesco Petruccione. Supervised learning with quantum computers . Springer, 2018. DOI: 10.1007/978-3-319-96424-9. - · DOI · Paper page
  36. [38][38] Maria Schuld, Ville Bergholm, Christian Gogolin, Josh Izaac, and Nathan Killoran. Evaluating analytic gradients on quantum hardware. Phys. Rev. A , 99(3):032331, 2019. DOI: 10.1103/physreva.99.032331. - · DOI · Paper page
  37. [39][39] Maria Schuld, Alex Bocharov, Krysta M. Svore, and Nathan Wiebe. Circuit-centric quantum classifiers. Phys. Rev. A , 101:032308, 2020. DOI: 10.1103/PhysRevA.101.032308. arXiv:1804.00633. - · DOI · Paper page
  38. [40][40] Robert S Smith, Michael J Curtis, and William J Zeng. A practical quantum instruction set architecture. arXiv:1608.03355 , 2016. - · arXiv
  39. [41][41] James C. Spall. Multivariate stochastic approximation using a simultaneous perturbation gradient approximation. IEEE Trans. Automat. Contr. , 37(3):332-341, 1992. DOI: 10.1109/9.119632. - · DOI · Paper page
  40. [42][42] James Stokes, Josh Izaac, Nathan Killoran, and Giuseppe Carleo. Quantum natural gradient. Quantum , 4:269, 2020. DOI: 10.22331/q-202005-25-269. - · DOI
  41. [43][43] Ryan Sweke, Frederik Wilde, Johannes Jakob Meyer, Maria Schuld, Paul K. Fährmann, Barthélémy Meynard-Piganeau, and Jens Eisert. Stochastic gradient descent for hybrid quantumclassical optimization. Quantum , 4:314, August 2020. DOI: 10.22331/q-2020-08-31-314. - · DOI · Paper page
  42. [44][44] Barnaby van Straaten and Bálint Koczor. Measurement cost of metric-aware variational quantum algorithms. arXiv preprint arXiv:2005.05172 , 2020. - · arXiv
  43. [45][45] Ralph M Wilcox. Exponential operators and parameter differentiation in quantum physics. J. Math. Phys. , 8(4):962-982, 1967. DOI: 10.1063/1.1705306. - · DOI
  44. [46][46] Xiao Yuan, Suguru Endo, Qi Zhao, Ying Li, and Simon C Benjamin. Theory of variational quantum simulation. Quantum , 3:191, 2019. DOI: 10.22331/q-2019-10-07-191. · DOI · Paper page

Cited by

See all 107

Metadata

Authors
Banchi, L., & Crooks, G. E.
Affiliations
  • Istituto Nazionale di Fisica Nucleare, Sezione di Firenze (IT)
  • University of California, Berkeley (US)
ORCID
Banchi, Leonardo
Venue
arXiv
Publisher
arXiv
Published
2020
Volume
5
Pages
386-386
ISSN
2521-327X (ISSN-L)
DOI
10.48550/arxiv.2005.10299
arXiv
2005.10299
OpenAlex
W3027746348
Cited by
107
References
0
Citations by year
2026: 10 · 2025: 22 · 2024: 18 · 2023: 18 · 2022: 23 · 2021: 15 · 2020: 1
FWCI
6.51
Type
journal article
Language
en
Open access
Licence
Locations
  • Quantum (publishedVersion, cc-by)
  • arXiv (Cornell University) (submittedVersion)
  • Florence Research (University of Florence) (submittedVersion, cc-by)
  • DOAJ (DOAJ: Directory of Open Access Journals) (submittedVersion, cc-by-sa)
  • arXiv (Cornell University) (cc-by)
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
  • Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Information and Cryptography
  • Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum many-body systems
Keywords
analytical gradients, hybrid quantum-classical optimization, quantum parameter estimation

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

How to cite

Cite CoChat for the checks on this page, and the paper for its own findings.

This page
CoChat. (2026). Citation check: Measuring Analytic Gradients of General Quantum Evolution with the Stochastic Parameter Shift Rule. https://app.cochat.ai/papers/10.48550/arxiv.2005.10299
The paper
Banchi, L., & Crooks, G. E. (2020). Measuring Analytic Gradients of General Quantum Evolution with the Stochastic Parameter Shift Rule. arXiv. https://doi.org/10.48550/arxiv.2005.10299