Logo

Mathematical Sciences Research Institute

Home » Mathematics of Quantum Computation

Workshop

Mathematics of Quantum Computation February 07, 2000 - February 11, 2000
Registration Deadline: February 11, 2000 over 23 years ago
To apply for Funding you must register by: November 07, 1999 over 23 years ago
Parent Program: --
Organizers M. Freedman, B. Sturmfels, U. Vazirani
Description
No Description
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

MSRI does not hire an outside company to make hotel reservations for our workshop participants, or share the names and email addresses of our participants with an outside party. If you are contacted by a business that claims to represent MSRI and offers to book a hotel room for you, it is likely a scam. Please do not accept their services.

MSRI has preferred rates at the Hotel Shattuck Plaza, depending on room availability. Guests can call the hotel's main line at 510-845-7300 and ask for the MSRI- Mathematical Science Research Institute discount. To book online visit this page (the MSRI rate will automatically be applied).

MSRI has preferred rates at the Graduate Berkeley, depending on room availability. Reservations may be made by calling 510-845-8981. When making reservations, guests must request the MSRI preferred rate. Enter in the Promo Code MSRI123 (this code is not case sensitive).

MSRI has preferred rates at the Berkeley Lab Guest House, depending on room availability. Reservations may be made by calling 510-495-8000 or directly on their website. Select "Affiliated with the Space Sciences Lab, Lawrence Hall of Science or MSRI." When prompted for your UC Contact/Host, please list Chris Marshall (coord@msri.org).

MSRI has a preferred rates at Easton Hall and Gibbs Hall, depending on room availability. Guests can call the Reservations line at 510-204-0732 and ask for the MSRI- Mathematical Science Research Inst. rate. To book online visit this page, select "Request a Reservation" choose the dates you would like to stay and enter the code MSRI (this code is not case sensitive).

Additional lodging options may be found on our short term housing page.

Show Directions to Venue

Show Visa/Immigration

Schedule, Notes/Handouts & Videos
Show Schedule, Notes/Handouts & Videos
Show All Collapse
Feb 07, 2000
Monday
08:00 AM - 05:00 PM
  Fourier Transforms, Quantum Algorithms, and Complexity
Umesh Vazirani
09:30 AM - 10:30 AM
  Quantum Information and Compression
Richard Jozsa (University of Cambridge)
10:30 AM - 11:00 AM
  Break
11:00 AM - 12:00 PM
  Quantum Protocols
Andrew Yao
12:00 PM - 02:00 PM
  Break
02:00 PM - 02:30 PM
  How Many Demensions are Needed for Catalysts of Entanglement Transformations?
Sumnit Daftuar
02:30 PM - 03:15 PM
  OHolevo's Theorem and Its implications for Quantum Communication and Computation
Ashwin Nayak
03:15 PM - 03:30 PM
  Break
03:30 PM - 04:00 PM
  Quantum Lower Bounds by Quantum Arguments
Andris Ambainis
Feb 08, 2000
Tuesday
09:30 AM - 10:00 AM
  A Topological Modular Functor Which is Universal for Quantum Computation
Michael Freedman (Microsoft Research Station Q)
10:00 AM - 11:00 AM
  Break
11:00 AM - 12:00 PM
  Lie Groups and Quantum Circuits
Robert Solovay
12:00 PM - 02:00 PM
  Break
02:00 PM - 02:30 PM
  A Modular Functor Which is Universal for Quantum Computation
Zhenghan Wang (University of California, Santa Barbara)
02:30 PM - 03:15 PM
  Fourier Sampling Arbitrary Periodic Functions
Lisa Hales
02:30 PM - 03:00 PM
  Fourier Sampling Arbitrary Periodic Functions
Lisa Hales
03:00 PM - 04:00 PM
  Fourier Sampling Arbitrary Periodic Functions
03:00 PM - 03:30 PM
  The Non-Abelian Fourier Transform and Quantum Computation
Samuel Lomonaco
Feb 09, 2000
Wednesday
09:30 AM - 10:00 AM
  Group Theory and Quantum Error Correction
Daniel Gordon
10:00 AM - 11:00 AM
  Break
11:00 AM - 12:00 PM
  Fault-Tolerant Quantum Computing
Dorit Aharonov (The Hebrew University of Jerusalem)
12:00 PM - 02:00 PM
  Break
02:00 PM - 02:30 PM
  JUniversal Fault Tolerant Quantum Computation on Decoherence-Free Subspaces
Daniel Lidar
02:30 PM - 03:00 PM
  A Self-Testin of Universal and Fault-Tolerant Sets of Quantum Gates
Miklos Santha
03:00 PM - 03:30 PM
  Break
03:30 PM - 04:00 PM
  Quantum Lower Bounds by Quantum Arguments
Andris Ambainis
04:00 PM - 04:30 PM
  Minimal Entropy of States Emerging from Noisy Channels
Mary Beth Ruskai (Tufts University)
Feb 10, 2000
Thursday
09:30 AM - 10:00 AM
  Extrema for Entropy of n-qubit States and Quantum Error Correcting Codes
Nolan Wallach
10:00 AM - 11:00 AM
  Break
11:00 AM - 12:00 PM
  Quantum Computers: Physical Implementation
Isaac Chuang
12:00 PM - 02:00 PM
  Break
02:00 PM - 02:30 PM
  Geometric Algebre Methods for Quantum Information Processing
Timothy Havel
02:30 PM - 03:00 PM
  Molecular Scale Heat Engines and Scalable Quantum Computation
Leonard Schulman (California Institute of Technology)
03:00 PM - 03:30 PM
  Break
03:30 PM - 04:00 PM
  Trading Entanglement for Communication
Gilles Brassard
Feb 11, 2000
Friday
10:00 AM - 10:30 AM
  Trading Entanglement for Communication
Gilles Brassard
10:30 AM - 11:00 AM
  Break
11:00 AM - 12:00 PM
  Fermionic Quantum Computation
Alexei Kitaev (Kavli Institute for Theoretical Physics)
12:00 PM - 03:30 PM
  Break
03:30 PM - 04:00 PM
  Trading Entanglement for Communication