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

@article{Banchi2021MeasuringAG,
  title={Measuring Analytic Gradients of General Quantum Evolution with the Stochastic Parameter Shift Rule},
  author={L. Banchi and G. Crooks},
  journal={Quantum},
  year={2021},
  volume={5},
  pages={386}
}
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… Expand

Figures from this paper

A Continuous Variable Born Machine
TLDR
This work presents the continuous variable Born machine, built on the alternative architecture of continuous variable quantum computing, which is much more suitable for modelling such distributions in a resource-minimal way and provides numerical results indicating the models ability to learn both quantum and classical continuous distributions, including in the presence of noise. Expand
A feasible approach for automatically differentiable unitary coupled-cluster on quantum computers†
TLDR
It is shown that the gradient of an expectation value with respect to a parameterized n-fold fermionic excitation can be evaluated by four expectation values of similar form and size, whereas most standard approaches, based on the direct application of the parameter-shift-rule, come with an associated cost of expectation values. Expand
An efficient quantum algorithm for the time evolution of parameterized circuits
We introduce a novel hybrid algorithm to simulate the real-time evolution of quantum systems using parameterized quantum circuits. The method, named "projected Variational Quantum Dynamics" (p-VQD)Expand
Analytical nonadiabatic couplings and gradients within the state-averaged orbital-optimized variational quantum eigensolver
Saad Yalouz, 2, ∗ Emiel Koridon, ∗ Bruno Senjean, † Benjamin Lasorne, ‡ Francesco Buda, and Lucas Visscher Theoretical Chemistry, Vrije Universiteit, De Boelelaan 1083, NL-1081 HV, Amsterdam, TheExpand
Clustering and enhanced classification using a hybrid quantum autoencoder
Quantum machine learning (QML) is a rapidly growing area of research at the intersection of classical machine learning and quantum information theory. One area of considerable interest is the use ofExpand
Estimating the gradient and higher-order derivatives on quantum hardware
The authors show how to evaluate, with near-term quantum computers, high-order derivatives of expectation values with respect to the variational parameters of quantum circuits. The authors also studyExpand
Generalized quantum circuit differentiation rules
Variational quantum algorithms that are used for quantum machine learning rely on the ability to automatically differentiate parametrized quantum circuits with respect to underlying parameters. Here,Expand
Gradients just got more flexible
ICCAD Special Session Paper: Quantum-Classical Hybrid Machine Learning for Image Classification
  • Mahabubul Alam, Satwik Kundu, R. Topaloglu, Swaroop Ghosh
  • Computer Science
  • ArXiv
  • 2021
Image classification is a major application domain for conventional deep learning (DL). Quantum machine learning (QML) has the potential to revolutionize image classification. In any typical DL-basedExpand
Qsun: an open-source platform towards practical quantum machine learning applications
Currently, quantum hardware is restrained by noises and qubit numbers. Thus, a quantum virtual machine that simulates operations of a quantum computer on classical computers is a vital tool forExpand
...
1
2
...

References

SHOWING 1-10 OF 86 REFERENCES
{m
TLDR
The master programme in Applied Geology aims to provide comprehensive knowledge based on various branches of Geology, with special focus on Applied geology subjects in the areas of Geomorphology, Structural geology, Hydrogeology, Petroleum Geologists, Mining Geology), Remote Sensing and Environmental geology. Expand
DOI: 10.22331/q-2020- 05-25-269
  • Quantum natural gradient. Quantum,
  • 2020
Stochastic gradient descent for hybrid quantumclassical optimization
  • 2020
Phys
  • Rev. A 99, 032331
  • 2019
Phys
  • Rev. A 98, 032309
  • 2018
npj Quantum Inf
  • 2, 16019
  • 2016
Low-Depth Gradient Measurements Can Improve Convergence in Variational Hybrid Quantum-Classical Algorithms.
TLDR
Within a natural black-box setting, a quantum variational algorithm that measures analytic gradients of the objective function with a low-depth circuit and performs stochastic gradient descent provably converges to an optimum faster than any algorithm that only measures the objectivefunction itself. Expand
Circuit-centric quantum classifiers
A machine learning design is developed to train a quantum circuit specialized in solving a classification problem. In addition to discussing the training method and effect of noise, it is shown thatExpand
Measurement cost of metric-aware variational quantum algorithms.
TLDR
This work rigorously characterise and upper bound the number of measurements required to determine an iteration step to a fixed precision, and proposes a general approach for optimally distributing samples between matrix and vector entries. Expand
New J
  • Phys. (in press)
  • 2020
...
1
2
3
4
5
...