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: TBA
    • PollEv link

TAs:

  • Fan Wang
    • Office hours: TBA
  • Kourosh Mirsohi
    • Office hours: TBA

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

Coming soon…