An Improved Sample Complexity Lower Bound for (Fidelity) Quantum State Tomography
Abstract
We show that (rd/ε) copies of an unknown rank-r, dimension-d quantum mixed state are necessary in order to learn a classical description with 1 - ε fidelity. This improves upon the tomography lower bounds obtained by Haah, et al. and Wright (when closeness is measured with respect to the fidelity function).
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.