Quantum Computation

August 15 - 26, 2005

Content

Overview

Organizers:

Alexei Kitaev	California Institute of Technology
Peter Shor	Massachusetts Institute of Technology

The course will begin with an introduction to quantum mechanics and quantum computation. Then it will pursue two tracks: quantum algorithms and error correction led by Peter Shor, and topological quantum computation, led by Alexei Kitaev. A typical day during the two weeks course will consist of two general lectures, one by the principal speakers in the morning, each one-and-a-half hours in duration. Afternoons will be used for topical lectures by guest speakers, and for problem solving and brain-storming sessions.

Schedule

Monday, August 15, 2005

8:30 am - 10:00 am	Lecture: Introduction, quantum states, operations, etc. Peter Shor (Massachusetts Institute of Technology)	Lind 409
10:00 am - 10:30 am	Break	Lind 400
10:30 am - 12:00 pm	Lecture: Overview Alexei Kitaev (California Institute of Technology)	Lind 409
12:00 pm - 1:30 pm	Lunch
1:30 pm - 3:30 pm	Problem Solving and Brain Storming Session	Lind 409
3:45 pm - 4:00 pm	Group Photo
4:00 pm - 5:00 pm	Reception	Lind 400

Tuesday, August 16, 2005

8:30 am - 10:00 am	Lecture: Teleportation, superdense coding, introduction to quantum error correcting codes Peter Shor (Massachusetts Institute of Technology)	Lind 409
10:00 am - 10:30 am	Break	Lind 400
10:30 am - 12:00 pm	Lecture: The toric code and its variations Alexei Kitaev (California Institute of Technology)	Lind 409
12:00 pm - 1:30 pm	Lunch
1:30 pm - 2:30 pm	Problem Solving and Brain Storming Session	Lind 409

Wednesday, August 17, 2005

8:30 am - 10:00 am	Lecture: Algorithms - periodicity Peter Shor (Massachusetts Institute of Technology)	Lind 409
10:00 am - 10:30 am	Break	Lind 400
10:30 am - 12:00 pm	Lecture: Spin Hamiltonians, ground states and excitations Alexei Kitaev (California Institute of Technology)	Lind 409
12:00 pm - 1:30 pm	Lunch
1:30 pm - 2:30 pm	Problem Solving and Brain Storming Session	Lind 409

Thursday, August 18, 2005

8:30 am - 10:00 am	Lecture: Algorithms - Grover's algorithm and quantum walk algorithms Peter Shor (Massachusetts Institute of Technology)	Lind 409
10:00 am - 10:30 am	Break	Lind 400
10:30 am - 12:00 pm	Lecture: Lattice models based on discrete groups Alexei Kitaev (California Institute of Technology)	Lind 409
12:00 pm - 1:30 pm	Lunch
1:30 pm - 2:30 pm	Problem Solving and Brain Storming Session	Lind 409
6:30 pm - 8:30 pm	Dinner

Friday, August 19, 2005

8:30 am - 10:00 am	Lecture: Measures of entanglement Peter Shor (Massachusetts Institute of Technology)	Lind 409
10:00 am - 10:30 am	Break	Lind 400
10:30 am - 12:00 pm	Lecture: Quantum computation with S_3 anyons Alexei Kitaev (California Institute of Technology)	Lind 409
12:00 pm - 1:30 pm	Lunch
1:30 pm - 2:30 pm	Problem Solving and Brain Storming Session	Lind 409

Saturday, August 20, 2005
			Video
12:01 am	No lecture scheduled.

Sunday, August 21, 2005
			Video
12:01 am	No lecture scheduled.

Monday, August 22, 2005

8:30 am - 10:00 am	Lecture: Quantum channels and their capacities Peter Shor (Massachusetts Institute of Technology)	Lind 409
10:00 am - 10:30 am	Break	Lind 400
10:30 am - 12:00 pm	Lecture:The honeycomb lattice model Alexei Kitaev (California Institute of Technology)	Lind 409
12:00 pm - 1:30 pm	Lunch
1:30 pm - 2:30 pm	Problem Solving and Brain Storming Session	Lind 409

Tuesday, August 23, 2005

