Logo

Mathematical Sciences Research Institute

Home » Workshop » Schedule

Schedule

Quantum Algorithms and Complexity September 23, 2002 - September 27, 2002

Show All Collapse
Sep 23, 2002
Monday
09:20 AM - 09:30 AM
  Welcome
Loa Nowina-Sapinski
09:30 AM - 10:30 AM
  Polynomial-time quantum algorithms for Pell's Equation and the principal ideal problem
Sean Hallgren
10:30 AM - 11:00 AM
  Morning Coffee Break
11:00 AM - 11:30 AM
  An efficient quantum algorithm for the hidden translation problem
Miklos Santha
11:30 AM - 05:15 PM
  Lunch and informal meetings
05:15 PM - 06:00 PM
  Afternoon Coffee Break
06:00 PM - 07:00 PM
  TBA
John Watrous (University of Waterloo)
Sep 24, 2002
Tuesday
09:30 AM - 10:30 AM
  Quantum lower bounds you haven't seen before
Scott Aaronson
10:30 AM - 11:00 AM
  Morning Coffee Break
11:00 AM - 11:30 AM
  Review of lower bounds for the collision problem
Yaoyun Shi
11:30 AM - 05:15 PM
  Lunch and informal meetings
05:15 PM - 06:00 PM
  Afternoon Coffee Break
06:00 PM - 07:00 PM
  Quantum computation and lattice problems
Oded Regev
Sep 25, 2002
Wednesday
09:30 AM - 10:30 AM
  Quantum sampling, SZK and Markov chains: A different framework for quantum algorithms
Dorit Aharonov (Hebrew University)
10:30 AM - 11:00 AM
  Morning Coffee Break
11:00 AM - 11:30 AM
  Efficient quantum algorithms for estimating Gauss sums (with Gadiel Seroussi)
Willem van Dam
Sep 26, 2002
Thursday
09:30 AM - 10:30 AM
  Quantum decision trees and semidefinite programming
Mario Szegedy
10:30 AM - 11:00 AM
  Morning Coffee Break
11:00 AM - 11:45 AM
  Quantum computing and locally decodable codes
Ronald de Wolf
11:45 AM - 05:15 PM
  Lunch and informal meetings
05:15 PM - 06:00 PM
  Afternoon Coffee Break
06:00 PM - 07:00 PM
  Quantum communication complexity of set disjointness
Andris Ambainis
Sep 27, 2002
Friday
09:30 AM - 10:15 AM
  Digitizing quantum correlations
Dave Bacon
10:15 AM - 10:45 AM
  Morning Coffee Break
10:45 AM - 11:30 AM
  Combinatorics and quantum nonlocality
Harry Buhrman (University of Amsterdam)
11:30 AM - 05:15 PM
  Lunch and informal meetings
05:15 PM - 06:00 PM
  Afternoon Coffee Break
06:00 PM - 07:00 PM
  Quantum computation without entanglement
Tal Mor