Chem/CS/Phys191: Qubits, Quantum Mechanics and Computers
Lecture Tue & Thu 3:30 - 5:00pm (320 Soda Hall)
Section 101 W 2-3pm (6 Evans)
Section 102 M 3-4pm (87 Evans)
Prof. Umesh Vazirani
Office hours: Monday 1-2 in 671 Soda
Office hours: Monday 11-12pm @ 397 Leconte
- Project presentations will take place during two of the following
three slots: Wed 12/8 between 10 am and noon,
Friday 12/10 between 10 am - noon, and Friday 12/10 3 pm - 5 pm.
Please email Prof. Vazirani with your slot preferences. Please include all the
slots in order of preference that you would be willing to speak in.
- 11/20/10 Broad suggestions for term projects have been listed below. Please form groups of 2-3 if you haven't already, and formulate a topic for your project.
- 11/14/10 Midterm 2 will be in 306 Soda from 3:30 - 5:00 on 11/16.
It will focus mainly on material covered since the 1st midterm, especially:
Hadamard transform and quantum fourier transform.
Phase I of Simon's algorithm = Hadamard + U_f + measurement.
Period finding in quantum factoring algorithm.
Spin as a qubit
Bloch sphere representation of qubits (pure states and mixed states).
Exponentiating Pauli matrices for single qubit evolution
Density matrix representation in terms of Pauli matrices
Advantages and disadvantages of liquid-state NMR and solid state
implementations of QC
You should focus more on general ideas, don't stress too much about
doing computations. For instance, you should know what is meant by
decoherence, but you won't be expected to take partial traces.
- 11/14/10 Review session for mid-term 2 will be held in 310 Soda at 5-6pm on Monday, Nov. 15th.
- 11/05/10 Update to homework 8 has been posted.
- 11/02/10 Homework 8 has been posted.
- 10/31/10 Notes on Spin Resonance posted.
- 10/26/10 Homework 7 has been posted as well as the notes for today's lecture on quantum spin.
- 10/15/10 The last question on Homework 5 has been simplified so it
involves the Hadamard transform rather than the quantum fourier transform.
- 10/9/10 Homework 5 is due on 10/18.
- 10/4/10 Review session will be held on Tuesday Oct 5, 8-9pm in 60 Evans.
- 10/3/10 On homework 4 question 2, your answer should be a matrix. On question 3, you may assume the numbers j and k are specified as binary strings.
- 10/1/10 The midterm will be in 155 Donner.
- 9/26/10 As discussed in class on Thursday, the first midterm will be in class on Thursday, Oct 7.
- 9/20/10 We have a new classroom! Starting Tuesday 9/21 lecture will be in 320 Soda Hall.
- 9/17/10 A preliminary version of homework 3 has been posted for those who wish to get started working on it this weekend. It is due on 9/27. I will add a question or two to the homework before Monday.
- 9/9/10 Homework 2 has been modified to delete two questions that were based on material not yet covered in lecture, and add a new question in their place.
- 08/29/10 Currently only a couple of wait-listed students will be allowed to sign up for the course (we are working on changing that situation). In the meantime, if you wish to be considered, please send Prof. Vazirani an email stating your name, major, year, your level of preparation for the course (relevant coursework and grades), and your reasons for taking the course.
- 08/31/10 Homework 1 has been posted. It is due at the beginning of class on Tuesday 9/7, because Monday is a holiday.
- Problems and solutions [pdf]
- Grade distribution [pdf]
- Problems [pdf]
- Solutions [pdf]
- Grade distribution for regular problems (out of 60)[pdf]
Homework is due Monday at 5 pm in the drop box labeled cs191, in 283 Soda Hall.
- Homework 1 [pdf] due Tuesday 9/7.
- Homework 2 [pdf] due Monday 9/13.
- Homework 3 [pdf] due Monday 9/27.
- Homework 4 [pdf] due Monday 10/4.
- Homework 5 [pdf] due Monday 10/18.
- Homework 6 [pdf] due Monday 10/25.
- Homework 7 [pdf] due Monday 11/1.
- Homework 8 [pdf] due Monday 11/8.
Chapters 1 and 2: "Qubits and Quantum Measurement" and "Entanglement".
Chapters 3 and 4: Observables" and "Continuous Quantum States".
Notes on "Mixtures and Density Matrices"
Slides on Quantum Cryptography.
Notes on "Tensor Products"
Notes on "Reversible Computation"
Notes on "Quantum Algorithms"
Notes on "Simon's Algorithm"
Notes on "Quantum Fourier Transform & Factoring"
Notes on "Quantum Search and Quantum Zeno Effect"
Notes on "Spin and the Bloch Sphere - I"
Notes on "Spin Resonance"
Notes on "Quantum Error Correction"
Project List and Guidelines
The project is worth 30% of the grade. You should work in teams of 2-3. 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 short project report (ideally 2-3 pages), 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 me (vazirani@cs) the composition of your team, the topic, and a brief description.
quant-ph refers to the Los Alamos archives: link
1. Adiabatic Quantum Computation (AQC)
AQC, though formally equivalent to circuit model QC, is quite
different in its formulation. What are the advantages, and
disadvantages of AQC compared to the circuit model? What are some
promissing physical systems in which to implement AQC?
The original paper by Farhi, Goldstone, Gutmann
and Sipser provides a good starting point, and a web search will
reveal a lot of follow up work.
2. Physical Implementations of QC
In class we discussed a number of physical implementations. What are
the advantages of each? What are the dominant decoherence processes?
Pick one and do a detailed analysis - or maybe do a general survey.
You can start with David DiVincenzo's famous paper and references
3. Decoherence Mitigation
There are many ways to protect a quantum computer from decoherence:
dynamical decoupling, decoherence free subspaces, quantum feedback
control, quantum Zeno effect, and quantum error correction. Talk
about one in detail or do an overview. You can start by looking at
the first couple of chapters of Dave Bacon's thesis,
4. Interpretations of quantum mechanics and the measurement problem
A good starting point is the following paper:
Interpretations of quantum mechanics and the measurement problem.
Adv. Sci. Lett. 3, 249 - 258 (2010).
5. Simulating quantum systems
One of the lessons of quantum computation is that quantum systems are exponentially powerful, so classical computers cannot efficiently simulate general quantum systems. Nevertheless, there are beautiful results showing how to simulate certain "natural" quantum systems efficiently on a classical computer. Here is a survey paper that provides a good starting point:
6. Algorithmic cooling and quantum architectures
(see quant-ph/9804060 and http://www.cs.berkeley.edu/~kubitron/papers/ "Building quantum wires: the long and
short of it")
7. Quantum algorithm for solving linear equations
Kitaev's phase estimation algorithm is a beautiful building block
in quantum algorithms. A recent paper uses it to speed up solutions of
systems of linear equations:
- Los Alamos archive of papers and preprints on Quantum Mechanics and
Quantum Computation: link
- John Preskill's Quantum Computation course at Caltech: link
- Umesh Vazirani's Quantum Computation course at UC Berkeley: link
- Daniel Lidar's page of teaching links for Quantum Mechanics and
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
- Benenti, Casati and Strini, Principles of Quantum
Computation, v. 1: Basic Concepts
Introductory. See v. 2 for more advanced topics.
- Kaye, LaFlamme and Mosca, An Introduction to Quantum
- McMahon, Quantum Computing Explained
New undergraduate-oriented text.
- Stolze and Suter,Quantum Computing: a short course from theory to experiment
Physics-oriented introduction with discussion of experimental implementation.
- Mermin, Quantum Computer Science
- Nielsen and Chuang, Quantum Computation and Quantum
An encyclopedic reference.
- Pittenger, An introduction to Quantum Computing
Introduction to algorithms.
- Lo, Popescu and Spiller, Introduction to Quantum Computation and
Introductory review chapters to basic concepts and
- Kitaev, Shen and Vyalyi, Classical and Quantum Computation
- 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
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
- 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
- Feynman, Richard. QED
Nice leisure reading.