CS 682: Quantum Computing

Mid-sem exam will be on 19th Sept, from 6-8 pm in L4 (OROS).

Time and Venue: KD102, MTh 12:00-1:20 PM

Anti-cheating policy: from CSE Dept

Notes

Course notes:

Topic Link
Introduction to quantum computing Introduction
Linear algebra Linear Operators
Postulates of quantum mechanics Postulates
Computation, classical and quantum. Computation
Solutions by Amit Quiz 1
Deutsch-Jozsa, Fourier transform and phase estimation Basic algorithms
Guest Talk: Anand Kumar Jha, IIT Kanpur Experiments with entangled photons
Simon's algorithm, factorization Factor

Course description:

Quantum computation captured the imagination of computer scientists with the discovery of efficient quantum algorithms for factoring and fast algorithm for search. The aim of quantum computing is to do computation using the quantum mechanical effects. The study of quantum computation and information involves mathematics, physics and computer science.

This course will primarily focus on the mathematics and computer science aspect of it. We will start the course by answering "why quantum computing?" and then move on to study the basics of linear algebra and computer science needed to understand the theory of quantum computation. Then, we will talk about quantum circuit model in which most of the quantum algorithms are designed. The final part of the course will look at quantum algorithms and the advantage they offer over classical counterparts.

The only prerequisite for the course is the basic understanding of linear algebra. There are lot of other interesting topics in quantum computing which will not be covered in this course. In particular, we will miss topics like physical realization of quantum computers, quantum information theory and quantum error correcting codes. Students are encouraged to take them as part of the project in the course.

References

Quantum computing

Linear Algebra

Quantum courses