Back

CS 5001/6001 Introduction to Quantum Computing and Information (Spring 2021)

Time: TR 3:30-4:45 PM
Location: Online

Instructor: Avah Banerjee
Office Hours (via zoom): TR 1:00-2:00 PM (or by appointment)
Email: banerjeeav [at] mst [dot] edu
Course website: https://www.avahbanerjee.com/cs6001.html


Course description:
This course introduces basic concepts in Quantum information system.


Course Outcomes:
Understand the mathematical language describing quantum computation. Learn to develop simple quantum algorithms and their analysis. Gain some basic understanding of qunatum hardware.


Prerequisites:
Prior knowledge of qunatum mechanics is helpful but not required. Understanding of some basic concepts in Linear Algebra, Probability theory and Theoratical Computer Science is needed. However, we will review some of the preliminary concepts based on the needs of the class.


Textbook
From time to time I will use different textbooks to prepare lectures. However we will use the following textbook for homework and exams.
Quantum Computation and Quantum Information : 10th Anniversary Edition, Isaac Chuang and Michael Nielsen, 2010
The online Qiskit "textbook" can be found [here].


Schrodinger's Syllabus
1. Introduction (theory) + Qiskit
2. Linear Algebra
3. Quantum Mechanics
4. Models of Computation
5. Quantum Circuits
6. QFT and Integer Factoring, HSP
7. Query Model and Search
8. Quantum Error Correction
9. Quantum Information
10. Physical Realization of Quantum Computers


Homework
HW0 (ungraded) [PDF] HW1 [PDF](Lectures 1-6) HW2 [PDF](Lectures 7-12) HW3 [PDF](Lectures 13-14) HW4 [PDF]


Project
Final Project [PDF]

Grading Policy:
1. (Homework 30%): There will be 5-6 homework. These must be done individually.
2. Exam (20% + 25%): There will be a midterm and a final (possibly take-home)
3. Project (25%): Implimenting a quantum algorithm in Qiskit
[Late submissions are not accepted.]


Academic Integrity
Please review S&T's Honor Code at https://stuco.mst.edu/. Policy regarding student conduct, plagiarism etc. can be found at https://registrar.mst.edu/academicregs/


COVID-19 Policy/ Contingencies
1. Refer to https://coronavirus.mst.edu/ for up to date information and guidlines regarding COVID-19.
2. Since this is a fully online class, content, delivery of lectures, assignements will not change even if there is a campus closure.
3. If you are not able to attend this class online at any point during the semester due to COVID-19, then you should conatct the instructor immidiatley.


Accessibility and Accommodations
It is the university’s goal that learning experiences be as accessible as possible. If you anticipate or experience physical or academic barriers based on a disability, please contact Student Disability Services at (573) 341-6655, sdsmst@mst.edu, visit http://dss.mst.edu/ for information.