Download presentation
Presentation is loading. Please wait.
Published bySamuel Gallagher Modified over 9 years ago
1
A Parallel Repetition Theorem for Entangled Projection Games Thomas Vidick Simons Institute, Berkeley Joint work with Irit Dinur (Weizmann) and David Steurer (Cornell)
2
Direct Product Theorems Answer!
3
Multiplayer games Accept! Reject!!
4
Parallel repetition of multiplayer games Check! Check! Check!
5
Results: parallel repetition of projection games XOR games Unique games Magic square 3SAT game Projection games Hidden matching game
6
Proof outline Rounding argument based on quantum correlated sampling lemma
7
Variables are vector-valued matrices:
8
A quantum correlated sampling lemma LO
9
Summary Questions
10
Thank you!
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.