Introduction to Reversible and Quantum Computing
G | 03-IMAT-IRQ
(in englischer Sprache)
Quantum Computing is an emerging technology that exploits the quantum mechanical properties to solve certain problems which are considered complex for classical computers. The emergence of quantum computers in recent times has motivated researchers to investigate and develop algorithms and CAD tools for compiling quantum circuits to such platforms. This course introduces students to the recent topics in quantum computing. This course will also cover Qiskit Software, which is an open-source software development kit for creating and running programs and algorithms.
The lectures are logically split in five modules:
Module 1 introduces some mathematical background and formalisms that would help the students in grasping the concepts of the other modules that follows.
Module 2 provides a general introduction to reversible and quantum computing, with particular emphasis on reversible and quantum gates.
Module 3 focuses on synthesis and optimization techniques for reversible circuits, which are considered as the stepping-stone to compiling applications for quantum computers. Various existing methods in this regard shall be discussed.
Module 4 deals with some in-depth study of well-known quantum algorithms, and some of the necessary backgrounds of quantum computing. Some of the well known quantum algorithms like Shor’s factoring algorithm, Grover’s algorithm, Quantum Phase Estimation algorithm, Deutsch Jozsa’s algorithm etc will be discussed in this module.
Finally, Module 5 deals with various approaches for compiling quantum circuits, and some important applications of quantum computing.
Reference Books:
- Quantum computing for computer scientists, Mirco A. Mannucci and Noson S. Yanofsky, Cambridge University Press, 2008.
- Quantum computation and quantum information, Michael A. Nielsen and Isaac L. Chuang, Cambridge University Press 2010.
- Quantum computing explained, David McMahon, Wiley-interscience, John Wiley Sons, Inc. Publication 2008.
- Introduction to Quantum Mechanics, 2nd Edition, David J. Griffiths, Prentice Hall New Jersey 1995.
- Quantum Computer Science By Marco Lanzagorta, Jeffrey Uhlmann
- An Introduction to Quantum Computing By Phillip Kaye, Raymond Laflamme, Michele Mosca.
