Quantum Computation
Spring 2001, Hebrew University and Tel Aviv University
Instructor:
Dorit Aharonov
Office: Ross 72, Hebrew University, Jerusalem, 02-6584611
Time and Place, including changes, cancellations, etc:
Hebrew University students: Monday, 12:00-12:45, Shprintsak 213, Wednesday 12:00-13:45, Shprintsak 116
Tel Aviv University students: Thursday 1:10-4:00, Room 105, Dan David
Building.
Grades:
Please check if all your exercises appear on this list!
Tel Aviv
Hebrew University
e-mail me as soon as you find a mistake/missing exercise etc.
Some of the people from Tel-Aviv
who still owe me scribes or exercises
do not yet have a final grade.
Returned exercises (both Tel-Aviv and Jerusalem) can be found,
starting from 1/7, in Ross 82, in the lower right most
section.
Lecture Notes.
Week 1 (intro)
Week 2 (model)
Week 3 (early algorithms)
Week 4 (shor's algorithm)
Week 5 (Fourier transforms and the Hidden subgroup problem )
Week 6 (Grover's Algorithm, Density Matrices, Quadratic Lower bound)
Week 7 (Quantum error correcting codes) (DRAFT)
Week 8 (Fault Tolerance ) (DRAFT)
Week 9 (Quantum cryptography: Bit commitment, coin flipping and key distribution ) (DRAFT)
Week 10 (Quantum Information and Communication Protocols) (DRAFT)
week11 (Quantum NP)(Draft)
Abstracts
These are the abstracts planned for the course.
There will be changes as we go along-
I will update my plan at the beginning of each week
and also will correct at the end of the week to what was actually
done in class. Check it out if you missed a lecture and want
to have an idea of what was done in class.
Week 1, abstract
Week 2, abstract
Week 3, abstract
Week 4, abstract
Week 5, abstract
Week 6, abstract
Week 7, abstract
Week 8, abstract
Week 9, abstract
Week 10, abstract
Week 11, abstract
Homework.
There will be 5-6 exercises during the semester.
Exercise 1
Hints for Exercise 1
Solution
Exercise 2
Exercise 3
Hints for Exercise 3
Exercise 4
Exercise 5
Corrections:
Ex5 question 1.b: Should be "Left hand side" and not "right hand side".
A typo in ex 5. question 2.a: In
((M-1)/M)\epsilon log(\epsilon/M) you should omit the factor of (M-1)/M.
Links to
Papers.
Each student will give a 20-30 minutes lecture about one paper.
References:
There are a few good places to look at:
Quantum Computation and Quantum Information, By Michael Nielsen and Ike Chuang,Cambridge University Press. (Two copies preserved in the (math) library.)
Quantum Theory : Concepts and Methods (Fundamental
Theories of Physics, Vol 57), by Asher Peres, Kluwer Academic Pub. (Two copies preserved in the library.)
Other than this, the lecture notes by Preskill (a link below) and my
review article which can be found on my web page can be very helpful.
Links to quantum computation web pages.
The Los-Alamos Archive.
Also called quant-ph.
You can find most papers on quantum computation there.
John Preskill's Home page.
John's quantum course contains excellent and very coherent
lecture notes.
Umesh Vazirani's
Course web page.
We will follow Umesh's course quite closely, so you might find the
lecture notes very useful.
Isaac Chuang's
Course web page
at MIT.
Scribe Help:
A
Link to Latex symbol site, for those who prepare the lecture notes.
An example:
Lecture 2 in latex. The file is week2.tar;
It contains the figures used, and the latex file, and perhaps some extra
stuff...
Spring 2001, Hebrew University and Tel Aviv University
Instructor:
Dorit Aharonov
Office: Ross 72, Hebrew University, Jerusalem, 02-6584611
Time and Place, including changes, cancellations, etc:
Hebrew University students: Monday, 12:00-12:45, Shprintsak 213, Wednesday 12:00-13:45, Shprintsak 116
Tel Aviv University students: Thursday 1:10-4:00, Room 105, Dan David
Building.
Instructor: Dorit Aharonov
Office: Ross 72, Hebrew University, Jerusalem, 02-6584611
Time and Place, including changes, cancellations, etc:
Hebrew University students: Monday, 12:00-12:45, Shprintsak 213, Wednesday 12:00-13:45, Shprintsak 116
Tel Aviv University students: Thursday 1:10-4:00, Room 105, Dan David
Building.
Tel Aviv University students: Thursday 1:10-4:00, Room 105, Dan David Building.
Tel Aviv
Hebrew University
e-mail me as soon as you find a mistake/missing exercise etc.
Some of the people from Tel-Aviv
who still owe me scribes or exercises
do not yet have a final grade.
Returned exercises (both Tel-Aviv and Jerusalem) can be found,
starting from 1/7, in Ross 82, in the lower right most
section.
e-mail me as soon as you find a mistake/missing exercise etc.
Some of the people from Tel-Aviv
who still owe me scribes or exercises
do not yet have a final grade.
Returned exercises (both Tel-Aviv and Jerusalem) can be found,
starting from 1/7, in Ross 82, in the lower right most
section.
Week 1 (intro)
Week 2 (model)
Week 3 (early algorithms)
Week 4 (shor's algorithm)
Week 5 (Fourier transforms and the Hidden subgroup problem )
Week 6 (Grover's Algorithm, Density Matrices, Quadratic Lower bound)
Week 7 (Quantum error correcting codes) (DRAFT)
Week 8 (Fault Tolerance ) (DRAFT)
Week 9 (Quantum cryptography: Bit commitment, coin flipping and key distribution ) (DRAFT)
Week 10 (Quantum Information and Communication Protocols) (DRAFT)
week11 (Quantum NP)(Draft)
Week 1 (intro)
Week 2 (model)
Week 3 (early algorithms)
Week 4 (shor's algorithm)
Week 5 (Fourier transforms and the Hidden subgroup problem )
Week 6 (Grover's Algorithm, Density Matrices, Quadratic Lower bound)
Week 7 (Quantum error correcting codes) (DRAFT)
Week 8 (Fault Tolerance ) (DRAFT)
Week 9 (Quantum cryptography: Bit commitment, coin flipping and key distribution ) (DRAFT)
Week 10 (Quantum Information and Communication Protocols) (DRAFT)
week11 (Quantum NP)(Draft)
Week 2 (model)
Week 3 (early algorithms)
Week 4 (shor's algorithm)
Week 5 (Fourier transforms and the Hidden subgroup problem )
Week 6 (Grover's Algorithm, Density Matrices, Quadratic Lower bound)
Week 7 (Quantum error correcting codes) (DRAFT)
Week 8 (Fault Tolerance ) (DRAFT)
Week 9 (Quantum cryptography: Bit commitment, coin flipping and key distribution ) (DRAFT)
Week 10 (Quantum Information and Communication Protocols) (DRAFT)
week11 (Quantum NP)(Draft)
Week 4 (shor's algorithm)
Week 5 (Fourier transforms and the Hidden subgroup problem )
Week 6 (Grover's Algorithm, Density Matrices, Quadratic Lower bound)
Week 7 (Quantum error correcting codes) (DRAFT)
Week 8 (Fault Tolerance ) (DRAFT)
Week 9 (Quantum cryptography: Bit commitment, coin flipping and key distribution ) (DRAFT)
Week 10 (Quantum Information and Communication Protocols) (DRAFT)
week11 (Quantum NP)(Draft)
Week 5 (Fourier transforms and the Hidden subgroup problem )
Week 6 (Grover's Algorithm, Density Matrices, Quadratic Lower bound)
Week 7 (Quantum error correcting codes) (DRAFT)
Week 8 (Fault Tolerance ) (DRAFT)
Week 9 (Quantum cryptography: Bit commitment, coin flipping and key distribution ) (DRAFT)
Week 10 (Quantum Information and Communication Protocols) (DRAFT)
week11 (Quantum NP)(Draft)
Week 6 (Grover's Algorithm, Density Matrices, Quadratic Lower bound)
Week 7 (Quantum error correcting codes) (DRAFT)
Week 8 (Fault Tolerance ) (DRAFT)
Week 9 (Quantum cryptography: Bit commitment, coin flipping and key distribution ) (DRAFT)
Week 10 (Quantum Information and Communication Protocols) (DRAFT)
week11 (Quantum NP)(Draft)
Week 7 (Quantum error correcting codes) (DRAFT)
Week 8 (Fault Tolerance ) (DRAFT)
Week 9 (Quantum cryptography: Bit commitment, coin flipping and key distribution ) (DRAFT)
Week 10 (Quantum Information and Communication Protocols) (DRAFT)
week11 (Quantum NP)(Draft)
Week 8 (Fault Tolerance ) (DRAFT)
Week 9 (Quantum cryptography: Bit commitment, coin flipping and key distribution ) (DRAFT)
Week 10 (Quantum Information and Communication Protocols) (DRAFT)
week11 (Quantum NP)(Draft)
Week 9 (Quantum cryptography: Bit commitment, coin flipping and key distribution ) (DRAFT)
Week 10 (Quantum Information and Communication Protocols) (DRAFT)
week11 (Quantum NP)(Draft)
Week 10 (Quantum Information and Communication Protocols) (DRAFT)
week11 (Quantum NP)(Draft)
week11 (Quantum NP)(Draft)
Week 1, abstract
Week 2, abstract
Week 3, abstract
Week 4, abstract
Week 5, abstract
Week 6, abstract
Week 7, abstract
Week 8, abstract
Week 9, abstract
Week 10, abstract
Week 11, abstract
Week 3, abstract
Week 4, abstract
Week 5, abstract
Week 6, abstract
Week 7, abstract
Week 8, abstract
Week 9, abstract
Week 10, abstract
Week 11, abstract
Week 5, abstract
Week 6, abstract
Week 7, abstract
Week 8, abstract
Week 9, abstract
Week 10, abstract
Week 11, abstract
Week 7, abstract
Week 8, abstract
Week 9, abstract
Week 10, abstract
Week 11, abstract
Week 9, abstract
Week 10, abstract
Week 11, abstract
Week 11, abstract
Homework.
There will be 5-6 exercises during the semester.
Exercise 1
Hints for Exercise 1
Solution
Exercise 2
Exercise 3
Hints for Exercise 3
Exercise 4
Exercise 5
Corrections:
Ex5 question 1.b: Should be "Left hand side" and not "right hand side".
A typo in ex 5. question 2.a: In
((M-1)/M)\epsilon log(\epsilon/M) you should omit the factor of (M-1)/M.
Exercise 1
Hints for Exercise 1
Solution
Exercise 2
Exercise 3
Hints for Exercise 3
Exercise 4
Exercise 5
Corrections:
Ex5 question 1.b: Should be "Left hand side" and not "right hand side".
A typo in ex 5. question 2.a: In
((M-1)/M)\epsilon log(\epsilon/M) you should omit the factor of (M-1)/M.
Hints for Exercise 1
-
Solution
Exercise 2
Exercise 3
Hints for Exercise 3
Exercise 4
Exercise 5
Corrections:
Ex5 question 1.b: Should be "Left hand side" and not "right hand side".
A typo in ex 5. question 2.a: In
((M-1)/M)\epsilon log(\epsilon/M) you should omit the factor of (M-1)/M.
Hints for Exercise 3
Exercise 4
Exercise 5
Corrections:
Ex5 question 1.b: Should be "Left hand side" and not "right hand side".
A typo in ex 5. question 2.a: In
((M-1)/M)\epsilon log(\epsilon/M) you should omit the factor of (M-1)/M.
Corrections:
Ex5 question 1.b: Should be "Left hand side" and not "right hand side".
A typo in ex 5. question 2.a: In
((M-1)/M)\epsilon log(\epsilon/M) you should omit the factor of (M-1)/M.
Ex5 question 1.b: Should be "Left hand side" and not "right hand side".
A typo in ex 5. question 2.a: In
((M-1)/M)\epsilon log(\epsilon/M) you should omit the factor of (M-1)/M.
Links to
Papers.
Each student will give a 20-30 minutes lecture about one paper.
References:
There are a few good places to look at:
Quantum Computation and Quantum Information, By Michael Nielsen and Ike Chuang,Cambridge University Press. (Two copies preserved in the (math) library.)
Quantum Theory : Concepts and Methods (Fundamental
Theories of Physics, Vol 57), by Asher Peres, Kluwer Academic Pub. (Two copies preserved in the library.)
Other than this, the lecture notes by Preskill (a link below) and my
review article which can be found on my web page can be very helpful.
-
Quantum Computation and Quantum Information, By Michael Nielsen and Ike Chuang,Cambridge University Press. (Two copies preserved in the (math) library.)
Quantum Theory : Concepts and Methods (Fundamental Theories of Physics, Vol 57), by Asher Peres, Kluwer Academic Pub. (Two copies preserved in the library.)
Other than this, the lecture notes by Preskill (a link below) and my
review article which can be found on my web page can be very helpful.
Links to quantum computation web pages.
The Los-Alamos Archive.
Also called quant-ph.
You can find most papers on quantum computation there.
John Preskill's Home page.
John's quantum course contains excellent and very coherent
lecture notes.
Umesh Vazirani's
Course web page.
We will follow Umesh's course quite closely, so you might find the
lecture notes very useful.
Isaac Chuang's
Course web page
at MIT.
- Also called quant-ph.
You can find most papers on quantum computation there.
John's quantum course contains excellent and very coherent lecture notes.
Umesh Vazirani's
Course web page.
We will follow Umesh's course quite closely, so you might find the
lecture notes very useful.
Isaac Chuang's
Course web page
at MIT.
-
We will follow Umesh's course quite closely, so you might find the
lecture notes very useful.
Isaac Chuang's
Course web page
at MIT.
- at MIT.
Scribe Help:
A
Link to Latex symbol site, for those who prepare the lecture notes.
An example:
Lecture 2 in latex. The file is week2.tar;
It contains the figures used, and the latex file, and perhaps some extra
stuff...
An example:
Lecture 2 in latex. The file is week2.tar;
It contains the figures used, and the latex file, and perhaps some extra
stuff...