Abstract:Quantum 8, 1484 (2024). https://doi.org/10.22331/q-2024-09-25-1484 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.

A Photonic Parameter-shift Rule: Enabling Gradient Computation for Photonic Quantum Computers

Exact gradients for linear optics with single photons

Measuring Analytic Gradients of General Quantum Evolution with the Stochastic Parameter Shift Rule

Variational approach to photonic quantum circuits via the parameter shift rule

Natural Gradient Optimization for Optical Quantum Circuits

Experimental quantum natural gradient optimization in photonics

Emulating the Deutsch-Josza algorithm with an inverse-designed terahertz gradient-index lens

Here comes the SU(N): multivariate quantum gates and gradients

Learning Parameterized Quantum Circuits with Quantum Gradient

Differentiation of Linear Optical Circuits

Computing the gradients with respect to all parameters of a quantum neural network using a single circuit

Tight and Efficient Gradient Bounds for Parameterized Quantum Circuits

Quantum Computation with Nonlinear Optics

Guided-SPSA: Simultaneous Perturbation Stochastic Approximation assisted by the Parameter Shift Rule

QuACK: Accelerating Gradient-Based Quantum Optimization with Koopman Operator Learning

Efficient Quantum Gradient and Higher-order Derivative Estimation via Generalized Hadamard Test

Photonic counterdiabatic quantum optimization algorithm

Optimizing quantum circuits with Riemannian gradient flow

Pure Quantum Gradient Descent Algorithm and Full Quantum Variational Eigensolver