39
talks
0
posters
31
regular papers
8
invited talks
0
awards
97
unique authors
27
committee members
Programme
| Title | Type | Date | Min | Authors | Award |
|---|---|---|---|---|---|
| Zero-knowledge against quantum attacks | invited | 2006-01-16 09:30 | 50 | John Watrous | — |
| Simulating quantum computation by contracting tensor networks | regular | 2006-01-16 10:50 | 35 | Yaoyun Shi, Igor L. Markov | — |
| On the complexity of simulating quantum systems | regular | 2006-01-16 11:25 | 35 | Frank Verstraete | — |
| Quantum computation as geometry | regular | 2006-01-16 12:00 | 15 | Andrew Doherty, Michael Nielsen, Mark Dowling, Mile Gu | — |
| Fourier sampling, representations, and the hunt for a quantum algorithm for Graph Isomorphism | invited | 2006-01-16 14:15 | 50 | Cris Moore, Alex Russell, Leonard Schulman | — |
| From optimal measurement to efficient quantum algorithms for the hidden subgroup problem over semidirect product groups | regular | 2006-01-16 15:35 | 35 | Wim van Dam, Andrew Childs, Dave Bacon | — |
| Extremality of Gaussian quantum states | regular | 2006-01-16 16:10 | 35 | Michael Wolf, Geza Giedke, Ignacio Cirac | — |
| Schumacher compression with minimum time-space product | regular | 2006-01-16 16:45 | 15 | Masahiro Kitagawa | — |
| Graph Isomorphism, the hidden subgroup problem and distinguishing quantum states | invited | 2006-01-17 09:30 | 50 | Pranab Sen, Sean Hallgren, Martin Rötteler | — |
| Bounded-Error Quantum State Identification with Applications to Communication Complexity | regular | 2006-01-17 10:50 | 35 | Dmitry Gavinsky, Julia Kempe, Oded Regev, Ronald de Wolf | — |
| A de Finetti theorem for finite quantum states - Locked correlations and secret keys | regular | 2006-01-17 11:25 | 35 | Robert Koenig, Renato Renner | — |
| Lower Bounds on Matrix Rigidity via a Quantum Argument | regular | 2006-01-17 12:00 | 15 | Ronald de Wolf | — |
| Cryptography in the Bounded Quantum-Storage Model | invited | 2006-01-17 14:15 | 50 | Christian Schaffner, Ivan Damgaard, Serge Fehr, Louis Salvail | — |
| Verifiable Quantum Secret Sharing and Secure Multi-Party Quantum Computation | regular | 2006-01-17 15:35 | 35 | Michael Ben-Or, Claude Cré, peau, Daniel Gottesman, Avinatan Hassidim, Adam Smith | — |
| Classical and quantum strategies for two-prover bit commitments | regular | 2006-01-17 16:10 | 35 | Claude Cré, peau, Jean-Raymond Simard, Alain Tapp | — |
| An exponential de Finetti theorem and its applications to quantum cryptography | invited | 2006-01-18 09:30 | 50 | Renato Renner | — |
| The classical and quantum private capacities of a secret shared Cartesian frame | regular | 2006-01-18 10:50 | 35 | Patrick Hayden, Stephen Bartlett, Robert Spekkens | — |
| Communicating over adversarial quantum channels | regular | 2006-01-18 11:25 | 35 | Graeme Smith, Aram Harrow, Debbie Leung | — |
| Quantum communication by erasure channel assisted by back classical communication | regular | 2006-01-18 12:00 | 15 | Debbie Leung, Peter Shor | — |
| Quantum information with Rydberg atoms and photons in cavities: results and perspectives | invited | 2006-01-19 09:30 | 50 | Serge Haroche | — |
| A classical analogue of negative information | regular | 2006-01-19 10:50 | 35 | Jonathan Oppenheim, Rob Spekkens, Andreas Winter | — |
| Irreversibility for all bound entangled states | regular | 2006-01-19 11:25 | 35 | Barbara Synak-Radtke, Dong Yang, Michał Horodecki, Ryszard Horodecki | — |
| The Dynamics of 1D Quantum Spin Systems Can Be Approximated Efficiently | regular | 2006-01-19 12:00 | 15 | Tobias J. Osborne | — |
| Entanglement in Interactive Proof Systems with Binary Answers | regular | 2006-01-19 14:15 | 15 | Stephanie Wehner | — |
| Quantum entanglement can be simulated without communication | regular | 2006-01-19 14:30 | 15 | Nicolas Cerf, Nicolas Gisin, Serge Massar, Sandu Popescu | — |
| Simulating quantum correlations as a distributed sampling problem | regular | 2006-01-19 14:45 | 15 | Julien Degorre, Sophie Laplante, Jé, ré, mie Roland | — |
| From Bell's Theorem to Secure Quantum Key Distribution | regular | 2006-01-19 15:00 | 15 | Nicolas Gisin, Antonio Acin, Lluis Masanes | — |
| Self-Testing of Quantum Circuits | regular | 2006-01-19 15:45 | 15 | Harold Ollivier, Fré, dé, ric Magniez, Dominic Mayers, Michele Mosca | — |
| Dualities in quantum information theory | regular | 2006-01-19 16:00 | 15 | Igor Devetak | — |
| Asymmetric unitary gate capacities | regular | 2006-01-19 16:15 | 15 | Aram Harrow, Peter Shor | — |
| Monogamy of nonlocal quantum correlations | regular | 2006-01-19 16:30 | 15 | Benjamin Toner | — |
| A new quantum lower bound method, with applications to strong direct product theorems | invited | 2006-01-20 09:30 | 50 | Andris Ambainis, Robert Spalek, Ronald de Wolf | — |
| Quantum Network Coding | regular | 2006-01-20 10:50 | 35 | Kazuo Iwama, Masahito Hayashi, Harumichi Nishimura, Rudy Raymond, Shigeru Yamashita | — |
| A different kind of quantum search 1 | regular | 2006-01-20 11:25 | 35 | Lov Grover | — |
| Quantum Search in an Ordered List via Adaptive Learning | regular | 2006-01-20 12:00 | 15 | Avinatan Hassidim, Michael Ben-Or | — |
| Rigorous fault-tolerance thresholds | invited | 2006-01-20 14:15 | 50 | Ben Reichardt | — |
| A fault-tolerant one-way quantum computer | regular | 2006-01-20 15:35 | 35 | Robert Raussendorf, Jim Harrington, Kovid Goyal | — |
| New Limits on Fault-Tolerant Quantum Computation | regular | 2006-01-20 16:10 | 35 | Falk Unger, Harry Buhrman, Richard Cleve, Monique Laurant, Noah Linden, Alexander Schrijver | — |
| A limit on nonlocality in any world in which communication complexity is not trivial | regular | 2006-01-20 16:45 | 15 | André, Mé, thot, Gilles Brassard, Harry Buhrman, Noah Linden, Alain Tapp, Falk Unger | — |
Committees
PC
| Name | Position | Role | Affiliation |
|---|---|---|---|
| Miklos Santha | chair | — | CNRS LRI, Orsay |
| Andreas Winter | member | — | University of Bristol |
| Charles H. Bennett | member | — | IBM, Yorktown Heights |
| Daniel Gottesman | member | — | Perimeter Institute, Waterloo |
| Frédéric Magniez | member | — | CNRS LRI, Orsay |
| Gilles Brassard | member | — | Université de Montréal |
| Harry Buhrman | member | — | CWI, Amsterdam |
| Isaac Chuang | member | — | MIT, Cambridge |
| Julia Kempe | member | — | CNRS LRI, Orsay |
| Keiji Matsumoto | member | — | NII, Tokyo and JST, Tokyo |
| Michael Nielsen | member | — | University of Queensland, Brisbane |
| Michele Mosca | member | — | University of Waterloo and Perimeter Institute, Waterloo |
| Umesh Vazirani | member | — | UC Berkeley |
SC
| Name | Position | Role | Affiliation |
|---|---|---|---|
| Charles H. Bennett | member | — | IBM, Yorktown Heights |
| Daniel Gottesman | member | — | Perimeter Institute, Waterloo |
| Harry Buhrman | member | — | CWI, Amsterdam |
| Isaac Chuang | member | — | MIT, Cambridge |
| Keiji Matsumoto | member | — | NII, Tokyo and JST, Tokyo |
| Michael Nielsen | member | — | University of Queensland, Brisbane |
| Michele Mosca | member | — | University of Waterloo and Perimeter Institute, Waterloo |
| Miklos Santha | member | — | CNRS LRI, Orsay |
| Umesh Vazirani | member | — | UC Berkeley |
Local
| Name | Position | Role | Affiliation |
|---|---|---|---|
| Miklos Santha | chair | — | CNRS LRI, Orsay |
| Christoph Dürr | member | — | CNRS LRI, Orsay |
| Frédéric Magniez | member | — | CNRS LRI, Orsay |
| Julia Kempe | member | — | CNRS LRI, Orsay |
| Sophie Laplante | member | — | CNRS LRI, Orsay |