# Introduction to Quantum Computing (Fall 2024)

*Course Number*: COMS 4281

*Date/Time*: MW 10:10am-11:25am

*Room*: 209 Havemayer Hall

*First meeting*: September 4

## This Week’s Office Hours (updated every Sunday)

## Description

This class is an introduction to the theory of quantum computing and quantum information. Topics covered include:

- The fundamental postulates of quantum information theory
- Entanglement and nonlocality
- The quantum circuit model
- Basic quantum protocols, such as quantum teleportation and superdense coding
- Basic quantum algorithms, such as Simons’ algorithm, the Quantum Fourier Transform, Phase Estimation, Shor’s Factoring algorithm, Grover search, amplitude amplification
- Quantum error correction and fault-tolerance
- (Time permitting) Quantum cryptography, quantum advantage/quantum supremacy, quantum complexity theory

The goal of the course is to provide a rigorous foundation for future research/studies in quantum computing and quantum information, and along the way provide students with an understanding of the state of the field, and where it’s headed.

No background in quantum physics is required. However, having familiarity and comfort with abstract linear algebra is a must.

## Jupyter Resources

We will be using Jupyter for lectures and assignments. Here are some resources to help you get up to speed on writing Markdown, LaTeX, and code in a Jupyter Notebook.

- Quantum Lab Primer
- Markdown and LaTex Tutorial
- Jupyter LaTex Cheat Sheet
- Jupyter Matplotlib Tutorial

## Problem Sets

## Schedule

- Week 1
- September 4. Overview of quantum computing and the class. Class organization. Reversible computing.
- [Slides]

- Week 2
- September 9. Reversible computing. Basics of quantum info.
- September 11. Basics of quantum info, continued.