In Semester 1, 2024-2025, I will be teaching CS 6846: Quantum Computing.

### Course Description

Quantum computers, which harness the power of quantum mechanics, have demonstrated surprising power over classical computers. In this course, we will study the foundations of quantum computing. We will study the basics of quantum information, speedups offered by quantum algorithms, attacks on cryptography using quantum computers and (if time allows) quantum complexity and quantum cryptography.

** No prior information about quantum mechanics will be assumed. The course requires mathematical maturity. A good working knowledge of linear algebra, probability, algorithms and complexity theory are required. **

### Administrative Information

Lectures are Thursday 2:00- 3:30 pm and Friday, 3:30-5:00 pm in CS 36.

#### Pre-requisites.

There are no formal prerequisites for the course. In particular, I will not assume any background in quantum information/physics/mechanics. But the course will ask for strong mathematical maturity, particularly familiarity with theory of computation and algorithms. A good working knowledge of linear algebra and probability is also required.
If you have not had prior exposure, please read Sections 1, 2.1 and 6.1 (all required), and section 10 (optional) from this textbook.

#### Requirements.

#### Policies and Grades.

Collaboration is encouraged but you must write up solutions on your own. You must also write the names of all the people you discussed the problem with. In case you find material that will help you in solving some problems, you should mention the source in your writeup.

** I expect all students to behave according to the highest ethical standards. Any cheating or dishonesty of any nature will result in failing the class. **

### Resources

### Homeworks

Please type up your solutions in latex. Email the instructor and the TAs your solutions.

### Lecture Summaries

Quantum computers, which harness the power of quantum mechanics, have demonstrated surprising power over classical computers. In this course, we will study the foundations of quantum computing. We will study the basics of quantum information, speedups offered by quantum algorithms, attacks on cryptography using quantum computers and (if time allows) quantum complexity and quantum cryptography.

Lectures are Thursday 2:00- 3:30 pm and Friday, 3:30-5:00 pm in CS 36.

- Mid Semester exam: 30%
- Final Exam: 40%
- Assignments : 30%

- We will roughly follow the outline of this course by O'Donell at CMU.
- These lecture notes by Regev.
- These lecture notes by Thomas Vidick, Caltech.
- These lecture notes by Ronald de Wolf, CWI.

Please type up your solutions in latex. Email the instructor and the TAs your solutions.

Lecture | Topic | Notes | Additional references |
---|