Stochastic Gradient Line Bayesian Optimization for Efficient Noise-Robust Optimization of Parameterized Quantum Circuits

Abstract

Optimizing parameterized quantum circuits is a key routine in using near-term quantum devices. However, the existing algorithms for such optimization require an excessive number of quantum-measurement shots for estimating expectation values of observables and repeating many iterations, whose cost has been a critical obstacle for practical use. We develop an efficient alternative optimization algorithm, stochastic gradient line Bayesian optimization (SGLBO), to address this problem. SGLBO reduces the measurement-shot cost by estimating an appropriate direction of updating circuit parameters based on stochastic gradient descent (SGD) and further utilizing Bayesian optimization (BO) to estimate the optimal step size for each iteration in SGD. In addition, we formulate an adaptive measurement-shot strategy and introduce a technique of suffix averaging to reduce the effect of statistical and hardware noise. Our numerical simulation demonstrates that the SGLBO augmented with these techniques can drastically reduce the measurement-shot cost, improve the accuracy, and make the optimization noise-robust.

arXiv comment19 pages, 7 figures

References in corpus (44)

• Quantum Computing in the NISQ era and beyond
• A variational eigenvalue solver on a quantum processor
• Variational Quantum Algorithms
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Supervised learning with quantum enhanced feature spaces
• 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
• Predicting Many Properties of a Quantum System from Very Few Measurements
• Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
• Evaluating analytic gradients on quantum hardware
• Gaussian Process Optimization in the Bandit Setting: No Regret and Experimental Design
• Towards Practical Quantum Variational Algorithms
• Hybrid quantum-classical algorithms and quantum error mitigation
• Quantum autoencoders for efficient compression of quantum data
• Quantum Approximate Optimization of Non-Planar Graph Problems on a Planar Superconducting Processor
• Quantum Natural Gradient
• Scalable Bayesian Optimization Using Deep Neural Networks
• Training variational quantum algorithms is NP-hard
• An initialization strategy for addressing barren plateaus in parametrized quantum circuits
• A generative modeling approach for benchmarking and training shallow quantum circuits
• Quantum-assisted quantum compiling
• Hybrid Deterministic-Stochastic Methods for Data Fitting
• Efficient and Noise Resilient Measurements for Quantum Chemistry on Near-Term Quantum Computers
• PennyLane: Automatic differentiation of hybrid quantum-classical computations
• Unsupervised Machine Learning on a Hybrid Quantum Computer
• Training of Quantum Circuits on a Hybrid Quantum Computer
• Stochastic gradient descent for hybrid quantum-classical optimization
• Structure optimization for parameterized quantum circuits
• Efficient estimation of Pauli observables by derandomization
• Noise Resilience of Variational Quantum Compiling
• Sequential minimal optimization for quantum-classical hybrid algorithms
• Avoiding local minima in variational quantum eigensolvers with the natural gradient optimizer
• An Adaptive Optimizer for Measurement-Frugal Variational Algorithms
• Low-depth gradient measurements can improve convergence in variational hybrid quantum-classical algorithms
• Classical Optimizers for Noisy Intermediate-Scale Quantum Devices
• The Meta-Variational Quantum Eigensolver (Meta-VQE): Learning energy profiles of parameterized Hamiltonians for quantum simulation
• Using models to improve optimizers for variational quantum algorithms
• Measurement cost of metric-aware variational quantum algorithms
• Quantum Analytic Descent
• Variational quantum algorithm with information sharing

Cited by in corpus (9)

• Observing ground-state properties of the Fermi-Hubbard model using a scalable algorithm on a quantum computer
• Quantum approximate optimization via learning-based adaptive optimization
• Latency considerations for stochastic optimizers in variational quantum algorithms
• Resource frugal optimizer for quantum machine learning
• Efficient and Robust Parameter Optimization of the Unitary Coupled-Cluster Ansatz
• Random coordinate descent: a simple alternative for optimizing parameterized quantum circuits
• Variational Quantum Algorithms for Differential Equations on a Noisy Quantum Computer
• Resource-efficient utilization of quantum computers
• Lean classical-quantum hybrid neural network model for image classification