A multi-player, multi-team nonlocal game for the toric code

Abstract

Nonlocal games yield an unusual perspective on entangled quantum states. The defining property of such games is that a set of players in joint possession of an entangled state can win the game with higher probability than is allowed by classical physics. Here we construct a nonlocal game that can be won with certainty by $2N$ players if they have access to the ground state of the toric code on as many qubits. By contrast, the game cannot be won by classical players more than half the time in the large $N$ limit. Our game differs from previous examples because it arranges the players on a lattice and allows them to carry out quantum operations in teams, whose composition is dynamically specified. This is natural when seeking to characterize the degree of quantumness of non-trivial many-body states, which potentially include states in much more varied phases of matter than the toric code. We present generalizations of the toric code game to states with ${\mathbb{Z}}_M$ topological order.

arXiv commentv2: 6+3 pages, 2 figures, proof of uniqueness theorem moved from appendix to main text, close to published version

References in corpus (19)

• Fault-tolerant quantum computation by anyons
• Surface codes: Towards practical large-scale quantum computation
• Device-independent security of quantum cryptography against collective attacks
• String-net condensation: A physical mechanism for topological phases
• Contextuality supplies the magic for quantum computation
• The Sheaf-Theoretic Structure Of Non-Locality and Contextuality
• Quantum advantage with shallow circuits
• Negativity and contextuality are equivalent notions of nonclassicality
• Bell Correlations in a Bose-Einstein Condensate
• Detecting non-locality in multipartite quantum systems with two-body correlation functions
• Genuine quantum correlations in quantum many-body systems: a review of recent progress
• Quantum Pseudo-Telepathy
• Universal quantum computation with little entanglement
• Device-independent parallel self-testing of two singlets
• Energy as a detector of nonlocality of many-body spin systems
• Modeling Pauli measurements on graph states with nearest-neighbor classical communication
• Quantum computational advantage with string order parameters of 1D symmetry-protected topological order
• Nonlocality with ultracold atoms in a lattice
• Playing quantum nonlocal games with six noisy qubits on the cloud

Cited by in corpus (1)

• Playing nonlocal games across a topological phase transition on a quantum computer