46
talks
0
posters
30
regular papers
9
invited talks
0
awards
105
unique authors
32
committee members
Announced at the business meeting
figures as reported by the chairs — may differ from the computed counts above
40
talks accepted122
posters acceptedtalks_accepted: PC-chair report in program booklet: "pick 40 papers and 122 posters"
Programme
| Title | Type | Date | Min | Authors | Award |
|---|---|---|---|---|---|
| Topological qubits: stability against thermal noise | plenary | 2011-12-12 09:15 | 55 | Sergey Bravyi | — |
| Advances in classical communication for network quantum information theory | invited | 2011-12-12 10:10 | 30 | Omar Fawzi, Patrick Hayden, Ivan Savov, Pranab Sen, Mark M. Wilde | — |
|
Quantum rate distortion, reverse Shannon theorems, and source-channel separation ↗
|
regular | 2011-12-12 11:05 | 25 | Nilanjana Datta, Min-Hsiu Hsieh, Mark M. Wilde | — |
| Quantum communication with gaussian channels of zero quantum capacity | regular | 2011-12-12 11:30 | 25 | Graeme Smith, John Smolin, Jon Yard | — |
|
Bounds on the distance between a unital quantum channel and the convex hull of unitary channels,
with applications to the asymptotic quantum Birkhoff conjecture ↗
|
regular | 2011-12-12 11:55 | 25 | Nengkun Yu, Runyao Duan, Quanhua Xu | — |
| Quantum Magnetism with Ultracold Atoms - A Microscopic View of Artificial Quantum Matter | plenary | 2011-12-12 14:00 | 55 | Markus Greiner | — |
|
Optimal Bounds for Quantum Bit Commitment ↗
|
invited | 2011-12-12 14:55 | 30 | Andre Chailloux, Iordanis Kerenidis | — |
| Merkle Puzzles in a Quantum World | invited | 2011-12-12 15:50 | 30 | Gilles Brassard, Peter Hoyer, Kassem Kalach, Marc Kaplan, Sophie Laplante, Louis Salvail | — |
|
Simplified instantaneous non-local quantum computation with applications to
position-based cryptography ↗
|
regular | 2011-12-12 16:25 | 25 | Salman Beigi, Robert Koenig | — |
| The Garden-Hose Game and Application to Position-Based Quantum Cryptography | regular | 2011-12-12 16:50 | 25 | Harry Buhrman, Serge Fehr, Christian Schaffner, Florian Speelman | — |
| An improved area law for 1D frustration-free systems | plenary | 2011-12-13 09:00 | 55 | Itai Arad, Zeph Landau, Umesh Vazirani | — |
| Stability of Frustration-Free Hamiltonians | regular | 2011-12-13 09:55 | 25 | Spyridon Michalakis, Justyna Pytel | — |
| Three Proofs of a Constructive Commuting Quantum Lovasz Local Lemma | regular | 2011-12-13 10:40 | 25 | Toby Cubitt, Martin Schwarz, Frank Verstraete, Or Sattath, Itai Arad | — |
|
Complexity of commuting Hamiltonians on a square lattice of qubits ↗
|
regular | 2011-12-13 11:05 | 25 | Norbert Schuch | — |
|
Infinitely many constrained inequalities for the von Neumann entropy ↗
|
regular | 2011-12-13 11:30 | 25 | Josh Cadney, Noah Linden, Andreas Winter | — |
|
Local stabilizer codes in three dimensions without string logical operators ↗
|
plenary | 2011-12-13 14:00 | 55 | Jeongwan Haah | — |
|
Fault-tolerant quantum computing with color codes ↗
|
regular | 2011-12-13 14:55 | 25 | Andrew Landahl, Jonas Anderson, Patrick Rice | — |
|
Equivalence of Topological Codes and Fast Decoding Algorithms ↗
|
invited | 2011-12-13 15:40 | 30 | Guillaume Duclos-Cianci, Hector Bombin, David Poulin | — |
| Quantum Polar Coding | regular | 2011-12-13 16:15 | 25 | Joseph M. Renes, Frédéric Dupuis, Renato Renner | — |
|
Disorder-assisted error correction in Majorana chains ↗
|
invited | 2011-12-13 16:40 | 30 | Sergey Bravyi, Robert Koenig | — |
|
A strong direct product theorem for quantum query complexity ↗
|
invited | 2011-12-14 09:00 | 30 | Troy Lee, Jeremie Roland | — |
| The Complexity of the Separable Hamiltonian Problem | regular | 2011-12-14 09:35 | 25 | Andre Chailloux, Or Sattath | — |
| Epsilon-net method for optimizations over separable states | regular | 2011-12-14 10:00 | 25 | Yaoyun Shi, Xiaodi Wu | — |
|
Hedging bets with correlated quantum strategies ↗
|
regular | 2011-12-14 10:45 | 25 | Abel Molina, John Watrous | — |
| Explicit lower and upper bounds on the entangled value of multiplayer XOR games | regular | 2011-12-14 11:10 | 25 | Jop Briët, Thomas Vidick | — |
|
Parallel approximation of min-max problems with applications to classical and quantum zero-sum games ↗
|
invited | 2011-12-14 11:35 | 30 | Gus Gutoski, Xiaodi Wu | — |
| regular | 2011-12-14 19:00 | — | Conference Dinner | — | |
|
Span Programs for Functions with Constant-Sized 1-certificates ↗
|
plenary | 2011-12-15 09:00 | 55 | Aleksandrs Belovs | — |
| Improved Output-Sensitive Quantum Algorithms for Boolean Matrix Multiplication | regular | 2011-12-15 09:55 | 25 | Francois Le Gall | — |
| Discrete simulations of continuous-time query algorithms that are efficient with respect to queries, gates and space | regular | 2011-12-15 10:20 | 25 | Dominic Berry, Richard Cleve, Sevag Gharibian | — |
| Hidden Symmetry Subgroup Problems | regular | 2011-12-15 11:05 | 25 | Thomas Decker, Gabor Ivanyos, Miklos Santha, Pawel Wocjan | — |
| A quantum information cost trade-off for the Augmented Index | regular | 2011-12-15 11:30 | 25 | Rahul Jain, Ashwin Nayak | — |
| Hardness of approximation for quantum problems | regular | 2011-12-15 11:55 | 25 | Sevag Gharibian, Julia Kempe | — |
|
Quantum rejection sampling ↗
|
regular | 2011-12-15 14:00 | — | Jérémie Roland (Plenary lecture, based on joint work with Maris Ozols, Martin Roetteler) | — |
| Spectral Gap Amplification | regular | 2011-12-15 14:55 | 25 | Rolando Somma, Sergio Boixo | — |
| Quantum query complexity for state conversion | invited | 2011-12-15 15:40 | 30 | Troy Lee, Rajat Mittal, Ben Reichardt, Robert Spalek, Mario Szegedy | — |
| Local random quantum circuits are approximate polynomial-designs | invited | 2011-12-15 16:15 | 30 | Fernando Brandao, Aram Harrow, Michał Horodecki | — |
| regular | 2011-12-15 16:45 | — | Business Meeting... | — | |
|
Increasing Entanglement by Separable Operations and New Monotones for W-type Entanglement ↗
|
plenary | 2011-12-16 09:00 | 55 | Eric Chitambar, Wei Cui, Hoi-Kwong Lo | — |
|
Quantum correlations require multipartite information principles ↗
|
regular | 2011-12-16 09:55 | 25 | Rodrigo Gallego, Lars Erik Würflinger, Antonio Acin, Miguel Navascués | — |
| Preparing projected entangled pair states on a quantum computer | regular | 2011-12-16 10:40 | 25 | Martin Schwarz, Kristan Temme, Frank Verstraete, Toby Cubitt, David Perez-Garcia | — |
|
The Link between Uncertainty Relations and Non-Locality ↗
|
regular | 2011-12-16 11:05 | 25 | Esther Haenggi, Marco Tomamichel | — |
|
Information Causality is a Special Point in the Dual of the Gray-Wyner Region ↗
|
regular | 2011-12-16 11:30 | 25 | Salman Beigi, Amin Gohari | — |
| Practical characterization of quantum devices without tomography | regular | 2011-12-16 13:35 | 25 | Marcus P. Da Silva, Steven Flammia, Olivier Landon-Cardinal, Yi-Kai Liu, David Poulin | — |
|
Paranoid tomography: Confidence regions for quantum hardware ↗
|
regular | 2011-12-16 14:00 | 25 | Robin Blume-Kohout | — |
| The smallest possible thermal machines and the foundations of thermodynamics | plenary | 2011-12-16 14:25 | 55 | Sandu Popescu | — |
Committees
PC
| Name | Position | Role | Affiliation |
|---|---|---|---|
| Dorit Aharonov | chair | — | Hebrew University of Jerusalem |
| Christian Schaffner | member | — | U. Amsterdam |
| David DiVincenzo | member | — | Julich-Aachen |
| Debbie Leung | member | — | Waterloo |
| Fernando Brandao | member | — | Universidade Federal de Minas Gerais |
| Graeme Smith | member | — | IBM, T.J. Watson |
| Hirotada Kobayashi | member | — | NII |
| John Watrous | member | — | Waterloo |
| Matt Hastings | member | — | UCSB |
| Michael Ben-Or | member | — | Hebrew University |
| Norbert Schuch | member | — | Caltech |
| Peter Shor | member | — | MIT |
| Renato Renner | member | — | ETH |
| Ronald de Wolf | member | — | CWI |
| Sandy Irani | member | — | UCI |
| Sergey Bravyi | member | — | IBM, T.J. Watson |
| Stephanie Wehner | member | — | NUS |
| Thomas Vidick | member | — | UCB |
SC
| Name | Position | Role | Affiliation |
|---|---|---|---|
| Louis Salvail | chair | — | Universite de Montreal |
| Andreas Winter | member | — | University of Bristol/ CQT, NUS |
| Andrew Yao | member | — | Tsinghua University |
| Aram Harrow | member | — | University of Washington |
| Barbara Terhal | member | — | RWTH Aachen |
| Eddie Farhi | member | — | MIT |
| Ignacio Cirac | member | — | MPQ, Garching |
| Patrick Hayden | member | — | McGill University |
Local
| Name | Position | Role | Affiliation |
|---|---|---|---|
| Louis Salvail | chair | — | general |
| Benno Salwey | member | — | rump session |
| Dave Touchette | member | — | webmaster |
| Kassem Kalach | member | — | poster session |
| Magalie Lascar | member | — | coordinator |
| Marc Kaplan | member | — | visas and support |