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...
Gardado en:
| Autor Principal: | |
|---|---|
| Formato: | Artigo |
| Idioma: | Inglês |
| Publicado: |
Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften
2023-01-01
|
| Series: | Quantum |
| Acceso en liña: | https://quantum-journal.org/papers/q-2023-01-03-890/pdf/ |
| Tags: |
Sen Etiquetas, Sexa o primeiro en etiquetar este rexistro!
|
