Optimal training of variational quantum algorithms without barren plateaus
arXiv:2104.14543
Abstract
Variational quantum algorithms (VQAs) promise efficient use of near-term quantum computers. However, training VQAs often requires an extensive amount of time and suffers from the barren plateau problem where the magnitude of the gradients vanishes with increasing number of qubits. Here, we show how to optimally train VQAs for learning quantum states. Parameterized quantum circuits can form Gaussian kernels, which we use to derive adaptive learning rates for gradient ascent. We introduce the generalized quantum natural gradient that features stability and optimized movement in parameter space. Both methods together outperform other optimization routines in training VQAs. Our methods also excel at numerically optimizing driving protocols for quantum control problems. The gradients of the VQA do not vanish when the fidelity between the initial state and the state to be learned is bounded from below. We identify a VQA for quantum simulation with such a constraint that thus can be trained free of barren plateaus. Finally, we propose the application of Gaussian kernels for quantum machine learning.
arXiv comment15 pages, 17 figures
References in corpus (33)
- Quantum Computing in the NISQ era and beyond
- Quantum Machine Learning
- A variational eigenvalue solver on a quantum processor
- Supervised learning with quantum enhanced feature spaces
- Barren plateaus in quantum neural network training landscapes
- QuTiP: An open-source Python framework for the dynamics of open quantum systems
- Quantum machine learning in feature Hilbert spaces
- Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
- An adaptive variational algorithm for exact molecular simulations on a quantum computer
- Noise-Induced Barren Plateaus in Variational Quantum Algorithms
- The effect of data encoding on the expressive power of variational quantum machine learning models
- Quantum Natural Gradient
- Variational Quantum Computation of Excited States
- A generative modeling approach for benchmarking and training shallow quantum circuits
- Quantum-assisted quantum compiling
- Variational quantum algorithms for discovering Hamiltonian spectra
- Estimating the gradient and higher-order derivatives on quantum hardware
- Equivalence of quantum barren plateaus to cost concentration and narrow gorges
- Barren plateaus preclude learning scramblers
- Capacity and quantum geometry of parametrized quantum circuits
- Simultaneous Perturbation Stochastic Approximation of the Quantum Fisher Information
- Convergence rates for arbitrary statistical moments of random quantum circuits
- Variational Quantum Algorithm for Estimating the Quantum Fisher Information
- Quantum Assisted Simulator
- Mutual information-assisted Adaptive Variational Quantum Eigensolver
- Iterative Quantum Assisted Eigensolver
- On the natural gradient for variational quantum eigensolver
- Noise-Resilient Quantum Dynamics Using Symmetry-Preserving Ansatzes
- Generalized Quantum Assisted Simulator
- Quantum Assisted Eigensolver
- Quantum Machine Learning using Gaussian Processes with Performant Quantum Kernels
- Fully-programmable universal quantum simulator with a one-dimensional quantum processor
- Efficient classical calculation of the Quantum Natural Gradient
Cited by in corpus (13)
- Noisy intermediate-scale quantum (NISQ) algorithms
- The Variational Quantum Eigensolver: a review of methods and best practices
- Recent advances for quantum classifiers
- Quantum machine learning of large datasets using randomized measurements
- Pulse-level noisy quantum circuits with QuTiP
- Noisy intermediate-scale quantum algorithm for semidefinite programming
- Variational thermal quantum simulation of the lattice Schwinger model
- Connecting geometry and performance of two-qubit parameterized quantum circuits
- Natural Gradient Optimization for Optical Quantum Circuits
- Quantum Natural Policy Gradients: Towards Sample-Efficient Reinforcement Learning
- Experimental quantum natural gradient optimization in photonics
- Optimisation-free Classification and Density Estimation with Quantum Circuits
- Encoding strongly-correlated many-boson wavefunctions on a photonic quantum computer: application to the attractive Bose-Hubbard model