QIP

QIP · 2013

Beijing, China


44
talks
0
posters
25
regular papers
11
invited talks
0
awards
91
unique authors
36
committee members

Announced at the business meeting

figures as reported by the chairs — may differ from the computed counts above

167
talk submissions
33
talks accepted
170
poster submissions
150
posters accepted

slides program booklet (PC-chair report) ↗

talks_accepted: 9 of 33 selected as featured talks

Programme

Title Type Date Min Authors Award
“A classical leash for a quantum system: command of quantum systems via rigidity of CHSH games.” plenary 2013-01-21 09:20 50 Ben Reichardt
“Super-activation of quantum nonlocality.” regular 2013-01-21 10:40 20 Carlos Palazuelos
“Rank-one and Quantum XOR games.” ↗ regular 2013-01-21 11:05 20 Tom Cooney, Marius Junge, Carlos Palazuelos, David Perez-Garcia, Oded Regev, Thomas Vidick
“Everything You Always Wanted to Know About LOCC (But Were Afraid to Ask).” ↗
regular 2013-01-21 11:30 20 Eric Chitambar, Debbie Leung, Laura Mančinska, Maris Ozols, Andreas Winter
“Majorana Fermions and Topological Quan­tum Information Processing.” plenary 2013-01-21 14:00 50 Liang Jiang
“Classification of topolog­ically protected gates for local stabilizer codes.” ↗
invited 2013-01-21 14:55 30 Sergey Bravyi, Robert König
“Fundamental limitations for quantum and nano thermodynamics.” ↗
regular 2013-01-21 15:50 20 Michał Horodecki, Jonathan Oppenheim
“Quantum Refrigerator.” ↗
regular 2013-01-21 16:15 20 Michael Ben-Or, Daniel Gottesman, Avinatan Hassidim
“Quantum logorithmic Sobolev inequalities and rapid mixing.” ↗
regular 2013-01-21 16:40 20 Michael Kastoryano, Kristan Temme
“Lower bounds for com­binatorial polytopes, inspired by quantum communication complexity.” plenary 2013-01-22 09:00 50 Ronald de Wolf
“Bell tests and applications to communication and information complexity.” regular 2013-01-22 09:55 20 Iordanis Kerenidis, Sophie Laplante, Virginie Lerays, Jeremie Roland, David Xiao
“Quantum de Finetti Theorems un­der Local Measurements with Applications.” | Lecture | | ↗ regular 2013-01-22 10:40 20 Fernando Brandao, Aram Harrow
“Relative entropy and squashed entanglement.” ↗
regular 2013-01-22 11:05 20 Ke Li, Andreas Winter
“En­tanglement Polytopes.” ↗
regular 2013-01-22 11:30 20 Michael Walter, Brent Doran, David Gross, Matthias Christandl
“A multi-prover interactive proof for NEXP sound against entangled provers.” ↗
plenary 2013-01-22 14:00 50 Thomas Vidick
“Towards Perfect Completeness in QMA.” ↗ regular 2013-01-22 14:55 20 Stephen Jordan, Hirotada Kobayashi, Francois Le Gall, Daniel Nagaj, Harumichi Nishimura
“Adversary Lower Bound for the k-sum Problem.” ↗
invited 2013-01-22 15:40 30 Aleksandrs Belovs, Robert Spalek
“Improved Quantum Query Algorithms for Triangle Finding and Associativity Testing.” | Lecture | | ↗
regular 2013-01-22 16:15 20 Troy Lee, Frédéric Magniez, Miklos Santha
“Learning-Graph-Based Quantum Algorithm for k-distinctness.” ↗
regular 2013-01-22 16:40 20 Aleksandrs Belovs
“Fully device inde­pendent quantum key distribution.” ↗
plenary 2013-01-23 09:00 50 Thomas Vidick
“Unconditionally secure device-independent quantum key distribution with only two devices.” ↗
regular 2013-01-23 09:55 20 Jonathan Barrett, Roger Colbeck, Adrian Kent
“Full randomness from arbitrarily deterministic events.” ↗
invited 2013-01-23 10:40 30 Rodrigo Gallego, Lluis Masanes, Gonzalo de La Torre, Chirag Dhara, Le­andro Aolita, Antonio Acin
“Complete Insecurity of Quantum Protocols for Classical Two-Party Computation.” ↗
invited 2013-01-23 11:15 30 Harry Buhrman, Matthias Christandl, Christian Schaffner
“Summoning Information in Spacetime, or Where and When Can a Qubit Be?” ↗
invited 2013-01-23 11:50 30 Patrick Hayden, Alex May
regular 2013-01-23 12:20 10 Group Photo
“Quantum Algorithms for Quantum Field Theories.” ↗
plenary 2013-01-24 09:00 50 Stephen Jordan
“Recoupling Coefficients and Quantum Entropies.” ↗
regular 2013-01-24 09:55 20 Matthias Christandl, Mehmet Burak Sahinoglu, Michael Walter
“Approximation Guarantees for the Quantum Local Hamiltonian Problem and Limitations for Quantum PCPs.” | Lecture | | invited 2013-01-24 10:40 30 Fernando Brandao, Aram Harrow
“Resonating valence bond states in the PEPS formalism.” ↗
regular 2013-01-24 11:15 20 Norbert Schuch, Didier Poilblanc, Ignacio Cirac, David Perez-Garcia
“Spectral Bounds on the Con­vergence of Classical and Quantum Markov Chains.” ↗
regular 2013-01-24 11:40 20 Oleg Szehr, David Reeb, Michael Wolf
“Prospects for Superconducting Qubits” plenary 2013-01-24 14:00 50 David DiVincenzo
“Local topological order in­hibits thermal stability in 2D.” ↗
regular 2013-01-24 14:55 20 Olivier Landon-Cardinal, David Poulin
“Topological stabilizer codes with a power law energy barrier via welding.” regular 2013-01-24 15:40 20 Kamil Michnicki
“Symmetry protec­tion of measurement-based quantum computation in ground states.” ↗
regular 2013-01-24 16:05 20 Dominic Else, Stephen Bartlett, Andrew Doherty
invited 2013-01-24 16:45 60 Business meeting
“Universal computation by multi-particle quantum walk.” | | ↗
regular 2013-01-25 09:00 20 Andrew Childs, David Gosset, Zachary Webb
“Negative Quasi-Probability as a Resource for Quantum Computation.” ↗ regular 2013-01-25 09:25 20 Victor Veitch, Chris Ferrie, David Gross, Joseph Emerson
“Limits on classical com­munication from quantum entropy power inequalities.” ↗
invited 2013-01-25 10:15 30 Robert König, Graeme Smith
“Finite blocklength converse bounds for quantum channels.” ↗
regular 2013-01-25 10:50 20 William Matthews, Stephanie Wehner
“Hierarchy of Information Quantities for the Finite Block Length Analysis of Quantum Tasks”; merged with ↗ regular 2013-01-25 11:15 20 Marco Tomamichel, Masahito Hayashi
“Weak multiplicativity for random quantum channels.” ↗
invited 2013-01-25 11:40 30 Ashley Montanaro
“Exponential Decay of Correlations Implies Area Law.” ↗
plenary 2013-01-25 14:20 50 Fernando Brandao
“An area law and sub-exponential algorithm for 1D systems.” ↗
invited 2013-01-25 15:15 30 Zeph Landau, Umesh Vazirani, Itai Arad, Alexei Kitaev
Note: If you arrive before Monday,  it is recommended that you register on Sunday afternoon. invited 240 Registration

