On the average-case complexity of learning states from the circular and Gaussian ensembles
Studying the complexity of states sampled from various ensembles is a central component of quantum information theory. In this work we establish the average-case hardness of learning, in the statistical query model, the Born distributions of states sampled uniformly from the compact symmetric spaces of type AI, AII, and DIII. These ensembles correspond in various senses to the so called circular and (fermionic) Gaussian ensembles. This finding complements analogous recent results for states sampled from the classical compact groups. On the technical side, we employ a somewhat unconventional…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2601.10197
curl -X POST /api/v1/records/arxiv/2601.10197/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2601.10197/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'