40
talks
60
posters
32
regular papers
8
invited talks
0
awards
165
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 Aaron 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, Alexander 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, David 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 König, 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 Crepeau, Daniel Gottesman, Avinatan Hassidim, Adam Smith | — |
| Classical and quantum strategies for two-prover bit commitments | regular | 2006-01-17 16:10 | 35 | Claude Crepeau, Jean-Raymond Simard, Alain Tapp | — |
| Unconditionally secure privacy using channels that cannot convey quantum information 1 | regular | 2006-01-17 16:45 | 15 | Karol Horodecki, Michał Horodecki, Pavel Horodecki, Debbie Leung, Hoi-Kwang Lo, Jonathan Oppenheim | — |
| 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 D. 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, Robert 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, Jeremie 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 | — |
| A Quantum Circuit for the Quantum Search Problem Using Only Single-Qubit Gates | poster | — | — | Go Kato | — |
| A quantum lock protocol | poster | — | — | Yu Tanaka, Masaki Owari, Mio Murao | — |
| A translationally invariant version of DMRG is NP-complete | poster | — | — | Jens Eisert, Fernando G. S. L. Brandão | — |
| All types of local equivalence of stabilizer states coincide | poster | — | — | Maarten Van den Nest, David Gross | — |
| An algorithm for producing quantum circuits using KAK decompositions | poster | — | — | Yumi Nakajima | — |
| Analysis of Decoherence-Free Subspaces within a Spin-Boson-Model | poster | — | — | Stefan Borghoff | — |
| Approximate State Randomization Can Be Done With Fewer Bits | poster | — | — | Paul Dickinson | — |
| Asymptotic Complexity of Adiabatic Quantum Computation via the Theory of Quantum Phase Transitions | poster | — | — | William Kaminsky, Seth Lloyd | — |
| Bayesian predictive density operators for the qubit system under the Hilbert-Schmidt loss | poster | — | — | Tanaka Fuyuhiko | — |
| Bhattacharyya inequality for quantum state estimation | poster | — | — | Yoshiyuki Tsuda | — |
| Bound entangled states with negative partial transposition do exist | poster | — | — | Jens Eisert | — |
| Braids for Topological Quantum Computing | poster | — | — | Layla Hormozi | — |
| Categorification of Quantum Computing: a Cohomological Approach | poster | — | — | Jean-François Mascari | — |
| Cluster state quantum computation for many-level systems | poster | — | — | William Hall | — |
| Computing Boolean Functions: Exact Quantum Query Algorithms and Low Degree Polynomials | poster | — | — | Taisija Mischenko-Slatenkova, Alina Dubrovska | — |
| Criticality, Entanglement-Area Laws and Single-Copy Entanglement in Quasi-Free Systems on General Lattices | poster | — | — | Marcus Cramer | — |
| Dealing with entanglement of continuous variables: Schmidt decomposition with complete sets of orthogonal functions | poster | — | — | Lucas Lamata | — |
| Description of Quantum Entanglement with Nilpotent Polynomials | poster | — | — | Aikaterini Mandilara | — |
| Effective channels and simplified security proofs in quantum key distribution | poster | — | — | Joseph M. Renes, Markus Grassl | — |
| Entanglement Probability Distribution of Randomised Stabilizer States | poster | — | — | Oscar Dahlsten | — |
| Entanglement and Irreducibility | poster | — | — | Joseph Spring | — |
| Entanglement bounds on multiparty LOCC accessible information | poster | — | — | Damian Markham | — |
| Entanglement creation and distribution | poster | — | — | Christopher Hadley | — |
| Fault-Tolerant Threshold for Global Control Schemes | poster | — | — | Alastair Kay | — |
| Finite Geometries in Quantum Theory: From Galois (Fields) to Hjelmslev (Rings) | poster | — | — | Metod Saniga, Michel Planat | — |
| Generalized Smolin states and their properties | poster | — | — | Remigiusz Augusiak | — |
| Hopcroft's problem in quantum setup | poster | — | — | Andrej Dubrovsky, Oksana Schegulnaja-Dubrovska | — |
| Improved asymptotic entanglement distillation protocol | poster | — | — | Erik Hostens | — |
| Information-theoretic temporal Bell inequality and quantum computation | poster | — | — | Fumiaki Morikoshi | — |
| Local discrimination: one-way LOCC VS two-way LOCC | poster | — | — | Masaki Owari | — |
| Loss tolerant one-way quantum computation | poster | — | — | Dan Browne, Michael Varnava, Terry Rudolph | — |
| Low dimensional bound entanglement with one-way distillable cryptographic key | poster | — | — | Lukasz Pankowski | — |
| Mixed state asymmetric qubit information sharing | poster | — | — | Mio Murao | — |
| Models of Quantum Cellular Automata | poster | — | — | Carlos A. Perez-Delgado | — |
| Multi-Partite Entanglement Inequalities via Spin Vector Geometry | poster | — | — | Gabriel A. Durkin | — |
| Noiseless quantum circuts for detecting entanglement for arbitrary linear maps | poster | — | — | Maciej Demianowicz | — |
| On Reversibility of Quantum Operations and Quantum Mutual Informations | poster | — | — | Tomohiro Ogawa | — |
| On multi-qubit decoherence | poster | — | — | Daniel Braun | — |
| Operational calculations for entanglement measures | poster | — | — | Kai Chen, Sergio Albeverio, Shao-Ming Fei | — |
| Popescu-Rohrlich correlations as a unit of nonlocality | poster | — | — | Stefano Pironio | — |
| Properties and Application of Nondeterministic Quantum Query Algorithms | poster | — | — | Alina Dubrovska | — |
| Quantum Computation Based on Quantum Switches in Cavity QED | poster | — | — | Xun-Li Feng | — |
| Quantum Computation for Fun | poster | — | — | Prashant | — |
| Quantum Designs and State Tomography in Small Dimensions | poster | — | — | Markus Grassl | — |
| Quantum Error-Correction of correlated quantum noise | poster | — | — | Rochus Klesse | — |
| Quantum algorithms without initializing the auxiliary qubits | poster | — | — | Jeong San Kim | — |
| Quantum automata processing the braid group language | poster | — | — | Silvano Garnerone | — |
| Quantum computation via communication | poster | — | — | Kae Nemoto | — |
| Quantum computer networks with delayed commutation | poster | — | — | Juan Carlos Garcia-Escartin, Pedro Chamorro-Posada | — |
| Quantum computing as geometry | poster | — | — | Mile Gu | — |
| Quantum nonlocality of three qubits | poster | — | — | Wu Chunfeng | — |
| Quantum walks on directed graphs | poster | — | — | Ashley Montanaro | — |
| Realization of a minimal disturbance quantum measurement | poster | — | — | Fabio Sciarrino, M. Ricci, F. De Martini, Radim Filip, Ladislav Mišta, X W | — |
| Reliably Distinguishing States in Qutrit Channels Using One-way LOCC | poster | — | — | Daniel Matysiak | — |
| Reverse estimation theory, Complementarity between SLD and RLD | poster | — | — | Keiji Matsumoto | — |
| Security of two QKD protocols using the same four qubit states | poster | — | — | Cyril Branciard | — |
| Spin communication networks | poster | — | — | Pawel Kurzynski | — |
| Stabilizing decoupling and recoupling schemes by randomization | poster | — | — | Oliver Kern | — |
| Stronger two-observer all-versus-nothing violation of local realism | poster | — | — | Adán Cabello | — |
| Transfer of single photon polarization states by two-channel continuous variable teleportation | poster | — | — | Toshiki Ide | — |
Committees
Organizing Committee
| 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 |
Program Committee
| 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 Aaron Nielsen | member | — | University of Queensland, Brisbane |
| Michele Mosca | member | — | University of Waterloo and Perimeter Institute, Waterloo |
| Umesh Vazirani | member | — | UC Berkeley |
Steering Committee
| 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 Aaron 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 |