Estimating the gradient and higher-order derivatives on quantum hardware

• URL: http://arxiv.org/abs/2008.06517v2
• Date: Fri, 26 Feb 2021 14:16:21 GMT
• Title: Estimating the gradient and higher-order derivatives on quantum hardware
• Authors: Andrea Mari, Thomas R. Bromley, Nathan Killoran
• Abstract summary: We show how arbitrary-order derivatives can be analytically evaluated in terms of simple parameter-shift rules. We also consider the impact of statistical noise by studying the mean squared error of different derivative estimators.
• Score: 1.2891210250935146
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: For a large class of variational quantum circuits, we show how arbitrary-order derivatives can be analytically evaluated in terms of simple parameter-shift rules, i.e., by running the same circuit with different shifts of the parameters. As particular cases, we obtain parameter-shift rules for the Hessian of an expectation value and for the metric tensor of a variational state, both of which can be efficiently used to analytically implement second-order optimization algorithms on a quantum computer. We also consider the impact of statistical noise by studying the mean squared error of different derivative estimators. In the second part of this work, some of the theoretical techniques for evaluating quantum derivatives are applied to their typical use case: the implementation of quantum optimizers. We find that the performance of different estimators and optimizers is intertwined with the values of different hyperparameters, such as a step size or a number of shots. Our findings are supported by several numerical and hardware experiments, including an experimental estimation of the Hessian of a simple variational circuit and an implementation of the Newton optimizer.

Related papers

• Physical consequences of gauge optimization in quantum open systems evolutions [44.99833362998488]
  We show that gauge transformations can be exploited, on their own, to optimize practical physical tasks. First, we describe the inherent structure of the underlying symmetries in quantum Markovian dynamics. We then analyze examples of optimization in quantum thermodynamics.
  arXiv  Detail & Related papers  (2024-07-02T18:22:11Z)
• Boundary Treatment for Variational Quantum Simulations of Partial Differential Equations on Quantum Computers [1.6318838452579472]
  The paper presents a variational quantum algorithm to solve initial-boundary value problems described by partial differential equations. The approach uses classical/quantum hardware that is well suited for quantum computers of the current noisy intermediate-scale quantum era.
  arXiv  Detail & Related papers  (2024-02-28T18:19:33Z)
• Variational quantum algorithm for experimental photonic multiparameter estimation [0.0]
  We develop a variational approach to efficiently optimize a quantum phase sensor operating in a noisy environment. By exploiting the high reconfigurability of an integrated photonic device, we implement a hybrid quantum-classical feedback loop. Our experimental results reveal significant improvements in terms of estimation accuracy and noise robustness.
  arXiv  Detail & Related papers  (2023-08-04T18:01:14Z)
• Optimized numerical gradient and Hessian estimation for variational quantum algorithms [0.0]
  We show that tunable numerical estimators offer estimation errors that drop exponentially with the number of circuit qubits. We demonstrate that the scaled parameter-shift estimators beat the standard unscaled ones in estimation accuracy under any situation.
  arXiv  Detail & Related papers  (2022-06-25T12:58:44Z)
• Numerical Simulations of Noisy Quantum Circuits for Computational Chemistry [51.827942608832025]
  Near-term quantum computers can calculate the ground-state properties of small molecules. We show how the structure of the computational ansatz as well as the errors induced by device noise affect the calculation.
  arXiv  Detail & Related papers  (2021-12-31T16:33:10Z)
• Optimality of Finite-Support Parameter Shift Rules for Derivatives of Variational Quantum Circuits [0.0]
  Variational (or, parameterized) quantum circuits are quantum circuits that contain real-number parameters. Shift rules have received attention as a way to obtain analytic derivatives, via statistical estimators. We show how the search for the shift rule with smallest standard deviation leads to a primal-dual pair of convex optimization problems.
  arXiv  Detail & Related papers  (2021-12-29T17:36:44Z)
• Quantum algorithms for quantum dynamics: A performance study on the spin-boson model [68.8204255655161]
  Quantum algorithms for quantum dynamics simulations are traditionally based on implementing a Trotter-approximation of the time-evolution operator. variational quantum algorithms have become an indispensable alternative, enabling small-scale simulations on present-day hardware. We show that, despite providing a clear reduction of quantum gate cost, the variational method in its current implementation is unlikely to lead to a quantum advantage.
  arXiv  Detail & Related papers  (2021-08-09T18:00:05Z)
• Generalized quantum circuit differentiation rules [23.87373187143897]
  Variational quantum algorithms that are used for quantum machine learning rely on the ability to automatically differentiate parametrized quantum circuits. Here, we propose the rules for differentiating quantum circuits (unitaries) with arbitrary generators.
  arXiv  Detail & Related papers  (2021-08-03T00:29:45Z)
• Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
  We introduce a new variational quantum algorithm that benefits from two innovations: multi-basis graph complexity and nonlinear activation functions. Our results in increased optimization performance, two increase in effective landscapes and a reduction in measurement progress.
  arXiv  Detail & Related papers  (2021-06-24T20:16:02Z)
• Benchmarking adaptive variational quantum eigensolvers [63.277656713454284]
  We benchmark the accuracy of VQE and ADAPT-VQE to calculate the electronic ground states and potential energy curves. We find both methods provide good estimates of the energy and ground state. gradient-based optimization is more economical and delivers superior performance than analogous simulations carried out with gradient-frees.
  arXiv  Detail & Related papers  (2020-11-02T19:52:04Z)
• Adaptive pruning-based optimization of parameterized quantum circuits [62.997667081978825]
  Variisy hybrid quantum-classical algorithms are powerful tools to maximize the use of Noisy Intermediate Scale Quantum devices. We propose a strategy for such ansatze used in variational quantum algorithms, which we call "Efficient Circuit Training" (PECT) Instead of optimizing all of the ansatz parameters at once, PECT launches a sequence of variational algorithms.
  arXiv  Detail & Related papers  (2020-10-01T18:14:11Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.