Logo

Mathematical Sciences Research Institute

Home » Introductory Workshop in Quantum Computation

Workshop

Introductory Workshop in Quantum Computation August 26, 2002 - August 30, 2002
Registration Deadline: August 30, 2002 over 16 years ago
To apply for Funding you must register by: May 26, 2002 over 16 years ago
Parent Program:
Organizers Dorit Aharonov, Leonard Schulman, and Umesh Vazirani
Speaker(s)

Show List of Speakers

Description
This workshop will provide a mathematical introduction to the fundamental topics of quantum computation. The topics will incude quantum information theory, quantum computational complexity theory, the representation theory of finite groups and properties of quantum fourier transforms, quantum algorithms, quantum communication complexity, quantum error-correcting codes and fault-tolerant quantum computation, and quantum cryptography. Invited speakers include: Dorit Aharonov Andris Ambainis Dave Bacon Michael Ben-Or Gilles Brassard Michele Mosca Ashwin Nayak Leonard Schulman Umesh Vazirani John Watrous Ronald de Wolf
Keywords and Mathematics Subject Classification (MSC)
Primary Mathematics Subject Classification No Primary AMS MSC
Secondary Mathematics Subject Classification No Secondary AMS MSC
Funding & Logistics Show All Collapse

Show Funding

To apply for funding, you must register by the funding application deadline displayed above.

Students, recent Ph.D.'s, women, and members of underrepresented minorities are particularly encouraged to apply. Funding awards are typically made 6 weeks before the workshop begins. Requests received after the funding deadline are considered only if additional funds become available.

Show Lodging

A block of rooms has been reserved at the Hotel Durant. Reservations may be made by calling 1-800-238-7268. When making reservations, guests must request the MSRI preferred rate. If you are making your reservations on line, please go to this link and enter the promo/corporate code MSRI123. Our preferred rate is $129 per night for a Deluxe Queen/King, based on availability.

Additional lodging options (short term housing page - Short Term Housing

Show Directions to Venue

Show Visa/Immigration

Schedule, Notes/Handouts & Videos
Show Schedule, Notes/Handouts & Videos
Show All Collapse
Aug 26, 2002
Monday
09:15 AM - 09:30 AM
  Welcome and Introduction
Loa Nowina-Sapinski
09:30 AM - 10:30 AM
  Introduction to quantum computing
Umesh Vazirani (University of California, Berkeley)
10:30 AM - 11:00 AM
  Morning Tea
11:00 AM - 12:00 PM
  Introduction to quantum algorithms: The basics
Michele Mosca
12:00 PM - 02:00 PM
  Lunch
02:00 PM - 03:00 PM
  Quantum information theory, part 1
Ashwin Nayak
03:00 PM - 03:30 PM
  Afternoon Tea
03:30 PM - 04:30 PM
  Quantum cryptography
Gilles Brassard
04:30 PM - 04:45 PM
  NSF funding for quantum computation
Henry Warchall (National Science Foundation)
Aug 27, 2002
Tuesday
09:30 AM - 10:30 AM
  Quantum Fourier transforms
Sean Hallgren
10:30 AM - 11:00 AM
  Morning Tea
11:00 AM - 12:00 PM
  Quantum algorithms: Phase estimation and factoring
John Watrous (University of Waterloo)
12:00 PM - 02:00 PM
  Lunch
02:00 PM - 03:00 PM
  Quantum error correction
Dave Bacon
03:00 PM - 03:30 PM
  Afternoon Tea
03:30 PM - 04:30 PM
  Group representation theory and quantum algorithms
Leonard Schulman (California Institute of Technology)
04:30 PM - 05:30 PM
  Reception
Aug 28, 2002
Wednesday
09:30 AM - 10:30 AM
  Quantum information theory, part 2
Ashwin Nayak
10:30 AM - 11:00 AM
  Morning Tea
11:00 AM - 12:00 PM
  Quantum searching, counting and generalizations
Michele Mosca
03:15 PM - 03:45 PM
  Afternoon Tea
Aug 29, 2002
Thursday
09:30 AM - 10:30 AM
  Quantum teleportation and applications
Gilles Brassard
10:30 AM - 11:00 AM
  Morning Tea
11:00 AM - 12:00 PM
  Security of quantum key distribution protocols, part 1
Michael Ben-Or
12:00 PM - 02:00 PM
  Lunch
02:00 PM - 03:00 PM
  Security of quantum key distribution protocols, part 2
Michael Ben-Or
03:00 PM - 03:30 PM
  Afternoon Tea
03:30 PM - 04:30 PM
  Quantum lower bounds
Scott Aaronson
Aug 30, 2002
Friday
09:30 AM - 10:30 AM
  Fault-tolerant quantum computation
Dorit Aharonov (The Hebrew University of Jerusalem)
10:30 AM - 11:00 AM
  Morning Tea
11:00 AM - 12:00 PM
  Quantum interactive proofs
John Watrous (University of Waterloo)
12:00 PM - 02:00 PM
  Lunch
02:00 PM - 03:00 PM
  Quantum communication complexity
Ronald de Wolf
03:00 PM - 03:30 PM
  Afternoon Tea
03:30 PM - 04:30 PM
  Novel models for quantum computation
Dave Bacon