Spectrum Estimation is Almost as Hard as TomographyResearch Paper
A -dimensional quantum state is a density matrix : positive semidefinite with trace . Its eigenvalues form a probability distribution, the spectrum of , which determines every unitarily invariant property of the state: its von Neumann entropy, its purity, its rank. Spectrum estimation asks how many identical copies of an…