Stacking the Deck: Tunable Trainability in Stacked LCUs

arXiv:2607.24686v1 Announce Type: cross Abstract: Variational quantum circuits have been central to many proposed near-term applications of quantum computing, but a growing body of evidence suggests that trainability and quantum advantage are fundamentally at odds: ansatze expressive enough to resist efficient classical simulation tend to exhibit barren plateaus, while structures that provably rule out barren plateaus typically render them classically simulable. We propose a stacked linear combination of unitaries (S-LCU) as a variational ansatz which provides a tunable trade-off between barren plateaus and classical simulability. Using a diagrammatic analysis, we bound the loss-landscape variance of the Free Fermion S-LCU, whose elements are fermionic Gaussian unitaries. We prove a variance lower bound of Omega(1/(n k^{3l})), with a simulation cost of O(k^{2l} n^3) using the best known classical algorithm, compared to a quantum gate complexity of only O(lkn^2). The number of layers l serves as a single dial that trades computational complexity against the rate of cost concentration. This offers practitioners a systematic method for constructing ansatze with a complexity-trainability trade-off that best suits their application and hardware.

Source: arXiv cs.LG | 2026-07-28