Abstract

Monday, January 21

9:25-10:15 Ben Reichardt (Plenary Lecture, joint work with Falk Unger and Umesh Vazirani):
“A classical leash for a quantum system: command of quantum systems via rigidity of CHSH games.”
10:40-11:00 Carlos Palazuelos:
“Super-activation of quantum nonlocality.”
11:05-11:25 Tom Cooney, Marius Junge, Carlos Palazuelos, David Perez-Garcıa, Oded Regev, and Thomas Vidick:
“Rank-one and Quantum XOR games.”
Abstract | Lecture | Watch | arXiv: 1112.3563, 1207.4939
11:30-11:50 Eric Chitambar, Debbie Leung, Laura Mancinska, Maris Ozols, and Andreas Winter:
“Everything You Always Wanted to Know About LOCC (But Were Afraid to Ask).”
11:50-14:00 Lunch break 
14:00-14:50 Liang Jiang (Plenary Lecture):
“Majorana Fermions and Topological Quan­tum Information Processing.”
14:55-15:25 Sergey Bravyi and Robert Konig (Featured Talk):
“Classification of topolog­ically protected gates for local stabilizer codes.”
15:25-15:50 Coffee break
15:50-16:10 Michał Horodecki and Jonathan Oppenheim:
“Fundamental limitations for quantum and nano thermodynamics.”
16:15-16:35 Michael Ben-Or, Daniel Gottesman, and Avinatan Hassidim:
“Quantum Refrigerator.”
Abstract | Lecture | Watch | arXiv:
16:40-17:00 Michael Kastoryano and Kristan Temme:
“Quantum logorithmic Sobolev inequalities and rapid mixing.”
Abstract | Lecture | Watch | arXiv: 1207.3261
17:00-19:30 Poster Session 1 

 

Tuesday, January 22

9:00-9:50 Ronald de Wolf (Plenary Lecture, joint work with Samuel Fiorini, Serge Massar, Sebastian Pokutta, and Hans Raj Tiwary):
“Lower bounds for com­binatorial polytopes, inspired by quantum communication complexity.”
 9:55-10:15 Iordanis Kerenidis, Sophie Laplante, Virginie Lerays, Jeremie Roland, and David Xiao:
“Bell tests and applications to communication and information complexity.”
10:15-10:40 Coffee break 
10:40-11:00 Fernando Brandao and Aram Harrow:
“Quantum de Finetti Theorems un­der Local Measurements with Applications.”
Abstract | Lecture | Watch | arXiv: 1210.6367
11:05-11:25 Ke Li and Andreas Winter:
“Relative entropy and squashed entanglement.”
Abstract | Lecture | Watch | arXiv: 1210.3181
 11:30-11:50 Michael Walter, Brent Doran, David Gross, and Matthias Christandl:
“En­tanglement Polytopes.”
Abstract | Lecture | Watch | arXiv: 1208.0365
11:50-14:00 Lunch break 
14:00-14:50 Thomas Vidick (Plenary Lecture, joint work with Tsuyoshi Ito):
“A multi-prover interactive proof for NEXP sound against entangled provers.”
14:55-15:15 Stephen Jordan, Hirotada Kobayashi, François Le Gall, Daniel Nagaj, and Harumichi Nishimura:
“Towards Perfect Completeness in QMA.”
Abstract | Lecture | Watch | arXiv: 1111.5306v2, 1210.1290
15:15-15:40 Coffee break 
15:40-16:10 Aleksandrs Belovs and Robert Spalek (Featured Talk):
“Adversary Lower Bound for the k-sum Problem.”
Abstract | Lecture | Watch | arXiv: 1206.6528
16:15-16:35 Troy Lee, Frederic Magniez, and Miklos Santha: 
“Improved Quantum Query Algorithms for Triangle Finding and Associativity Testing.”
Abstract | Lecture | Watch | arXiv: 1210.1014
16:40-17:00 Aleksandrs Belovs:
“Learning-Graph-Based Quantum Algorithm for k-distinctness.”
Abstract | Lecture | Watch | arXiv: 1205.1534
17:00-19:30 Poster Session 2 

 

Wednesday, January 23

