{"id":"arxiv/2609.40270","url":"https://arxiv.org/abs/2609.40270","tags":["quant-ph"],"score":0,"title":"Testing quantum Gaussianity with constant sample complexity","domain":"quant-ph","source":"arxiv","authors":["Mahtab Yaghubi Rad","Ricard Puig","Saksham Hassanandani","Luke Coffman","Jens Eisert","Carlos Bravo-Prieto","Antonio Anna Mele"],"reviews":0,"subject":"quant-ph","summary":"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.…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}