Class moved to 9 Lewis.
Homework
Please drop off homework in drop box 1, 283 Soda Hall, by 4pm.
- Homework 6 [pdf,ps] due Friday 10/10
- Homework 5 [pdf,ps] due Friday 10/3 (extended to 10/10)
- Homework 4 [pdf,ps] due Friday 9/26
- Homework 3 [pdf,ps] due Friday 9/19, Solutions [pdf,ps]
- Homework 2 [pdf,ps] due Friday 9/12, Solutions [pdf,ps]
- Homework 1 [pdf,ps] due Friday 9/5, Solutions [pdf,ps]
Lecture notes
1. 8/26: Qubits, Measurements [pdf,ps] (modified 8/30)
2. 8/28: Bell States, Bell Inequalities [pdf,ps] (modified 8/30)
3. 9/2: Hilbert Spaces, Tensor Products [pdf,ps] (modified 9/4)
4. 9/4: Unitary Evolution, No Cloning Theorem, Superdense Coding [pdf,ps] (modified 9/6)
5. 9/9: Universal Gate Sets, Schrödinger's Equation, Quantum Teleportation [pdf,ps] (modified 9/15)
6. 9/11: Operators, Physical Postulates, Hamiltonians [pdf,ps] (modified 9/20)
7. 9/16: Planck-Einstein,Schrodinger eq.,position/momentum reps., deBroglie
[pdf,ps] (modified 9/22)
8. 9/18: Uncertainty relations, r and p operators, free particle SE, particle-on-ring SE.
[pdf,ps] (modified 9/26)
9. 9/23: Introduction to Spin - Magnetic Moment.
10. 9/25: Spin Properties, Angular Momentum. [pdf,ps] (modified 10/2)
11. 9/30: Manipulating Spins, B-fields.
[pdf,ps] (posted 10/6)
12. 10/2: Spin Precession.
[pdf,ps] (10/7)
13. 10/7 Atoms as 2-level Systems.
14. 10/9 Atoms and Photons.
15. 10/14 Photon Polarization.
16. 10/16 Midterm Quiz.
17. 10/21 Quantum Teleportation Experiments.
18. 10/23 Quantum Circuits, Quantum Fourier Transforms.
19. 10/28 Quantum Factoring Algorithm.
20. 10/30 Quantum Search and Limits on Quantum Computation.
21. 11/4 Density Matrices.
22. 11/6 Decoherence.
23. 11/13 NMR Quantum Computation.
24. 11/18 Solid State Quantum Comuptation.
25. 11/20 Quantum Key Distribution.
26. 11/25 Optical Lattice Quantum Computer.
27. 12/2 Project Presentations.
28. 12/4 Dirac Equation.
Project Guidelines
The project is worth 40% of the grade. You should work in teams of 3-4. We encourage cross-disciplinary teams, since ideally a project should address both CS and Physics aspects of the question being studied. At the end of the semester each team will submit a project report, as well as give a 15-20 minute oral presentation.
Here are a few suggestions of broad topics for projects. We will add to this list, and you should feel free to suggest any topic that you are interested in. When you are ready, please email the course instructors the composition of your team, the topic, and a brief description. You are also encouraged to discuss your topic in person with any of the faculty.
Physical Realization
Error-correction
Adiabatic Algorithms
Teleportation
Quantum communication
Limits on quantum computation
What is a quantum measurement?
Instructors
Michael Crommie
Monday 9-10 in 361 Birge
crommie@physics
Umesh Vazirani
Tuesday 3:45-4:45 in 671 Soda
vazirani@cs
K Birgitta Whaley
Wednesday 11-12 in 219 Gilman
whaley@uclink
Teaching Assistants
Ben Reichardt
Wednesday 1:30-2:30 in 593 Soda
breic@cs
Joshua Von Korff
Thursday 4:30-5:30 in 46 Gilman
vonkorff@socrates
Useful Links:
- Los Alamos archive of papers and preprints on Quantum Mechanics and
Quantum Computation: link
- John Preskill's Quantum Computation course at Caltech: link
- Daniel Lidar's page of teaching links for Quantum Mechanics and
Quantum
Computation: link
Recommended reading
For all topics, the first recommended reading is
the lecture notes. For a second point of view, or if the notes are
confusing, try the other sources listed below.
On quantum computation
- Nielsen and Chuang, Quantum Computation and Quantum
Information
An encyclopedic reference.
- Pittenger, Arthur O. An introduction to Quantum Computing
Algorithms
Elementary introduction to algorithms.
- Lo, Popescu and Spiller, Introduction to Quantum Computation and
Information
Introductory review chapters to basic concepts and
tools.
- Kitaev, Shen and Vyalyi, Classical and Quantum Computation
Thorough treatment.
Mathematical background
- Strang, Gilbert. Linear Algebra and Its Applications
Good review of matrix theory and applications.
- Jordan, Thomas F. Linear operators for Quantum Mechanics
Thorough presentation of operators and mathematical
structure.
On quantum mechanics in general
- Feynman, Richard P. The Feynman Lectures on Physics, volume 3
A famous introduction to undergraduate physics. Good
section on 2-state systems.
- Griffiths, David J. Quantum Mechanics
Very clear explanations, doesn't cover
everything.
- Liboff, Richard L. Introductory Quantum Mechanics
Good coverage, explanations medium. See Ch. 16 in the
new (4th) edition for intro. to Quantum Computing.
- Baym, Gordon. Lectures on Quantum Mechanics
Graduate level textbook. Very clear exposition of the
physics.
- Feynman, Richard. QED
Nice leisure reading.