{"id":"arxiv/2608.20113","url":"https://arxiv.org/abs/2608.20113","tags":["quant-ph"],"score":0,"title":"Counterexamples to the fractional coloring conjecture for triply efficient shadow tomography","domain":"quant-ph","source":"arxiv","authors":["Jędrzej Stempin","Santiago Llorens","Felix Huber"],"reviews":0,"subject":"quant-ph","summary":"Fractional graph colorings are useful for the Shadow tomography of Pauli observables. In practice, it is desirable that any experimentally interesting set of Pauli operators has a small fractional chromatic number $χ_{f}$ for its anticommutation graph. Conjecture 13 in King, Gosset, Kothari, and Babbush [PRX Quantum 6, 010336 (2025)] states that if $B_ε(\\varrho)$ is the set of Pauli observables having expectation value magnitude at least $ε$ in some given quantum state $\\varrho$, then the fractional chromatic number of the anticommutation graph $G$ induced by $B_ε(\\varrho)$ is $O(ε^{-2})$.…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-20","reactions":{}}