Finding Gaussian Structure in Bosonic States
This paper presents efficient protocols for the agnostic tomography of pure bosonic Gaussian states that achieve strong polynomial runtime and copy complexity in both high and low fidelity regimes by combining Gaussian measurements with classical robust statistics for initialization and non-Gaussian measurements for refinement, while also establishing fundamental limits on the necessity of non-Gaussian measurements and the impossibility of fully polynomial-time solutions under standard complexity assumptions.