⚛️ quantum physics
A Computational Tsirelson's Theorem for the Value of Compiled XOR Games
Diese Arbeit beweist, dass die von Kalai et al. vorgeschlagene Kompilierungsmethode für jedes Zwei-Spieler-XOR-Spiel korrekt ist, indem sie zeigt, dass die semidefinierte obere Schranke auf den Quantenwert für das kompilierte Spiel bis auf einen vernachlässigbaren Fehler gilt, wodurch vorangegangene Ergebnisse vom spezifischen CHSH-Fall auf allgemeine XOR-Spiele ausgeweitet und enge Schranken für parallele Wiederholungen, Operator-Selbsttests und Sum-of-Squares-Zertifikate ermöglicht werden.
David Cui, Giulio Malavolta, Arthur Mehta, Anand Natarajan, Connor Paddock, Simon Schmidt, Michael Walter, Tina Zhang2026-01-28