Committees

PC 17 members
Name Position Role Affiliation
John Watrous chair University of Waterloo
Andrew Childs member University of Waterloo
Barbara Terhal member RWTH Aachen
Bei Zeng member University of Guelph
David Perez-Garcia member Universidad Complutense de Madrid
David Poulin member Université de Sherbrooke
Gilles Brassard member Université de Montréal
John Preskill member Caltech
Mark M. Wilde member McGill University
Matthias Christandl member ETH Zurich
Michał Horodecki member University of Gdańsk
Norbert Lütkenhaus member University of Waterloo
Salman Beigi member IPM
Stephen Jordan member NIST
Toby Cubitt member Universidad Complutense de Madrid
Troy Lee member CQT, National University of Singapore
Tsuyoshi Ito member NEC Laboratories America, Inc.
SC 10 members
Name Position Role Affiliation
Andrew Yao chair Tsinghua University
Antonio Acin member ICFO, Barcelona
Aram Harrow member University of Washington
Emilio Bagan member IFAE, Barcelona
Ignacio Cirac member MPQ, Garching
Julia Kempe member Tel Aviv University and University of Paris
Louis Salvail member Universite de Montreal
Matthew Hastings member Microsoft Research
Patrick Hayden member McGill University
Richard Jozsa member University of Cambridge
Local 9 members
Name Position Role Affiliation
Giulio Chiribella chair
Andrew Yao member
Ho-tsang Ng member banquet
Kihwan Kim member poster session
Luming Duan member advisor
Shengyu Zhang member advisor
Xiongfeng Ma member rump session
Yaoyun Shi member student grants
Zhangqi Yin member banquet