8:30 am - 10:00 am	Lecture: Quantum cryptography Peter Shor (Massachusetts Institute of Technology)	Lind 409
10:00 am - 10:30 am	Break	Lind 400
10:30 am - 12:00 pm	Lecture: Algebraic theory of anyons Alexei Kitaev (California Institute of Technology)	Lind 409
11:30 am - 1:00 pm	Lunch
1:30 pm - 2:30 pm	Quantum Proofs John Watrous (University of Calgary)	Lind 409
2:30 pm - 3:30 pm	Problem Solving and Brain Storming Session	Lind 409

Wednesday, August 24, 2005

8:30 am - 10:00 am	Lecture: Quantum fault-tolerant computation Peter Shor (Massachusetts Institute of Technology)	Lind 409
10:00 am - 10:30 am	Break	Lind 400
10:30 am - 12:00 pm	Lecture: Algebraic theory of anyons, cont. Alexei Kitaev (California Institute of Technology)	Lind 409
12:00 pm - 1:30 pm	Lunch
1:30 pm - 2:30 pm	Problem Solving and Brain Storming Session	Lind 409

Thursday, August 25, 2005

8:30 am - 10:00 am	Lecture: Quantum error correcting codes: the stabilizer construction Peter Shor (Massachusetts Institute of Technology)	Lind 409
10:00 am - 10:30 am	Break	Lind 400
10:30 am - 12:00 pm	Lecture:Computation with Fibonacci anyons Alexei Kitaev (California Institute of Technology)	Lind 409
1:30 pm - 2:30 pm	Problem Solving and Brain Storming Session	Lind 409

Friday, August 26, 2005

8:30 am - 10:00 am	Lecture: Additivity questions in quantum information theory Peter Shor (Massachusetts Institute of Technology)	Lind 409
10:00 am - 10:30 am	Break	Lind 400
10:30 am - 12:00 pm	Lecture: More models and the physical perspective Alexei Kitaev (California Institute of Technology)	Lind 409
12:00 pm - 1:30 pm	Lunch
1:30 pm - 2:30 pm	Problem Solving and Brain Storming Session	Lind 409
2:30 pm - 2:45 pm	Wrap up	Lind 409

Participants

Name	Department	Affiliation
Douglas Arnold	Institute for Mathematics and its Applications	University of Minnesota, Twin Cities
John Baxter		University of Minnesota, Twin Cities
Animikh Biswas	Department of Mathematics & Statistics	University of North Carolina
Suneal Chaudhary	Department of Mathematics	The University of Utah
Jintai Ding	Department of Mathematical Sciences	University of Cincinnati
John Dixon	Department of Statistics	Florida State University
Lara Faoro	Department of Physics	Rutgers, The State University Of New Jersey
Paul Garrett	School of Mathematics	University of Minnesota, Twin Cities
Jason Gower	Department of Mathematical Sciences	University of Cincinnati
Palle Jorgensen	Department of Mathematics	The University of Iowa
Alexei Kitaev	Department of Physics and Computer Science	California Institute of Technology
Soumendra Lahiri	Department of Statistics	Iowa State University
Melvin Leok		University of Michigan
Debra Lewis	Institute for Mathematics and its Applications	University of Minnesota, Twin Cities
Chjan Lim	Department of Mathematical Sciences and Center for Networks	Rensselaer Polytechnic Institute
En-Bing Lin	Department of Mathematics	University of Toledo
Elebeoba May	Department of Computational Biology	Sandia National Laboratories
David Meintrup		Universität (Hochschule) der Bundeswehr München
Oleg Pikhurko	Department of Mathematical Sciences	Carnegie-Mellon University
Karel Prikry	School of Mathematics	University of Minnesota, Twin Cities
Maurice Rahe	Department of Mathematics	Texas A & M University
Sivaguru Ravindran	Department of Mathematical Sciences	University of Alabama
Arnd Scheel	Institute for Mathematics and its Applications	University of Minnesota, Twin Cities
Tanush Shaska	Department of Mathematics	University of Idaho
Peter Shor	Department of Mathematics	Massachusetts Institute of Technology
Warren Sinnott	Department of Mathematics	The Ohio State University
Kai-Sheng Song	Department of Statistics	Florida State University
Tzyh-Jong Tarn	Electrical and Systems Engineering Department	Washington University
Pham Tiep	Department of Mathematics	University of Florida
Igor Tsukerman	Department of Electrical and Computer Engineering	University of Akron
Imre Tuba		University of Minnesota
John Watrous	Department of Computer Science	University of Calgary