Abstract:Quantum computers currently rely on a hybrid quantum-classical approach known as Variational Quantum Algorithms (VQAs) to solve problems. Still, there are several challenges with VQAs on the classical computing side: it corresponds to a black-box optimization problem that is generally non-convex, the observations from the quantum hardware are noisy, and the quantum computing time is expensive. The first point is inherent to the problem structure; as a result, it requires the classical part of VQAs to be solved using global optimization strategies. However, there is a trade-off between cost and accuracy; typically, quantum computers return a set of bit strings, where each bitstring is referred to as a shot. The probabilistic nature of quantum computing (QC) necessitates many shots to measure the circuit accurately. Since QC time is charged per shot, reducing the number of shots yields cheaper and less accurate observations. Recently, there has been increasing interest in using basic Bayesian optimization (BO) methods to globally optimize quantum circuit parameters. This work proposes two modifications to the basic BO framework to provide a shot-efficient optimization strategy for VQAs. Specifically, we provide a means to place a prior on the periodicity of the rotation angles and a framework to place a topological prior using few-shot quantum circuit observations. We demonstrate the effectiveness of our proposed approach through an ablation study, showing that using both proposed features statistically outperforms a standard BO implementation within VQAs for computational chemistry simulations.

Surviving The Barren Plateau in Variational Quantum Circuits with Bayesian Learning Initialization

BEINIT: Avoiding Barren Plateaus in Variational Quantum Algorithms

The promising path of evolutionary optimization to avoid barren plateaus

Enhancing Variational Quantum Circuit Training: An Improved Neural Network Approach for Barren Plateau Mitigation

Mitigated barren plateaus in the time-nonlocal optimization of analog quantum-algorithm protocols

Bayesian Optimization Priors for Efficient Variational Quantum Algorithms

Escaping from the Barren Plateau Via Gaussian Initializations in Deep Variational Quantum Circuits

Entanglement Devised Barren Plateau Mitigation

Variational quantum simulation: a case study for understanding warm starts

Investigating and Mitigating Barren Plateaus in Variational Quantum Circuits: A Survey

The Dilemma of Random Parameter Initialization and Barren Plateaus in Variational Quantum Algorithms

An initialization strategy for addressing barren plateaus in parametrized quantum circuits

Avoiding barren plateaus via Gaussian Mixture Model

A Survey of Methods for Mitigating Barren Plateaus for Parameterized Quantum Circuits

Barren plateaus are swamped with traps

Optimizing Variational Quantum Algorithms with qBang: Efficiently Interweaving Metric and Momentum to Navigate Flat Energy Landscapes

Cost function dependent barren plateaus in shallow parametrized quantum circuits

Surrogate-based optimization for variational quantum algorithms

A Review of Barren Plateaus in Variational Quantum Computing

Physics-Informed Bayesian Optimization of Variational Quantum Circuits

Avoiding Barren Plateaus with Entanglement