Chem/CS/Phys191: Qubits, Quantum Mechanics, and Computers
Lecture Wed & Fri 9:30 - 11:00am (306 Soda Hall)
Section 101 F 10:45-11:45am
Section 2 M 9:30-10:30am 306 Soda
Please fill out this poll
availability for office hours!
Prof. Birgitta Whaley
Dr. Kevin Young
Dr. Mohan Sarovar
Instructor Office Hours
W 10.45 -11.45 in 219 Gilman
F 1.30 - 2.30 in 219 Gilman
Office hours: Thurs 2:00 - 3:00 pm in 412 O'Brien
Office hours: M 1:00 - 2:00 pm in 412 O'Brien
Questions about the course material and homeworks can be discussed on the Piazza page, https://piazza.com/berkeley/fall2014/csc191/home
Midterm 1: Monday, September 22. 9:00 am - 10:30 am, in class.
Grade Breakdown: 40% Homework, 20% Exams, 40% Final Project
- Here is a (tentative) lecture-by-lecture outline
- Homework 1 [pdf] due in class on Wednesday September 10. [Solution]
- Homework 2 [pdf] due in class on Friday September 19. [Solution]
- Homework 3 [pdf] due in class on Friday October 3. [Solution]
- Homework 4 [pdf] due in class on Wednesday October 15.
- Homework 5 [pdf] due in class on Wednesday October 22.
- Homework 6 [pdf] due in class on Wednesday October 29.
- Homework 7 [pdf] due in class on Wednesday November 5.
- Homework 8 [pdf] due in class on Wednesday November 19.
- Homework 9 [pdf] due in class on Wednesday December 3.
||States and measurement
||Entangled states, density matrices, Hermitian operators, commutators, functions of operators
||Spins and the Bloch Sphere
||Two qubit gates, the circuit model, teleportation
||Computational complexity, superdense coding and the Deutsch-Jozsa algorithm
||Generalized measurement, partial trace, and distance in state space
||Foundations, EPR and Bell's theorem
||Introduction to quantum key distribution
||Open quantum systems: quantum process formulation
||Open quantum systems: Hamiltonian formulation and master equations
||Error suppression and prevention techniques
||Introduction to quantum error correction
||Fault tolerance and the threshold theorem
||[pdf part 1] [pdf part 2]
||Quantum Fourier Transforms
||Quantum phase estimation, finding eigenvalues
||Shor's period (order) finding algorithm and factoring
||Guest Lecture: Superconducting Qubits - Irfan Siddiqi
||Guest Lecture: Trapped Ion Qubits - Hartmut Haeffner
Project List and Guidelines - Updated, October 23
The project is worth 40% of the grade. You should work in teams of 4. Please let us know if you have problems forming a team. Please let us know
email as soon as you have a team and a topic selected for your project. At the end of the semester each team will give a 12 minute oral presentation on their topic in class (December 3 and December 5). We will give feedback on these presentations and then each student will prepare an individual paper on that topic.
The link below contains some suggestions of broad topics for projects, in some cases together with a pointer to a good starting point for your
exploration. Please feel free to google, use Google Scholar, or search on the quant-ph archive for more information on these or other topics.You should
feel free to suggest any topic that you are interested in that is related to the themes of the course, but it should be approved by one of the
instructors. Please email me (email@example.com) by October 31, the composition of your team, the topic, and a one to two sentence description.
You can find more project ideas on the webpage for the Spring 2012 iteration of this course.
- 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 graduate Quantum Computation course at UC Berkeley: link
- Daniel Lidar's page of teaching links for Quantum Mechanics and
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
- 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.