An Improved Sample Complexity Lower Bound for (Fidelity) Quantum State Tomography
We show that $\Omega(rd/\epsilon)$ copies of an unknown rank-$r$, dimension-$d$ quantum mixed state are necessary in order to learn a classical description with $1 – \epsilon$ fidelity. This improves upon the tomography lower bounds obtained by Haah, et al. and Wright (when closeness is measured wit...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften
2023-01-01
|
| Series: | Quantum |
| Online Access: | https://quantum-journal.org/papers/q-2023-01-03-890/pdf/ |