A parallel repetition theorem for entangled projection games
From MaRDI portal
Publication:2351389
DOI10.1007/S00037-015-0098-3zbMath1329.68116DBLPjournals/cc/DinurSV15arXiv1310.4113OpenAlexW2088777464WikidataQ59792583 ScholiaQ59792583MaRDI QIDQ2351389
Thomas Vidick, David Steurer, Irit Dinur
Publication date: 23 June 2015
Published in: Computational Complexity (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1310.4113
2-person games (91A05) Quantum coherence, entanglement, quantum correlations (81P40) Quantum algorithms and complexity in the theory of computing (68Q12)
Related Items (9)
Anchored Parallel Repetition for Nonlocal Games ⋮ Parallel repetition and concentration for (sub-)no-signalling games via a flexible constrained de Finetti reduction ⋮ Parallel Repetition of Two-Prover One-Round Games: An Exposition ⋮ Information value of two-prover games ⋮ Linear conic formulations for two-party correlations and values of nonlocal games ⋮ Three-Player Entangled XOR Games are NP-Hard to Approximate ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Relativistic (or 2-Prover 1-Round) Zero-Knowledge Protocol for $$\mathsf {NP}$$ Secure Against Quantum Adversaries
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A direct product theorem for two-party bounded-round public-coin communication complexity
- Perfect parallel repetition theorem for quantum XOR proof systems
- Inequalities for the Schatten p-Norm. IV
- On the power of multi-prover interactive protocols
- Error reduction by parallel repetition - a negative result
- Counterexamples to the maximal \(p\)-norm multiplicativity conjecture for all \(p>1\)
- Three-Player Entangled XOR Games are NP-Hard to Approximate
- New One Shot Quantum Protocols With Application to Communication Complexity
- Security of Device-Independent Quantum Key Distribution Protocols
- Efficient Device-Independent Quantum Key Distribution
- Strong Parallel Repetition Theorem for Free Projection Games
- A Parallel Repetition Theorem
- A ‘Pretty Good’ Measurement for Distinguishing Quantum States
- Two-Prover Protocols---Low Error at Affordable Rates
- Reversing quantum dynamics with near-optimal quantum and classical fidelity
- One-Sided Device-Independent QKD and Position-Based Cryptography from Monogamy Games
- Parallel Repetition of Entangled Games with Exponential Decay via the Superposed Information Cost
- Analytical approach to parallel repetition
- Proposed Experiment to Test Local Hidden-Variable Theories
- Parallel repetition of entangled games
- Can Quantum-Mechanical Description of Physical Reality Be Considered Complete?
- The PCP theorem by gap amplification
This page was built for publication: A parallel repetition theorem for entangled projection games
