Workshops

Spring 2014

Quantum Games and Protocols

Feb 24, 2014 to Feb 28, 2014

Return to event »

Click on the titles of individual talks for abstract, slides and archived video.

All events take place in the Calvin Lab Auditorium.

Monday, February 24th, 2014
8:30 am–8:50 am		Coffee and Check-In
8:50 am–9:00 am		Opening Remarks
9:00 am–9:30 am		Tests for "Quantumness" Umesh Vazirani, UC Berkeley
9:30 am–9:45 am		Break
9:45 am–10:30 am		Games to Establish Structure in an Unknown Hilbert Space Ben Reichardt, University of Southern California
10:30 am–11:00 am		Break
11:00 am–11:30 am		Blind and Verifiable Quantum Computation Joe Fitzsimons, Singapore University of Technology and Design
11:30 am–12:00 pm		From Photonic Quantum Cloud Computing to Interactive Proofs Philip Walther, University of Vienna
12:00 pm–2:00 pm		Lunch
2:00 pm–3:00 pm		Tick-tock Goes the Clock Daniel Nagaj, University of Vienna and Slovak Academy of Sciences
3:00 pm–3:30 pm		Break
3:30 pm–4:15 pm		Limitations for Quantum PCPs Fernando Brandao, University College London
4:15 pm–5:30 pm		Reception

Tuesday, February 25th, 2014
8:30 am–9:00 am		Coffee and Check-In
9:00 am–10:00 am		An Approach To The Sliding Scale Conjecture Via Parallel Repetition For Low Degree Testing Dana Moshkovitz, Massachusetts Institute of Technology
10:00 am–10:30 am		Break
10:30 am–11:30 am		A Survey on the Complexity of Entangled Provers Zhengfeng Ji, University of Waterloo
11:30 am–11:45 am		Break
11:45 am–12:15 pm		MIP* Open Questions
12:15 pm–1:45 pm		Lunch
1:45 pm–2:45 pm		Quantum Proofs of Knowledge Dominique Unruh, University of Tartu
2:45 pm–3:15 pm		Break
3:15 pm–4:15 pm		How to Encrypt a Functionality Amit Sahai, UCLA
4:15 pm–4:30 pm		Break
4:30 pm–5:00 pm		Quantum Obfuscation of Classical Circuits Paul Christiano, UC Berkeley

Wednesday, February 26th, 2014
8:30 am–9:00 am		Coffee and Check-In
9:00 am–9:30 am		Delegated Quantum Computation from Sequential Games Ben Reichardt, University of Southern California
9:30 am–9:45 am		Break
9:45 am–10:30 am		Forcing Trust: Nonlocal Games and Untrusted-device Cryptography Carl Miller, University of Michigan
10:30 am–11:00 am		Infinite Randomness Expansion with a Constant Number of Devices Henry Yuen, Massachusetts Institute of Technology
11:00 am–11:30 am		Break
11:30 am–12:15 pm		How to Delegate Computations: The Power of No-Signaling Proofs Ran Raz, Weizmann Institute and Institute for Advanced Study, Princeton
12:15 pm–2:00 pm		Lunch
2:00 pm–3:00 pm		Entanglement in Many Body Quantum Systems David Pérez-García, Universidad Complutense de Madrid
3:00 pm–3:30 pm		Break
3:30 pm–4:30 pm		Games and Grothendieck's Tensor Norms Marius Junge, University of Illinois, Urbana-Champaign

Thursday, February 27th, 2014
8:30 am–9:00 am		Coffee and Check-In
9:00 am–9:45 am		Semidefinite Hierarchies in Quantum Information Pablo Parrilo, Massachusetts Institute of Technology
9:45 am–10:00 am		Break
10:00 am–10:45 am		Monogamy of Non-signaling Correlations Aram Harrow, Massachusetts Institute of Technology
10:45 am–11:15 am		Break
11:15 am–12:00 pm		A Short Tour of the Laws of Entanglement (And How to Evade Them) Patrick Hayden, Stanford University
12:00 pm–2:00 pm		Lunch
2:00 pm–3:00 pm		Direct Products and Parallel Repetition Irit Dinur, Weizmann Institute
3:00 pm–3:30 pm		Break
3:30 pm–4:00 pm		Parallel Repetition of Entangled Games with Exponential Decay via the Superposed Information Cost André Chailloux, Inria
4:00 pm–4:30 pm		A Parallel Repetition Theorem for Entangled Two-player One-round Games Under Product Distributions Attila Pereszlényi, Centre for Quantum Technologies, Singapore

Friday, February 28th, 2014
8:30 am–9:00 am		Coffee and Check-In
9:00 am–10:00 am		Quantum Weak Coin Flipping with Arbitrarily Small Bias Iordanis Kerenidis, CNRS - Université Paris Diderot
10:00 am–10:30 am		Break
10:30 am–11:00 am		Quantum Cryptography: From Theory to Practice Eleni Diamanti, CNRS - Télécom ParisTech
11:00 am–11:15 am		Break
11:15 am–11:45 am		Quantum and Classical Coin-flipping Protocols Based on Bit-commitment and their Point Games Jamie Sikora, Université Paris Diderot
11:45 am–12:15 pm		A Tensor Network View of Kitaev's Lower Bound for Strong Coin Flipping Zeph Landau, UC Berkeley
12:15 pm–2:00 pm		Lunch
2:00 pm–2:45 pm		Verification of BosonSampling Devices Scott Aaronson, Massachusetts Institute of Technology
2:45 pm–3:15 pm		Break
3:15 pm–4:45 pm		Rump Session