Hardness amplification for entangled games via anchoring

DOI10.1145/3055399.3055433zbMath1370.81013OpenAlexW2627090645WikidataQ59792486 ScholiaQ59792486MaRDI QIDQ4977980

Thomas Vidick, Henry C. Yuen, Mohammad Bavarian

Publication date: 17 August 2017

Published in: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3055399.3055433

zbMATH Keywords

hardness amplificationentangled gamesparallel repetition

Mathematics Subject Classification ID

Applications of game theory (91A80) Quantum computation (81P68) (n)-person games, (n>2) (91A06) Quantum coherence, entanglement, quantum correlations (81P40) Quantum algorithms and complexity in the theory of computing (68Q12)

Related Items (5)

Anchored Parallel Repetition for Nonlocal Games ⋮ Unnamed Item ⋮ Imperfect gaps in Gap-ETH and PCPs ⋮ Unnamed Item ⋮ Unnamed Item

This page was built for publication: Hardness amplification for entangled games via anchoring