Litcius/Paper detail

Invertible Map between Bell Nonlocal and Contextuality Scenarios

Victoria J Wright, Máté Farkas

2023Physical Review Letters20 citationsDOI

Abstract

We present an invertible map between correlations in any bipartite Bell scenario and behaviors in a family of contextuality scenarios. The map takes local, quantum, and no-signaling correlations to noncontextual, quantum, and contextual behaviors, respectively. Consequently, we find that the membership problem of the set of quantum contextual behaviors is undecidable, the set cannot be fully realized via finite dimensional quantum systems and is not closed. Finally, we show that neither this set nor its closure is the limit of a sequence of computable supersets due to the result ${\mathrm{MIP}}^{*}=\mathrm{RE}$.

Topics & Concepts

Undecidable problemInvertible matrixKochen–Specker theoremLimit (mathematics)Set (abstract data type)QuantumBipartite graphClosure (psychology)MathematicsComputer sciencePure mathematicsDiscrete mathematicsPhysicsQuantum mechanicsDecidabilityMathematical analysisMarket economyProgramming languageEconomicsGraphQuantum Mechanics and ApplicationsComputability, Logic, AI AlgorithmsQuantum Computing Algorithms and Architecture
Invertible Map between Bell Nonlocal and Contextuality Scenarios | Litcius