Abstract:The training of a parameterized model largely depends on the landscape of the underlying loss function. In particular, vanishing gradients are a central bottleneck in the scalability of variational quantum algorithms (VQAs), and are known to arise in various ways. However, a caveat of most existing gradient bound results is the requirement of t-design circuit assumptions that are typically not satisfied in practice. In this work, we loosen these assumptions altogether and derive tight upper and lower bounds on loss and gradient concentration for a large class of parameterized quantum circuits and arbitrary observables, which are significantly stronger than prior work. Moreover, we show that these bounds, as well as the variance of the loss itself, can be estimated efficiently and classically-providing practical tools to study the loss landscapes of VQA models, including verifying whether or not a circuit/observable induces barren plateaus. In particular, our results can readily be leveraged to rule out barren plateaus for a realistic class of ansätze and mixed observables, namely, observables containing a non-vanishing local term. This insight has direct implications for hybrid Quantum Generative Adversarial Networks (qGANs). We prove that designing the discriminator appropriately leads to 1-local weights that stay constant in the number of qubits, regardless of discriminator depth. This implies that qGANs with appropriately chosen generators do not suffer from barren plateaus even at scale-making them a promising candidate for applications in generative quantum machine learning. We demonstrate this result by training a qGAN to learn a 2D mixture of Gaussian distributions with up to 16 qubits, and provide numerical evidence that global contributions to the gradient, while initially exponentially small, may kick in substantially over the course of training.

Cost function dependent barren plateaus in shallow parametrized quantum circuits

On barren plateaus and cost function locality in variational quantum algorithms

Equivalence of quantum barren plateaus to cost concentration and narrow gorges

Efficient estimation of trainability for variational quantum circuits

Emergence of noise-induced barren plateaus in arbitrary layered noise models

Noise-Induced Barren Plateaus in Variational Quantum Algorithms

Characterizing barren plateaus in quantum ansätze with the adjoint representation

Barren plateaus are swamped with traps

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

Barren plateaus induced by the dimension of qudits

Tight and Efficient Gradient Bounds for Parameterized Quantum Circuits

A Lie algebraic theory of barren plateaus for deep parameterized quantum circuits

Entanglement Devised Barren Plateau Mitigation

Hardware-efficient ansatz without barren plateaus in any depth

Quantifying the barren plateau phenomenon for a model of unstructured variational ansätze

Trainability Barriers in Low-Depth QAOA Landscapes

From barren plateaus through fertile valleys: Conic extensions of parameterised quantum circuits

Equivalence of cost concentration and gradient vanishing for quantum circuits: An elementary proof in the Riemannian formulation

Towards determining the presence of barren plateaus in some chemically inspired variational quantum algorithms