Stacking the Deck: Tunable Trainability in Stacked LCUs

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: ans"atze 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 k3l)), with a simulation cost of O(k2l n3) using the best known classical algorithm, compared to a quantum gate complexity of only O(lkn2). 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 ans"atze with a complexity-trainability trade-off that best suits their application and hardware.