{"id":"arxiv/2609.30171","url":"https://arxiv.org/abs/2609.30171","tags":["quant-ph","cs.CC","cs.DS"],"score":0,"title":"Optimal spectrum estimation","domain":"quant-ph","source":"arxiv","authors":["Ainesh Bakshi","Apoorv Vikram Singh","Xinyu Tan"],"reviews":0,"subject":"quant-ph","summary":"We prove that the spectrum of an unknown $d$-dimensional quantum state can be estimated to error $\\varepsilon$ in total variation distance using \\[ O\\!\\left(d^2\\min\\left\\{ \\frac{1}{(\\varepsilon\\log d)^4},\\; \\frac{1}{(\\varepsilon\\log d)^2} \\right\\}\\right) \\] copies. This matches the recent lower bound of Wang. When restricted to unentangled measurements, we give an algorithm with an additional factor of $d$ in copy complexity, which we conjecture to be optimal. We develop a framework for recovering the small eigenvalues of a quantum state by matching Chebyshev moments. We bound the variance…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-24","reactions":{}}