(Spring 2017) CS 410/510 - Intro to Quantum Computing

Schedule (Subject to change)

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
    • HW 1 due. HW 2 Out [PDF TeX], due May 02, 2017 before class.
    • Scribe note by Nate Launchbury:
  • April 20 Phase estimation general case, Quantum Fourier Transform
    • Watrous Lec9 PDF; Vazirani Lec12 PDF
    • Scribe note by John Donahue:

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 Alex Kelly:
    • 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
  • May 04 Optimalilty of Grover’s algorithm, quantum query complexity

Week 6

  • May 09 Entanglement, superdense coding, Bell’s inequality
    • Vazirani Lec3 PDF; Watrous Lec4 PDF, Lec20 PDF
  • May 11 mixed states, density operators, POVM
    • Watrous Lec14 PDF, Lec15 PDF

Week 7

  • May 16 Entropy, Holevo’s theorem
    • Vazirani Lec13 PDF, Lec17 PDF
  • May 18 Quantum Error correcting and Fault tolerance
    • Vazirani Lec21 PDF; Watrous Lec16 PDF, Lec17 (CSS codes) PDF

Week 8

  • May 23 Quantum computational complexity
    • Watrous Lec22 PDF
  • May 25 Quantum computational complexity
    • Vazirani Lec6 PDF, Lec19 PDF

Week 9

  • May 30 Quantum crypto and post-quantum crypto
  • June 01 Selected topic: non-abelian HSP, quantum walk, quantum adiabetic computation

Week 10

  • June 06 Project presntation
  • June 08 Project presntation

Final project report due: Thursday, June 15, 11:59pm PDT.