On the average-case complexity of learning states from the circular and Gaussian ensembles
Maxwell West 1,2 · 2026
Read On the average-case complexity of learning states from the circular and Gaussian ensembles by Maxwell West 1,2 (2026) 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-2601-10197.txt.
Description
Maxwell West proves that some quantum states are hard to learn on mean. Two sets of states are in play. One set is drawn flat from all states. One set comes from free fermion states. A learner sees data from a state's birth spread.
West works in the stats query model. In that model, the learner asks for rough means, not raw data. He shows the task is hard on mean for both sets. Hard here means the query count must be vast. The work marks a bound on what such learners can do. It aids the map of quantum learn tasks.
Catalog record
| CREATOR | Maxwell West 1,2 |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 54 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-10197