Cover Image

A Computational Tsirelson's Theorem for the Value of Compiled XOR Games

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cui, David, Malavolta, Giulio, Mehta, Arthur, Natarajan, Anand, Paddock, Connor, Schmidt, Simon, Walter, Michael, Zhang, Tina
Format:	Preprint
Published:	2024
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A bound on the quantum value of all compiled nonlocal games
by: Kulpe, Alexander, et al.
Published: (2024)

Self-testing in the compiled setting via tilted-CHSH inequalities
by: Mehta, Arthur, et al.
Published: (2024)

Quantitative Quantum Soundness for Bipartite Compiled Bell Games via the Sequential NPA Hierarchy
by: Klep, Igor, et al.
Published: (2025)

Rounding near-optimal quantum strategies for nonlocal games to strategies using maximally entangled states
by: Paddock, Connor
Published: (2022)

Robust Quantum Public-Key Encryption with Applications to Quantum Key Distribution
by: Malavolta, Giulio, et al.
Published: (2023)

A convergent sum-of-squares hierarchy for compiled nonlocal games
by: Cui, David, et al.
Published: (2025)

Computational Monogamy of Entanglement and Non-Interactive Quantum Key Distribution
by: Grilo, Alex B., et al.
Published: (2025)

Monogamy of Nonlocal Games
by: Cui, David, et al.
Published: (2024)

Permutation Superposition Oracles for Quantum Query Lower Bounds
by: Majenz, Christian, et al.
Published: (2024)

The CHSH Game, Tsirelson's Bound, and Causal Locality
by: Barandes, Jacob A., et al.
Published: (2025)

Tsirelson bounds for quantum correlations with indefinite causal order
by: Liu, Zixuan, et al.
Published: (2024)

The Knowledge Complexity of Quantum Problems
by: Malavolta, Giulio
Published: (2025)

Satisfiability problems and algebras of boolean constraint system games
by: Paddock, Connor, et al.
Published: (2023)

Quantitative Tsirelson's Theorems via Approximate Schur's Lemma and Probabilistic Stampfli's Theorems
by: Xu, Xiangling, et al.
Published: (2025)

Demonstrating Quantum Homomorphic Encryption Through Simulation
by: Ganjian, Sohrab, et al.
Published: (2024)

Exponential Quantum One-Wayness and EFI Pairs
by: Malavolta, Giulio, et al.
Published: (2024)

Succinct arguments for QMA from standard assumptions via compiled nonlocal games
by: Metger, Tony, et al.
Published: (2024)

The NPA hierarchy does not always attain the commuting operator value
by: Fanizza, Marco, et al.
Published: (2025)

Thermodynamic Value of XOR-Game-Induced Side Information in a Szilard Engine
by: Ćwikliński, Piotr
Published: (2026)

The Grothendieck Constant is Strictly Larger than Davie-Reeds' Bound
by: Jones, Chris, et al.
Published: (2026)

How to Verify that a Small Device is Quantum, Unconditionally
by: Malavolta, Giulio, et al.
Published: (2025)

Extremal Tsirelson inequalities
by: Barizien, Victor, et al.
Published: (2024)

The quantum smooth label cover problem is undecidable
by: Culf, Eric, et al.
Published: (2025)

Connecting XOR and XOR* games
by: Catani, Lorenzo, et al.
Published: (2022)

In defense of temporal Tsirelson bound
by: Wójcik, Antoni, et al.
Published: (2025)

Refined Tsirelson Bounds on Multipartite Bell Inequalities
by: Lenny, Rain, et al.
Published: (2024)

Asynchronous Quantum Distributed Computing: Causality, Snapshots, and Global Operations
by: Jayanti, Siddhartha Visveswara, et al.
Published: (2026)

Unitary induced channels and Tsirelson's problem
by: Banacki, Michał, et al.
Published: (2025)

A distribution testing oracle separation between QMA and QCMA
by: Natarajan, Anand, et al.
Published: (2022)

Possible consequences for physics of the negative resolution of Tsirelson's problem
by: Cabello, Adán, et al.
Published: (2023)

Tsirelson inequalities: Detecting cheating and quantumness in a single framework
by: Plávala, Martin, et al.
Published: (2023)

Imitating quantum probabilities: Beyond Bell's theorem and Tsirelson bounds
by: Czachor, Marek, et al.
Published: (2021)

Tsirelson's Inequality for the Precession Protocol is Maximally Violated by Quantum Theory
by: Zaw, Lin Htoo, et al.
Published: (2024)

The status of the quantum PCP conjecture (games version)
by: Natarajan, Anand, et al.
Published: (2024)

Two bases suffice for QMA1-completeness
by: Ma, Henry, et al.
Published: (2025)

Assessing the dynamical assumptions in Tsirelson inequality tests of non-classicality in harmonic oscillators
by: Garg, Arush, et al.
Published: (2025)

Further Evidence for Near-Tsirelson Bell-CHSH Violations in Quantum Field Theory via Haar Wavelets
by: Dudal, David, et al.
Published: (2024)

Minimization of AND-XOR Expressions with Decoders for Quantum Circuits
by: Yang, Sonia, et al.
Published: (2026)

A New World in the Depths of Microcrypt: Separating OWSGs and Quantum Money from QEFID
by: Behera, Amit, et al.
Published: (2024)

MPC in the Quantum Head (or: Superposition-Secure (Quantum) Zero-Knowledge)
by: Coladangelo, Andrea, et al.
Published: (2025)