Testing quantum Gaussianity with constant sample complexity

Mahtab Yaghubi Rad, Ricard Puig, Saksham Hassanandani, Luke Coffman, Jens Eisert, Carlos Bravo-Prieto, Antonio Anna Mele

arXivarxiv/2609.40270Sep 30, 2026quant-phscore 0

Efficiently testing whether a quantum state possesses a given structure is both a fundamental and a practical task in quantum information. Among the most important structured families are Gaussian states, which underpin quantum optics and many-body physics while defining paradigmatic regimes of efficient classical simulation. Despite the central role of Gaussian states, optimal tests of Gaussianity have remained unknown. Here we give optimal and robust algorithms for testing fermionic and bosonic Gaussian states, with sample complexity independent of system size, particle number, and energy.…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2609.40270
curl -X POST /api/v1/records/arxiv/2609.40270/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.40270/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'