Author

Ryan O'Donnell

h-index 4 View on Semantic Scholar

We have 1 of 16 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Jul 2026

Spectrum Estimation is Almost as Hard as Tomography

We study the sample complexity of estimating and testing fundamental unitarily invariant properties of unknown quantum states; namely, the tasks of spectrum estimation, von Neumann entropy estimation, and rank-testing. For $d$-dimensional states, and for every $\gamma>0$, we prove a sample complexity lower bound of $\O...

Marco Fanizza, Ryan O'Donnell, Chirag Wadhwa · arXiv.org · 2 citations