A hierarchical prefix-tree algorithm identifies the dominant Pauli coefficients of sparse quantum states using Bell sampling on two copies, with sample-complexity bounds tied to the number of coefficients and state purity.
Aaronson, Proceedings of the Royal Soci- ety A: Mathematical, Physical and Engineering Sciences463, 3089 (2007)
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
quant-ph 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Measuring the largest coefficients of a quantum state
A hierarchical prefix-tree algorithm identifies the dominant Pauli coefficients of sparse quantum states using Bell sampling on two copies, with sample-complexity bounds tied to the number of coefficients and state purity.