9:00-9:50 Umesh Vazirani and Thomas Vidick (Plenary Lecture):
“Fully device inde­pendent quantum key distribution.”
9:55-10:15 Jonathan Barrett, Roger Colbeck, and Adrian Kent:
“Unconditionally secure device-independent quantum key distribution with only two devices.”
Abstract | Lecture | Watch | arXiv: 1209.0435
10:15-10:40 Coffee break 
10:40-11:10 Rodrigo Gallego, Lluis Masanes, Gonzalo de La Torre, Chirag Dhara, Le­andro Aolita, and Antonio Acin (Featured Talk):
“Full randomness from arbitrarily deterministic events.”
Abstract | Lecture | Watch | arXiv: 1210.6514
11:15-11:45 Harry Buhrman, Matthias Christandl, and Christian Schaffner (Featured Talk): 
“Complete Insecurity of Quantum Protocols for Classical Two-Party Computation.”
Abstract | Lecture | Watch | arXiv: 1201.0849
11:50-12:20 Patrick Hayden and Alex May (Featured Talk):
“Summoning Information in Spacetime, or Where and When Can a Qubit Be?”
12:20-18:00 Lunch break and free time 
18:00 Conference banquet 

 

Thursday, January 24

9:00-9:50 Stephen Jordan (Plenary Lecture, joint work with Keith Lee and John Preskill):
“Quantum Algorithms for Quantum Field Theories.”
9:55-10:15 Matthias Christandl, Mehmet Burak Sahinoglu, and Michael Walter:
“Recoupling Coefficients and Quantum Entropies.”
Abstract | Lecture | Watch | arXiv: 1210.0463
10:15-10:40 Coffee break 
10:40-11:10 Fernando Brandão and Aram Harrow (Featured Talk):
“Approximation Guarantees for the Quantum Local Hamiltonian Problem and Limitations for Quantum PCPs.”
Abstract | Lecture | Watch | arXiv:
11:15-11:35 Norbert Schuch, Didier Poilblanc, Ignacio Cirac, and David Perez-Garcıa:
“Resonating valence bond states in the PEPS formalism.”
11:40-12:00 Oleg Szehr, David Reeb, and Michael Wolf:
“Spectral Bounds on the Con­vergence of Classical and Quantum Markov Chains.”
Abstract | Lecture | Watch | arXiv:
12:00-14:00 Lunch break 
14:00-14:50 David DiVincenzo (Plenary Lecture):
“Prospects for Superconducting Qubits”
14:55-15:15 Olivier Landon-Cardinal and David Poulin:
“Local topological order in­hibits thermal stability in 2D.”
15:15-15:40 Coffee break 
15:40-16:00 Kamil Michnicki:
“Topological stabilizer codes with a power law energy barrier via welding.”
16:05-16:25 Dominic Else, Stephen Bartlett, and Andrew Doherty:
“Symmetry protec­tion of measurement-based quantum computation in ground states.”
Abstract | Lecture | Watch | arXiv: 1207.4805
16:25-16:45 Break
16:45-17:45 Business meeting 
19:00 Buffet dinner and rump session

 

Friday, January 25

9:00-9:20 Andrew Childs, David Gosset, and Zachary Webb:
“Universal computation by multi-particle quantum walk.”
Abstract | Lecture | Watch | arXiv: 1205.3782
9:25-9:45 Victor Veitch, Chris Ferrie, David Gross, and Joseph Emerson:
“Negative Quasi-Probability as a Resource for Quantum Computation.”
Abstract | Lecture | Watch | arXiv: 1201.1256, 1210.1783
9:45-10:15 Coffee break 
10:15-10:45 Robert Konig and Graeme Smith (Featured Talk):
“Limits on classical com­munication from quantum entropy power inequalities.”
10:50-11:10 William Matthews and Stephanie Wehner:
“Finite blocklength converse bounds for quantum channels.”
Abstract | Lecture | Watch | arXiv: 1210.4722
11:15-11:35 Marco Tomamichel and Masahito Hayashi:
“Hierarchy of Information Quantities for the Finite Block Length Analysis of Quantum Tasks”;
Abstract | Lecture | Watch | arXiv: 1208.1478
merged with
Ke Li:
“Second Order Asymptotics for Quantum Hypothesis Testing.”
Abstract | Lecture | Watch | arXiv: 1208.1400
11:40-12:10 Ashley Montanaro (Featured Talk):
“Weak multiplicativity for random quantum channels.”
Abstract | Lecture | Watch | arXiv: 1112.5271
12:10-14:20 Lunch break 
14:20-15:10 Fernando Brandao and Michał Horodecki (Plenary Lecture):
“Exponential Decay of Correlations Implies Area Law.”
15:15-15:45 Zeph Landau, Umesh Vazirani, Itai Arad, and Alexei Kitaev (Featured Talk):
“An area law and sub-exponential algorithm for 1D systems.”
Abstract | Lecture | Watch | arXiv: 1301.1162
15:45-15:50 Closing remarks