Physics 150, Quantum
Computing
"I think I can safely say that nobody
understands quantum mechanics." (R. Feynman)
"Those who are not shocked
by quantum mechanics cannot possibly have
understood it." (Attributed to Niels Bohr.)
Instructor: Peter Young, ISB 220,
petery@ucsc.edu
Time and Place: TuTh 1:303:05 pm, Thimann 391
Instructor Office Hour: Wednesdays 10:3011:30 in ISB 220 and other
times by appointment.
TA: Dominic Pasquali
dpasqual@ucsc.edu
TA Discussion Section: Mondays 10:3011:30 in Thimann 391 and other
times by appointment.
Midterm: In class Tuesday, Oct. 29 1:303:05
Final Exam: Tuesday, December 12, 12:003:00 pm, in Thiman 391.
Makeup lecture: Friday, Nov. 1, 5:307:05 pm, in Thimann 391.
Table of contents:

Course Description

Exams:

Homework (Typed solutions are available to registered students at the Canvas
website for the class)

Handouts
 The Density Matrix
[pdf]
 Coherent superposition of amplitudes
versus incoherent addition of probabilities
[pdf]
 EinsteinPodolskyRosen (EPR), Bell's inequalities, and Local Realism
[pdf]
 Bell States
[pdf]
 Deutsch's algorithm
[pdf]
 The BernsteinVazirani algorithm
[pdf]
 Simon's algorithm
[pdf]
 Factoring and RSA (RivestShamirAdleman) encryption
[pdf]
[Mathematica Notebook]
 Using period finding to factor an integer
[pdf]
 The Fourier Transform and the Fast Fourier Transform (FFT)
[pdf]
 Quantum Fourier Transform and comparison with FFT
[pdf]
 Shor's algorithm
[pdf]
There is an interesting and less technical account of Shor's algorithm in
a YouTube video at
https://www.youtube.com/watch?v=lvTqbM5Dq4Q
 Quantum Error Correction
[pdf]
 Grover's algorithm
[pdf]
Peter Young's Home Page
Last modified:
Sun Jan 5 16:22:52 PST 2020