🤖 AI Summary
This work challenges the implicit assumption that “absence of barren plateaus implies quantum advantage,” systematically demonstrating that architectural strategies designed to avoid barren plateaus in variational quantum computing often entail classical simulability. Methodologically, it integrates random matrix theory, parameterized circuit analysis, complexity-theoretic arguments, and classical machine learning emulation to construct a quantum-classical hybrid simulation framework. Its key contribution is the first rigorous proof that mainstream barren-plateau-free designs—including local cost functions and symmetry constraints—effectively restrict optimization to low-dimensional subspaces, thereby enabling polynomial-time classical simulation algorithms. Empirical validation confirms that the training dynamics of such circuits can be accurately replicated by classical surrogate models. The study elucidates the fundamental tension between the curse of dimensionality and subspace encoding, establishing a new criterion for delineating the boundary of quantum advantage.
📝 Abstract
A large amount of effort has recently been put into understanding the barren plateau phenomenon. In this perspective article, we face the increasingly loud elephant in the room and ask a question that has been hinted at by many but not explicitly addressed: Can the structure that allows one to avoid barren plateaus also be leveraged to efficiently simulate the loss classically? We present strong evidence that commonly used models with provable absence of barren plateaus are also classically simulable, provided that one can collect some classical data from quantum devices during an initial data acquisition phase. This follows from the observation that barren plateaus result from a curse of dimensionality, and that current approaches for solving them end up encoding the problem into some small, classically simulable, subspaces. Thus, while stressing quantum computers can be essential for collecting data, our analysis sheds serious doubt on the non-classicality of the information processing capabilities of parametrized quantum circuits for barren plateau-free landscapes. We end by discussing caveats in our arguments, the role of smart initializations and the possibility of provably superpolynomial, or simply practical, advantages from running parametrized quantum circuits.
