Monday 6 December
Chair: N. David Mermin
9:00 - 9:30 Coffee and croissants
9:30 - 10:45 Gilles Brassard
Introduction to quantum information processing
10:45 - 11:15 Coffee break
11:15 - 12:30 Richard Cleve
Fundamental quantum algorithms
14:00 - 15:00 Isaac Chuang
Quantum computers: Physical implementation
15:00 - 16:15 Daniel Gottesman
Introduction to quantum error correction and fault-tolerance
16:15 - 16:45 Coffee break
16:45 - 18:00 Charles H. Bennett
Quantum information theory tutorial
WORKSHOP
Tuesday 7 December
9:00 - 9:45 Coffee and croissants
9:45 - 10:00 Gilles Brassard
Welcome
Session 1: Information Storage and Retrieval; Chair: Gilles Brassard
10:00 - 10:45 Lov K. Grover
Amplitude amplification with multiple targets
10:45 - 11:15 Coffee break
11:15 - 12:00 John P. Preskill
Topological storage of quantum information
13:00 - 15:00 Coffee served in Salon Maurice-L'Abbé
Session 2: Self-Testing; Chair: John P. Preskill
15:00 - 15:45 Michele Mosca
Self-testing of universal sets of quantum gates
15:45 - 16:30 Dominic Mayers
Violation of locality and self-testing quantum apparatus
16:30 - 17:00 Coffee break
17:00 - 17:45 Artur Ekert
TBA
18:00 - 22:00 Reception (in Salon Maurice-L'Abbé?)
Wednesday 8 December
9:00 - 10:00 Coffee and croissants
Session 3: Quantum Information Theory I; Chair: Richard Jozsa
10:00 - 10:45 Peter W. Shor
EPR assisted capacity of a quantum channel
10:45 - 11:15 Coffee break
11:15 - 12:00 David DiVincenzo
Algebraic and graph theoretic aspects of unextendible
product bases and bound entanglement
13:00 - 15:00 Coffee served in Salon Maurice-L'Abbé
Session 4: Quantum Computation I; Chair: Artur Ekert
15:00 - 15:45 Umesh Vazirani
Quantum computation with highly mixed states
15:45 - 16:30 Tal Mor
Algorithmic cooling for ensemble computers
16:30 - 17:00 Coffee break
17:00 - 17:45 Thomas Beth
Quantum algorithms: A theoretical engineering point of view
Thursday 9 December
9:00 - 10:00 Coffee and croissants
Session 5: Quantum Cryptography; Chair: Charles H. Bennett
10:00 - 10:45 Claude Crépeau
Bit commitment and zero-knowledge: Classical vs quantum
10:45 - 11:30 Louis Salvail
Perfectly concealing quantum bit commitment from any quantum
one-way permutation
11:30 - 12:00 Coffee break
12:00 - 12:45 Vwani Roychowdhury
A proof of security of quantum key distribution
14:00 - Free afternoon; coffee served in Salon Maurice-L'Abbé
Friday 10 December
9:00 - 10:00 Coffee and croissants
Session 6: Quantum Computation II; Chair: Thomas Beth
10:00 - 10:45 Dorit Aharonov
A quantum to classical phase transition in noisy
quantum computers
10:45 - 11:15 Coffee break
11:15 - 12:00 Eli Biham
Exact solution of Grover's search algorithm using any unitary
transformations
13:00 - 15:00 Coffee served in Salon Maurice-L'Abbé
Session 7: Quantum Complexity I; Chair: David DiVincenzo
15:00 - 15:45 Ronald de Wolf
Log-rank lower bound for entanglement-assisted quantum
communication complexity
15:45 - 16:30 Harry Buhrman
Quantum communication complexity bounds by polynomials
16:30 - 17:00 Coffee break
17:00 - 17:45 Hoi-Kwong Lo
Classical communication cost in quantum information processing
--- A generalization of quantum communication complexity
Saturday 11 December (Please note: the afternoon session is earlier)
9:00 - 10:00 Coffee and croissants
Session 8: Quantum Complexity II; Chair: Harry Buhrman
10:00 - 10:45 John Watrous
Space-efficient simulation of quantum processes
10:45 - 11:15 Coffee break
11:15 - 12:00 Raymond Laflamme
Quantum computation, the power of one bit of quantum
information and quadratically signed weight enumerators
13:00 - 14:00 Coffee served in Salon Maurice-L'Abbé
Session 9: Quantum Information Theory II; Chair: Richard Cleve
14:00 - 14:45 Michael Nielsen
The structure of the entangled states
14:45 - 15:30 Christopher A. Fuchs
On unknown quantum states
15:30 - 16:00 Coffee break
16:00 - 16:45 Richard Jozsa
Distinguishability of states and von Neumann entropy