Introduction to Quantum Information and Computing

Announcements

  • Welcome to CS 166!

Key Documents and Pages for the Course

  • Make sure to read through the syllabus. I have outlined the expectations for myself and for you for this quarter amongst other things.

Staff and Contact Info

If you need assistance with course material or logistics, please use the Ed discussion board. For personal accommodations you may email me directly.

Instructor:

  • Shion Fukuzawa
    • fukuzaws at uci dot edu
    • Office hours: Friday 2-3pm DBH4011 (Starting week 2)
    • PollEv link

TAs:

  • Fan Wang
    • Office hours: Monday, Wednesday 4-5pm ICS458B
  • Kourosh Mirsohi
    • Office hours: Monday, Wednesday 1-2pm ICS458A

Course Outline

The following is the tentative breakdown of the three modules we will divide the class into.

  • Module 1: Math Foundations
    • Probability and Complex numbers
    • Quantum circuits
    • Linear algebra
    • Complexity
  • Module 2: Quantum Information
    • No cloning theorem and quantum money
    • Quantum teleportation and superdense coding
    • Hidden variable theories, monogamy of entanglement, and the CHSH game
    • Quantum circuits and complexity
    • Error correction
  • Module 3: Quantum Computing
    • Query algorithms: Deutsch-Josza, Bernstein-Vazirani, Simon’s
    • Quantum Fourier Transform
    • Shor’s algorithm
    • Grover’s algorithm
    • Phase estimation (Not covered this quarter)

Lecture notes

In this section I will post the digital copies of the lecture notes. Annotated versions will be posted as the course progresses.

Problem Sets

  • Homework 1: Due Monday October 6, 11:59PM
  • Homework 2: Due Tuesday October 14, 11:59PM
  • Homework 3: Due Wednesday October 29, 11:59PM
  • Homework 4: Due Thursday November 6, 11:59PM

Please submit your homework to Gradescope. Solutions will be posted to Canvas.