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

Schedule (Subject to change)

Week 1

  • April 04 Qubit, multiple qubit, unitary operations, measurement
    • Reading: Aaronson Lec9 HTML; Watrous Lec1 PDF, Lec2 PDF
  • April 06 Reversible computation, quantum circuit model
    • Reading: Watrous Lec3 PDF, Lec7 PDF

Week 2

  • April 11 Quantum query model, Deutsch’s algorithm, Deutsch-Josza
    • Reading: Watrous Lec4 PDF, Lec5 PDF
  • April 13 Simon’s Problem
    • Reading: Watrous Lec6 PDF; Vazirani Lec7 PDF

Week 3

  • April 18 Quantum Fourier transform, Phase estimation
  • April 20 Order finding, Kitaev’s algorithm
    • Watrous Lec10 PDF; Vazirani Lec12 PDF

Week 4

  • April 25 Factoring to order finding, Shor’s algorithm
    • Vazirani Lec8 PDF; Watrous Lec11 PDF
  • April 27 Hidden subgroup problem framework
    • Vazirani Lec9 PDF

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.