English

An Improved Sample Complexity Lower Bound for (Fidelity) Quantum State Tomography

Quantum Physics 2023-01-04 v2

Abstract

We show that Ω(rd/ϵ)\Omega(rd/\epsilon) copies of an unknown rank-rr, dimension-dd quantum mixed state are necessary in order to learn a classical description with 1ϵ1 - \epsilon 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).

Keywords

Cite

@article{arxiv.2206.11185,
  title  = {An Improved Sample Complexity Lower Bound for (Fidelity) Quantum State Tomography},
  author = {Henry Yuen},
  journal= {arXiv preprint arXiv:2206.11185},
  year   = {2023}
}

Comments

3 pages. Comments welcome

R2 v1 2026-06-24T12:00:26.041Z