Triply Efficient Shadow Tomography
PRX Quantum · 27.02.2025 · 6 (1)
DOI: 10.1103/prxquantum.6.010336 ↗Kurz gefasst
Fachartikel in der Zeitschrift PRX Quantum, online erschienen am 27.02.2025. Verfasst von Robbie King und 3 weiteren Autor:innen. Die Arbeit wurde bisher 25-mal zitiert (Crossref) und nennt 56 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
We investigate the problem of efficiently estimating expectation values of large sets of observables from copies of an unknown many-body quantum state. This task, known as shadow tomography, is crucial for quantum simulation and quantum chemistry, where the relevant observables often include k -body fermionic or k -local Pauli operators. A key goal is to achieve sample efficiency, computational efficiency, and few-copy measurements. We introduce the notion of triply efficient shadow tomography to formalize these requirements. Prior work has shown that single-copy measurements suffice for k -local Pauli operators with constant k . However, we prove that for k -body fermionic observables and the full set of n -qubit Pauli operators, single-copy protocols fail to achieve sample-efficient tomography. We then present new protocols based on measuring two copies of the state at a time that overcome these lower bounds, providing a triply efficient protocol.
Zitieren
APA
King, R., Gosset, D., Kothari, R., & Babbush, R. (2025). Triply Efficient Shadow Tomography. PRX Quantum, 6(1). https://doi.org/10.1103/prxquantum.6.010336
Vancouver
King R, Gosset D, Kothari R, Babbush R. Triply Efficient Shadow Tomography. PRX Quantum. 2025;6(1). doi:10.1103/prxquantum.6.010336
BibTeX
@article{King2025,
author = {King, Robbie and Gosset, David and Kothari, Robin and Babbush, Ryan},
title = {Triply Efficient Shadow Tomography},
journal = {PRX Quantum},
year = {2025},
volume = {6},
number = {1},
doi = {10.1103/prxquantum.6.010336}
}
EUVIMED