Statistical models of barren plateaus and anti-concentration of Pauli observables
Nikita A. Nemkov · 2025
Read Statistical models of barren plateaus and anti-concentration of Pauli observables by Nikita A. Nemkov (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-08758.txt.
Description
Nikita Nemkov presents a 2025 quantum computing paper on barren plateaus, the flat landscapes where variational quantum algorithms go to get lost. On a plateau, the training signal shrinks exponentially, and three causes are known: global observables, entangled starting states, and overly expressive circuits. Nemkov builds simple statistical models for each cause instead of wrestling with deterministic ones.
In the models, trouble is nearly certain: random global observables create plateaus with probability exponentially close to one. A sharper result follows for two observables at once: each hides its useful signal in its own exponentially small corner of parameter space, and the corners barely overlap. That independence, Nemkov argues, should rethink how warm starts and other rescue strategies are designed for plateaued circuits.
Catalog record
| CREATOR | Nikita A. Nemkov |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 27 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-08758