Optimized numerical gradient and Hessian estimation for variational quantum algorithms
arXiv:2206.12643 · doi:10.1103/PhysRevA.107.042421
Abstract
Sampling noisy intermediate-scale quantum devices is a fundamental step that converts coherent quantum-circuit outputs to measurement data for running variational quantum algorithms that utilize gradient and Hessian methods in cost-function optimization tasks. This step, however, introduces estimation errors in the resulting gradient or Hessian computations. To minimize these errors, we discuss tunable numerical estimators, which are the finite-difference (including their generalized versions) and scaled parameter-shift estimators [introduced in Phys. Rev. A 103, 012405 (2021)], and propose operational circuit-averaged methods to optimize them. We show that these optimized numerical estimators offer estimation errors that drop exponentially with the number of circuit qubits for a given sampling-copy number, revealing a direct compatibility with the barren-plateau phenomenon. In particular, there exists a critical sampling-copy number below which an optimized difference estimator gives a smaller average estimation error in contrast to the standard (analytical) parameter-shift estimator, which exactly computes gradient and Hessian components. Moreover, this critical number grows exponentially with the circuit-qubit number. Finally, by forsaking analyticity, we demonstrate that the scaled parameter-shift estimators beat the standard unscaled ones in estimation accuracy under any situation, with comparable performances to those of the difference estimators within significant copy-number ranges, and are the best ones if larger copy numbers are affordable.
arXiv comment24 pages, 7 figures (updated Fig. 4, new Fig. 6, new Secs. IV C, V C, VII and Appendix C5 since last version)
References in corpus (59)
- Quantum Computing in the NISQ era and beyond
- Fault-tolerant quantum computation by anyons
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- A variational eigenvalue solver on a quantum processor
- Elementary gates for quantum computation
- Quantum Computing
- Variational Quantum Algorithms
- Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
- Quantum Simulation
- Machine learning and the physical sciences
- Quantum Annealing in the Transverse Ising Model
- Barren plateaus in quantum neural network training landscapes
- The theory of variational hybrid quantum-classical algorithms
- Noisy intermediate-scale quantum (NISQ) algorithms
- Quantum machine learning in feature Hilbert spaces
- Quantum computational chemistry
- Quantum Circuit Learning
- Quantum Chemistry in the Age of Quantum Computing
- An introduction to quantum machine learning
- Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
- Evaluating analytic gradients on quantum hardware
- Quantum algorithms: an overview
- Circuit-centric quantum classifiers
- The effect of data encoding on the expressive power of variational quantum machine learning models
- Towards Practical Quantum Variational Algorithms
- Quantum Approximate Optimization Algorithm: Performance, Mechanism, and Implementation on Near-Term Devices
- Quantum Annealing: A New Method for Minimizing Multidimensional Functions
- Data re-uploading for a universal quantum classifier
- Topological fault-tolerance in cluster state quantum computation
- Connecting ansatz expressibility to gradient magnitudes and barren plateaus
- Roads towards fault-tolerant universal quantum computation
- Hybrid quantum-classical algorithms and quantum error mitigation
- Gaussian Boson Sampling
- Quantum Natural Gradient
- Efficient Classical Simulation of Continuous Variable Quantum Information Processes
- Random Quantum Circuits are Approximate 2-designs
- Universality in Quantum Computation
- The Expressive Power of Parameterized Quantum Circuits
- Blueprint for a microwave trapped-ion quantum computer
- Effect of barren plateaus on gradient-free optimization
- Diluted maximum-likelihood algorithm for quantum tomography
- Maximum-likelihood estimation of quantum measurement
- Estimating the gradient and higher-order derivatives on quantum hardware
- Avoiding local minima in variational quantum eigensolvers with the natural gradient optimizer
- Universal unitary gate for single-photon 2-qubit states
- Applications of Near-Term Photonic Quantum Computers: Software and Algorithms
- Knowledge and ignorance in incomplete quantum state tomography
- Universal Variational Quantum Computation
- A Linear-Optical Proof that the Permanent is #P-Hard
- Universal Approximation Property of Quantum Machine Learning Models in Quantum-Enhanced Feature Spaces
- Analyzing the barren plateau phenomenon in training quantum neural networks with the ZX-calculus
- Symbolic integration with respect to the Haar measure on the unitary group
- Quantum-classical hybrid algorithm using an error-mitigating -representability condition to compute the Mott metal-insulator transition
- Measurement cost of metric-aware variational quantum algorithms
- Quantum natural gradient generalised to noisy and non-unitary circuits
- Generalization of the output of variational quantum eigensolver by parameter interpolation with low-depth ansatz
- Single-qubit universal classifier implemented on an ion-trap quantum device
- How to check universality of quantum gates?
- Test-State Approach to the Quantum Search Problem