For shadow tomography of Pauli observables, the optimal sample complexity is often the reciprocal fractional chromatic number of the frustration graph, achievable by Clifford measurements.
P I∋itI ≥T ˜ci, ∀i, P I∈ItI = 1 , tI ≥ 0, where I is the set of all maximal independent sets of G(τ )
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
quant-ph 1years
2026 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Optimal strategies for shadow tomography with limited resources
For shadow tomography of Pauli observables, the optimal sample complexity is often the reciprocal fractional chromatic number of the frustration graph, achievable by Clifford measurements.