- Scribe notes have not been carefully proofread. Corrections and
comments are welcome. (Missing: lec 4, 7, 8, 12, 15)
- I’ve written up a note summarizing early results revolving Grover’s
search algorithm. Available
at
arXiv:1709.01236v1.
Week 1
- April 04 Qubit, unitary operation, measurement
- Reading: Aaronson Lec9 HTML; Watrous Lec1 PDF
- HW 1 Out [PDF TeX], due April 18, 2017 before class.
- April 06 Quantum circuit model
- Reading: Watrous Lec2 PDF, Lec3 PDF
- Scribe note by Henry Cooney: [PDF TeX]
Week 2
- April 11 Reversible computation, quantum query model, Deutsch’s algorithm
- Reading: Watrous Lec7 PDF, Lec4 PDF
- Scribe note by Ben Hamlin: [PDF TeX]
- April 13 Deutsch-Josza algorithm, Simon’s Problem
- Reading: Watrous Lec5 PDF, Lec6 PDF; Vazirani Lec7 PDF
- Scribe note by Mayank Sharma:
Week 3
- April 18 Simon’s algorithm cont’d, Phase estimation
- Watrous Lec6 PDF, Lec8 PDF
- Scribe note by Nate Launchbury: [PDF TeX]
- HW 1 due. HW 2
Out
[PDF
TeX],
due May 02, 2017 before class.
- April 20 Phase estimation general case, Quantum Fourier Transform
- Watrous Lec9 PDF; Vazirani Lec12 PDF
- Scribe note by John Donahue: [PDF TeX]
Week 4
- April 25 Order finding, Kitaev’s algorithm
- Watrous Lec10 PDF, Lec11 PDF;
- Scribe note by Thomas Patecky:
- April 27 factoring, Shor’s algorithm, Hidden subgroup problem
framework
- Vazirani Lec8 PDF, Lec9 PDF
- Scribe note by Thomas Patecky:
- Project proposal due by midnight in any time zone!
Week 5
- May 02 Unstructured search, Grover’s algorithm
- Reading: Vazirani Lec11 PDF; Watrous Lec12 PDF, Lec13 PDF
- Scribe note by Mohamed Abidalrekab: [PDF TeX]
- HW 2 due. HW 3
Out
[PDF
TeX],
due May 16, 2017 before class.
- May 04 Optimalilty of Grover’s algorithm, quantum query complexity
- Reading: Vazirani Lec10 PDF; [BBBV97]
- Scribe note by Asher Toback: [PDF TeX]
Week 6
- May 09 Entanglement, teleportation, superdense coding
- Vazirani Lec3 PDF; Watrous Lec4 PDF, Lec20 PDF
- Scribe note by Ben Hamlin: [PDF TeX]
- May 11 non-local games, density operators, mixed states
- Watrous Lec14 PDF, Lec15 PDF
- Scribe note by Nate Launchbury:
Week 7
- May 16 POVM, Entropy, Holevo’s theorem
- Vazirani Lec13 PDF, Lec17 PDF
- Scribe note by Enis Inan: [PDF TeX]
- HW 3 due. HW 4
Out
[PDF
TeX],
due May 30 before class.
- May 18 Quantum Error correcting and Fault tolerance
- Vazirani Lec21 PDF; Watrous Lec16 PDF, Lec17 (CSS codes) PDF
- Scribe note by Asher Toback: [PDF TeX]
Week 8
- May 22 Project mid-term report due by midnight in any time zone!
- May 23 Quantum computational complexity
- Watrous Lec22 PDF
- Scribe note by John Donahue:
- May 25 Quantum computational complexity
- Vazirani Lec6 PDF, Lec19 PDF
- Scribe note by Enis Enan: [PDF TeX]
Week 9
- May 30 Quantum crypto and post-quantum crypto
- Watrous Lec18 PDF; FS’s talk at AsiaPQC Forum [Video]
- June 01 Selected topic: simulating quantum systems
Week 10
- June 06 Project presentations
- Enis & Mohamed: Quantum Walks
- Mayank: Linear system quantum algorithm
- Jared & Nhut: Quantum speedup characteristics
- Marko & Devan: Quantum Neural Networks
- June 08 Project presentations
- Jorden,Bishoy,Tim,Shashwat: Quantum software
- Ben S,John,Tom: Quantum error correcting
- Ben H,Nate,Steve: Quantum FHE
- Asher & Henry: Quantum secure computation
Final project report due: Thursday, June 15, 11:59pm PDT.