QUANTUM INFORMATION AND COMPUTING
Course Outline
Topics covered in this course are
Classical information theory, Shannon’s noiseless coding theorem and entropy.
Review of quantum mechanical formalism, Qubits, Bloch sphere representation, Quantum parallelism, Generalized measurements, Density operators, EPR and Bell’s inequalities. Entanglement. Bell’s theorem. Von Neumann entropy.
Quantum data compression.
Quantum gates and circuits, Simple quantum algorithms – Deutsch problem, Bernstein-Vazirani problem, Simon’s problem. Quantum Fourier transform, Order finding and Shor’s algorithm.
Database search using a quantum computer, the Grover algorithm. Quantum cryptography.
Course Books
** Michael A. Nielsen and Issac L. Chuang , “Quantum Computation and Quantum Information”, Cambridge, University Press, 4th Asian Edn., 2002.
N. D. Mermin, “Quantum Computer Science – An Introduction”, Cambridge University Press, 2007.
Mikio Nakahara and Tetsuo Ohimi, Quantum Computing (From Linear Algebra to Physical Realizations), CRC Press, 2008
** Primary Text
Web Reference :
Lecture Notes by John Preskill
Course Lecture Notes
Topic 1 - Classical Information Theory : The lecture introduces the elements of classical information theory. Shannon entropy is defined and the principle of uniquely decipherable codes discussed.
Topic 2 - Quantum Computing - I : The lecture starts with a review of Quantum Mechanics, Defines a qubit and its representation on a Bloch sphere. Some essential results of linear algebra are reviewed.
Topic 3 - Quantum Computing - II : Density matrix, mixed states and their Bloch sphere representation, Reduced Density matrix
Topic 4 - Multiqubit states, Quantum Gates and Circuits
Topic 5 - Quantum Circuits
Topic 6 - Quantum No-Cloning Theorem and Teleportation
Topic 7 - Super Dense Coding
Topic 8 - Measurement postulates, von-Neumann measurement, POVM
Topic 9 - Simple Quantum Algorithms - Deutsch Algorithm, Deutsch-Jozsa Algorithm, Bernstein-Vazirani Algorithm.
Topic 12 - Discrete Integral Transform, Quantum Fourier Transformand its implementation
Topic 13 - Shor's Factorization Algorithm - Period Finding and implementation, method of continued fraction
Topic 15 - Shannon Entropy, Shannon's Noiseless Coding Theorem
Topic 18 - RSA Algorithm - Fermat's Little Theorem, Chinese Remainder Theorem, RSA Encryption and Decryption
Topic 19 - Quantum Cryptography : BB-84 protocol, B-92 protocol and Eckert- 91 protocol.
Topic 20 - Error handling in quantum communication, Three qubit code, Shor's 9 qubit code.