{"id":"arxiv/2610.41808","url":"https://arxiv.org/abs/2610.41808","tags":["quant-ph"],"score":1,"title":"Bounding Fidelity of Non-Stabilizer States from Local Pauli Measurements","domain":"quant-ph","source":"arxiv","authors":["Yi Li","Otfried Gühne","Qiongyi He"],"reviews":0,"subject":"quant-ph","summary":"Nonstabilizerness, commonly referred to as magic, is essential for universal quantum computation. Yet, for pure $n$-qubit states this property is directly linked to the hardness of direct fidelity estimation. We propose a scheme to bound the fidelity on non-stabilizer states by choosing operators with low measurement overhead and using parallel local Pauli measurements to estimate compatible observables. We selectively measure operators that share a permutational symmetry without imposing any assumption on the physical system. This selection reduces the optimization to a linear program with…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-30","reactions":{"up":1}}