{"id":"arxiv/2610.06810","url":"https://arxiv.org/abs/2610.06810","tags":["quant-ph","cs.DS","cs.LG","math-ph"],"score":0,"title":"Finding Gaussian Structure in Bosonic States","domain":"quant-ph","source":"arxiv","authors":["Alvan Arulandu","Sitan Chen","Ziyun Chen","Jerry Li","Eric Ma"],"reviews":0,"subject":"quant-ph","summary":"We study agnostic tomography of pure bosonic Gaussian states: given copies of an arbitrary $n$-mode bosonic state $ρ$, the goal is to output a pure Gaussian state whose infidelity with $ρ$ is at most $\\mathrm{opt} + ε$, where $\\mathrm{opt}$ is the minimum infidelity achievable by any pure Gaussian state. We give efficient protocols achieving this in both the high and low fidelity regimes. When $\\mathrm{opt}$ is below some universal constant, our protocol has runtime and copy complexity which is strongly polynomial in $n, 1/ε$ and $\\log \\log E$, where $E$ is the energy of the closest pure…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-05","reactions":{}}