Office hours: Monday 1-2 in 671 Soda

vazirani@cs

Office hours: Wednesday 1.30-2.30 & Thursday 2.30-3.30 in 219 Gilman

whaley@berkeley

Office hours: Monday 3-4 in 411 Soda & Friday 11-12 in 411 Soda

dpreda@eecs

Office hours: Thursday 4-5 in 410 Hearst Mining Building

kcyoung@berkeley

- Homework 5 [pdf] due Monday 10/6]

- Homework 6 [pdf] due Monday 10/20]

- Homework 7 [pdf] due Monday 10/27]

Error Correction

Adiabatic QC

Quantum Dots I

Josephson Junction Qubits

Quantum Cryptography

Quantum Simulation

Reversing Quantum Measurements

Quantum Control

Quantum Dots II

Cavity QED

Topic |
Notes |
||

1 | 8/28 | Qubits, Measurements | [pdf,ps] |

2,3 | 9/2, 9/4 | Bell States, Bell Inequalities | [pdf,ps] |

4 | 9/9 | Physical Qubits | [pdf] |

5 | 9/11 | No Cloning Theorem & Teleportation | [pdf,ps] |

6,7 | 9/16, 9/18 | Teleportation & Bell Inequalities | notes from lectures 2 & 5. |

8 | 9/23 | Observables, Hamiltonian, Schrodinger's Eqn | [pdf,ps] |

9 | 9/25 | Continuous quantum states, particle on a line, uncertainty relations | [pdf,ps] |

10 | 9/30 | Representations and Wavefunctions | [pdf] |

11 | 10/02 | Particle-in-a-box, Spin | [pdf] |

12 | 10/07 | Spin measurements, initialization, manipulation by precession | [pdf] |

00 | 10/09 | Midterm Quiz #1 | |

13 | 10/14 | Spin manipulation by resonance | [pdf] |

14 | 10/16 | Spin rotation subtleties, Spin entanglement | [pdf] |

15 | 10/21 | Tensor products, 2 qubit gates with coupled spins | [pdf] |

16 | 10/23 | 5 criteria for qu comp, Universal gate sets | [pdf] |

17 | 10/28 | Extended Church Turing Thesis | [pdf] |

18&19 | 10/30&11/4 |
Chapter 2 Fast Fourier Transform, and
Chapter 10 Quantum Factoring Algorithm | [book ] |

20 | 11/6 | NP-complete problems and quantum search | [pdf] |

00 | 11/13 | Midterm Quiz #2 | |

21 | 11/18 | Mixed states, density matrix, decoherence | [pdf] |

22 | 11/20 | Quantum Error Correction | [pdf] |

23 | 11/25 | Guest Lecture - QC with Ion Traps | [pdf] |

24 | 12/02 | Guest Lecture - Silicon-based QC | [pdf] |

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.

quant-ph refers to the Los Alamos archives: link

NUCLEAR SPIN QUBITS:

1. A Silicon-based Nuclear Spin Quantum Computer , B. E. Kane, Nature 393, 133 (1998).

2. Single Spin Measurement using Single Electron Transistors to Probe Two Electron Systems, B. E. Kane, N. S. McAlpine, A. S. Dzurak, R. G. Clark, G. J. Milburn, He Bi Sun, Howard Wiseman, Phys. Rev. B 61, 2961 (2000).

QUANTUM TELEPORTATION:

1. Quantum teleportation of light beams," T. C. Zhang, K. W. Goh, C. W. Chou, P. Lodahl, and H. J. Kimble, Phys. Rev. A. 67, 033802 (2003)

2. Anton Zeilinger

JOSEPHSON JUNCTION QUBITS:

Gerd Schoen, John Clarke H. Mooij Superconducting Qubits: A Short Review, M. H. Devoret, A. Wallraff, and J. M. Martinis cond-mat/0411174 (2004)

NMR-BASED QUANTUM COMPUTING:

Isaac Chuang N. Gershenfeld and I. Chuang, Science, 275, pp. 350-356, 1997). More recent experimental and theoretical papers are available at the Physics and Media Group's publications page,

QUANTUM DOT QUBITS:

[1] D. Loss, D.P. DiVincenzo, Phys. Rev. A 57 (1998) 120; cond-mat/9701055.

[2] See review by, G. Burkard and D. Loss, in "Semiconductor Spintronics and Quantum Computation", eds. D. Awschalom, D. Loss, N. Samarth, Springer, Berlin, 2002.

[3] J. M. Elzerman et al., cond-mat/0212489.

[4] R. Hanson et al., cond-mat/0303139.

5. Recipes for spin-based quantum computing, Veronica Cerletti, W. A. Coish, Oliver Gywat, Daniel Loss, Nanotechnology 16, R27 (2005).

6. Controlling Spin Qubits in Quantum Dots, Hans-Andreas Engel, L.P. Kouwenhoven (Delft), Daniel Loss, C.M. Marcus (Harvard) Quantum Information Processing 3, 115 (2004) http://journals.kluweronline.com/article.asp?PIPS=493103.

QUANTUM COMPUTING W/ MOLECULAR MAGNETS:

Quantum computing with spin cluster qubits Florian Meier, Jeremy Levy (Pittsburgh), Daniel Loss Phys. Rev. Lett. 90, 047901 (2003).

Quantum Spin Dynamics in Molecular Magnets Michael N. Leuenberger, Florian Meier, Daniel Loss Monatshefte für Chem. 134, 217(2003); cond-mat/0205457

Electron Spins in Artificial Atoms and Molecules for Quantum Computing Vitaly N. Golovach, Daniel Loss Semicond. Sci. Technol. 17, 355- 366 (2002); cond-mat/0201437

CAVITY QUANTUM ELECTRODYNAMICS:

http://www.cco.caltech.edu/~qoptics/cqed.html

BOSE EINSTEIN CONDENSATES AND QUANTUM CONTROL:

[1] M. Greiner, et al., Nature 415, 39 (2002).

QUANTUM COMPUTING AND OPTICAL LATTICES: [1] D. Jaksch, H.-J. Briegel, J. I. Cirac, C. W. Gardiner, and P. Zoller, Phys. Rev. Lett. 82, 1975 (1999).

[2] D. Jaksch, J.I. Cirac, P. Zoller, S.L. Rolston, R. Cote, and M.D. Lukin, Phys. Rev. Lett. 85, 2208 (2000).

ELECTRONS ON LIQUID HELIUM AS QUBITS:

1. M.J.Lea, P.G.Frayne and Y.Mukharsky,Fortshritte der Physik, 48 (2000), 1109 - 1124. Could we compute with electrons on helium?

2. Quantum Physics, abstract quant-ph/0111029 From: Ismail Karakurt [view email] Date: Mon, 5 Nov 2001 21:02:00 GMT (170kb) Using Electrons on Liquid Helium for Quantum Computing Authors: A.J. Dahm, J.M. Goodkind, I. Karakurt, S. Pilla

3. Qubits with electrons on liquid helium, M. I. Dykman,1,* P. M. Platzman,2 and P. Seddighrad1PHYSICAL REVIEW B 67, 155402 ~2003!

- 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 Quantum Computation: link

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 Computing__

Introductory.

- 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__

Introductory.

- Nielsen and Chuang,
__Quantum Computation and Quantum Information__

An encyclopedic reference.

- Pittenger,
__An introduction to Quantum Computing Algorithms__

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__

Advanced.

**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.