Scalable tests of quantum contextuality from stabilizer-testing nonlocal games
Wanbing Zhao, H. W. Shawn Liew, Wen Wei Ho, Chunxiao Liu, Vir B. Bulchandani

TL;DR
This paper develops scalable methods to test quantum contextuality using stabilizer-testing nonlocal games, providing bounds on classical performance and demonstrating how to witness contextuality with minimal fidelity in large quantum states.
Contribution
Introduces new bounds on classical success probabilities in stabilizer-testing games, including asymptotically tight bounds for cyclic cluster states, advancing scalable quantum contextuality tests.
Findings
Classical value of stabilizer-testing games is at most 7/8 for all codes.
Tight bounds established for GHZ, toric-code, and cyclic cluster states.
Exponential fidelity suffices to witness contextuality in large states.
Abstract
Soon after the dawn of quantum error correction, DiVincenzo and Peres observed that stabilizer codewords could give rise to simple proofs of quantumness via contextuality. This discovery can be recast in the language of nonlocal games: every -qubit stabilizer state defines a specific "stabilizer-testing" -player nonlocal game, which quantum players can win with probability one. If quantum players can moreover outperform all possible classical players, then the state is contextual. However, the classical values of stabilizer-testing games are largely unknown for scalable examples beyond the -qubit GHZ state. We introduce several new methods for upper-bounding the classical values of these games. We first prove a general coding-theory bound for all stabilizer-testing games: if the classical value , then , i.e., there is no…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Computing Algorithms and Architecture · Quantum Information and Cryptography · Quantum Mechanics and Applications
