quant-phNov 13, 2026

Structure makes quantum circuits trainable

Authors: Wenbo Xie, Wojciech Szpankowski, Ananth Grama

Organizations: Department of Computer Science, Purdue University, West Lafayette, USA

Abstract

The scalability of variational quantum algorithms is limited by barren plateaus, where gradients vanish exponentially in system size. This worst-case result raises fundamental questions about the trainability of quantum AI models. We present a major advance towards resolving this trainability question by answering whether a given quantum circuit has a barren plateau. We do this using an analytical framework that bounds the gradient variance for arbitrary input states ρρ and observables M\mathcal{M} by decomposing the unitary representation of the associated compact Lie group. When the circuit segments on both sides of a gate form 22-designs, we obtain the variance exactly and prove a sufficient condition for trainability: if ρ⊗2ρ^{\otimes 2} and M⊗2\mathcal{M}^{\otimes 2} are sufficiently concentrated on the same irreducible invariant subspace of polynomial dimension, and the differentiated gate moves this subspace by an inverse-polynomial amount, then the gradient variance is at least inverse-polynomial. We further present a sampling algorithm that estimates the gradient variance from runs of the ansatz, without constructing the representation-theoretic projectors. Our algorithm decides whether the variance exceeds a tolerance ττ with the number of runs polynomial in 1/τ1/τ, including cases in which the bounds are inconclusive. This resolves the question of the trainability of the circuit before expensive training procedures.

Figures & tables

Explore similar work

CardsList
  1. How to find expressible and trainable parameterized quantum circuits?

    Mar 15, 2026Peter Röseler, Dennis Willsch, Kristel MichielsenQuantum Circuit ExpressibilityVariational Quantum Circuits

  2. Stacking the Deck: Tunable Trainability in Stacked LCUs

    Jul 27, 2026Nikhil Khatri, Stefan Zohren, Gabriel MatosBarren PlateausQuantum Circuit Simulation

  3. Adversarial Effects on Expressibility and Trainability in Distributed Variational Quantum Algorithms

    May 5, 2026Abhishek Sadhu, Sharu Theresa JoseQuantum Circuit ExpressibilityVariational Quantum Circuits