Logo

Mathematical Sciences Research Institute

Home » Workshop » Schedule

Schedule, Notes/Handouts & Videos

Quantum Information Processing December 13, 2002 - December 17, 2002

Show All Collapse
Dec 13, 2002
Friday
08:00 AM - 05:00 PM
  Multi-party entanglement
Sandu Popescu
08:00 AM - 05:00 PM
  Controlling discrete quantum walks
Viv Kendon
08:00 AM - 05:00 PM
  Searching a cube
Scott Aaronson
08:00 AM - 05:00 PM
  Non-abelian hidden subgroup problem
Dmitry Gavinsky
08:00 AM - 05:00 PM
  Upper bound by Kolmogorov complexity for the probability in computable POVM measurement
Koharo Tadaki
08:00 AM - 05:00 PM
  Quantum and relativistic bit commitment
Adrian Kent
08:00 AM - 05:00 PM
  The capacity of hybrid quantum memory
Greg Kuperberg
08:00 AM - 05:00 PM
  Robustness of gates
Aram Harrow
08:00 AM - 05:00 PM
  An operational measure of multiple-qubit entanglement based on Grover's algorithm
Ofer Biham
08:00 AM - 05:00 PM
  Qualitative and quantitative description of quantum entanglement
Shengjun Wu
08:00 AM - 05:00 PM
  The communication cost of simulating quantum correlations
Ben Toner
09:00 AM - 09:15 AM
  Welcome and Introduction
Loa Nowina-Sapinski
09:15 AM - 10:00 AM
  Polynomial-time quantum algorithms for Pell's equation and the principal ideal problem
Sean Hallgren
10:00 AM - 10:30 AM
  Morning Tea
10:30 AM - 11:15 AM
  Hidden translation and orbit coset in quantum computing
Miklos Santha
11:15 AM - 12:00 PM
  On the dihedral hidden subgroup problem
Oded Regev (New York University, Courant Institute)
12:00 PM - 02:00 PM
  Lunch
02:00 PM - 02:45 PM
  Unknown quantum operations: A de Finetti representation theorem
Ruediger Schack
02:45 PM - 03:30 PM
  Universal source coding, soft tomography, and universal concentration
Keiji Matsumoto
03:30 PM - 04:00 PM
  Afternoon Tea
04:00 PM - 04:45 PM
  Majorization and quantum information
Michael Nielsen
04:45 PM - 05:45 PM
  Reception
Dec 14, 2002
Saturday
09:15 AM - 10:00 AM
  Speedup by quantum walk
Edward Farhi
10:00 AM - 10:30 AM
  Morning Tea
10:30 AM - 11:15 AM
  Adiabatic quantum computation: Universality and tools
Dorit Aharonov (The Hebrew University of Jerusalem)
11:15 AM - 12:00 PM
  On the quantum derandomization of algorithms
Michele Mosca
12:00 PM - 02:00 PM
  Lunch
02:00 PM - 02:45 PM
  Capturing quantum complexity classes via quantum channels
John Watrous (University of Waterloo)
02:45 PM - 03:30 PM
  A length n QECC probabilistically correcting (n-1)/2 arbitrary errors
Claude Crépeau
03:30 PM - 04:00 PM
  Afternoon Tea
04:00 PM - 04:45 PM
  Non-Abelian stabilizer codes for quantum error correction
Mary Beth Ruskai (Tufts University)
Dec 15, 2002
Sunday
09:15 AM - 10:00 AM
  and Samuel Lomonaco: Quantum entanglement
Louis Kauffman (University of Illinois at Chicago)
10:00 AM - 10:30 AM
  Morning Tea
10:30 AM - 11:15 AM
  Qualifying entanglement with knot theory
Willem van Dam
11:15 AM - 12:00 PM
  Classical complexity and quantum entanglement of bipartite mixed states
Leonid Gurvits
12:00 PM - 02:00 PM
  Lunch
02:00 PM - 02:45 PM
  Quantum computation without entanglement
Gilles Brassard
02:45 PM - 03:30 PM
  Remote preparation of quantum states
Andreas Winter
03:30 PM - 04:00 PM
  Afternoon Tea
04:00 PM - 04:45 PM
  Entanglement in quantum critical phenomena
Guifre Vidal
Dec 16, 2002
Monday
09:15 AM - 10:00 AM
  Secure quantum key distribution with an uncharacterized source
John Preskill
10:00 AM - 10:30 AM
  Morning Tea
10:30 AM - 11:15 AM
  Composing quantum protocols
Dominic Mayers
11:15 AM - 12:00 PM
  TBA
Sandu Popescu
12:00 PM - 02:00 PM
  Lunch
02:00 PM - 03:15 PM
  Rump Session
Umesh Vazirani (University of California, Berkeley)
03:15 PM - 03:45 PM
  Afternoon Tea
03:45 PM - 05:00 PM
  Rump Session (continued)
Umesh Vazirani (University of California, Berkeley)
Dec 17, 2002
Tuesday
09:15 AM - 10:00 AM
  Quantum coin-flipping
Alexei Kitaev (Kavli Institute for Theoretical Physics)
10:00 AM - 10:30 AM
  Morning Tea
10:30 AM - 11:15 AM
  Simple security proof for quantum key distribution
Michael Ben-Or
11:15 AM - 12:00 PM
  Quantum computing, locally decodable codes, and private information retrieval
Ronald de Wolf
12:00 PM - 02:00 PM
  Lunch
02:00 PM - 02:45 PM
  TBA
Rahul Jain
02:45 PM - 03:30 PM
  Hiding quantum data
Patrick Hayden
03:30 PM - 04:00 PM
  Afternoon Tea
04:00 PM - 04:45 PM
  Towards a quantum reverse Shannon theorem
Charles Bennett (IBM Thomas J. Watson Research Center)