A parallel repetition theorem for entangled projection games
From MaRDI portal
Publication:2351389
DOI10.1007/s00037-015-0098-3zbMath1329.68116arXiv1310.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
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
