Measuring Analytic Gradients of General Quantum Evolution with the Stochastic Parameter Shift Rule
Open accessThe DOI matches its Crossref record; 27 of the 27 references it cites were found in a registry or an index.
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.
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
The Theory of Open Quantum Systems
Breuer, H.-P., & Petruccione, F. (2007) · doi:10.1093/acprof:oso/9780199213900.001.0001 · Cited by 5,938
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 3×
“Therefore, alternative algorithms, better suited for exploiting these devices have been proposed, such as the variational quantum eigensolver [18, 32], the quantum approximate optimization algorithm [14], quantum autoencoders [35], quantum simulation [24], and quantum classifiers for machine learning [3, 13, 29, 37, 3…”
BackgroundMethodLloyd, S. (1996) · Science · doi:10.1126/science.273.5278.1073 · Cited by 3,088 · cited 1×
“Such “simple” device is still capable of universal quantum computation, provided that the operators Ĥ0 and Ĥ1 are multi-qubit operators that generate the full Lie algebra [25].”
BackgroundBarren 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
Multivariate stochastic approximation using a simultaneous perturbation gradient approximation
Spall, J. C. (1992) · IEEE Transactions on Automatic Control · doi:10.1109/9.119632 · Cited by 2,283
Khaneja, N., Reiss, T., Kehlet, C., Schulte-Herbrüggen, T., & Glaser, S. J. (2005) · Journal of Magnetic Resonance · doi:10.1016/j.jmr.2004.11.004 · Cited by 1,854 · cited 3×
“Pulse design corresponds to the optimization of the parameters θp := λ(p∆T ) to achieve a desired target evolution [19], for which we can apply the procedure of the section 3.”
BackgroundMethodMitarai, K., Negoro, M., Kitagawa, M., & Fujii, K. (2018) · Physical Review A · doi:10.1103/physreva.98.032309 · Cited by 1,639 · cited 7×
“By exploiting the above identity into (2), different approaches have been proposed to evaluate the gradient of C(θ) via a carefully designed quantum circuit and classical post-processing, for instance using the Hadamard test [16, 46] or the parameter shift rule [29, 38].”
BackgroundMethodInfluentialEvaluating analytic gradients on quantum hardware
Schuld, M., Bergholm, V., Gogolin, C., Izaac, J., & Killoran, N. (2019) · Physical Review A · doi:10.1103/physreva.99.032331 · Cited by 1,072 · cited 7×
“By exploiting the above identity into (2), different approaches have been proposed to evaluate the gradient of C(θ) via a carefully designed quantum circuit and classical post-processing, for instance using the Hadamard test [16, 46] or the parameter shift rule [29, 38].”
BackgroundMethodInfluentialQuantum algorithms: an overview
Montanaro, A. (2016) · npj Quantum Information · doi:10.1038/npjqi.2015.23 · Cited by 1,071 · cited 1×
“In the near-term [33] quantum computers will be too noisy and the number of operations, or depth of the circuit, will still be too low to reliably implement conventional quantum algorithms that require full quantum error correction [30].”
Background
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
General parameter-shift rules for quantum gradients
Wierichs, D., Izaac, J., Wang, C., & Lin, C. Y.-Y. (2022) · Quantum · doi:10.22331/q-2022-03-30-677 · Cited by 299
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
Estimating the gradient and higher-order derivatives on quantum hardware
Mari, A., Bromley, T. R., & Killoran, N. (2021) · Physical Review A · doi:10.1103/physreva.103.012405 · Cited by 159
“Very recently, different generalizations of the parameter-shift rule to arbitrary gates [17, 18] have been proposed which, in principle, could be directly applied to extend the domain of applicability of our results to arbitrary gates.”
BackgroundInfluentialAn efficient quantum algorithm for the time evolution of parameterized circuits
Barison, S., Vicentini, F., & Carleo, G. (2021) · Quantum · doi:10.22331/q-2021-07-28-512 · Cited by 110
Metadata
- Authors
- Banchi, L., & Crooks, G. E.
- Venue
- Quantum
- Published
- 2021-01-25
- Volume
- 5
- Pages
- 386
- ISSN
- 2521-327X (ISSN-L)
- OpenAlex
- W3027746348
- Cited by
- 96
- References
- 27
- FWCI
- 5.65
- 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
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.22331/q-2021-01-25-386
- The paper
- Banchi, L., & Crooks, G. E. (2021). Measuring Analytic Gradients of General Quantum Evolution with the Stochastic Parameter Shift Rule. Quantum. https://doi.org/10.22331/q-2021-01-25-386
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.