Syllabus - Quantum Computation & Quantum Information (CS704 (A))

Computer Science and Business Systems (CSBS)

Quantum Computation & Quantum Information (CS704 (A))

VII

UNIT – I

Introduction

Information: States, Operators, Measurements, Quantum Entanglement: Quantum Teleportation, Super-dense coding, CHSHGame, Quantum gates and circuits

UNIT – II

Quantum Algorithms

Deutsch-Jozsa, Simon, Grover, Shor, Implication of Grover’s and Simon’s algorithms towards classical symmetrickey cryptosystems, Implication of Shor’s algorithm towards factorization and Discrete Logarithmbased classical public key cryptosystems

UNIT – III

Quantum True Random Number Generators (QTRNG)

Detailed design and issues of quantumness, Commercial products and applications

UNIT – IV

Quantum key distribution (QKD)

BB84, Ekert, Semi-Quantum QKD protocols and their variations, Issues of Device Independence, Commercial products

UNIT – V

Introductory topics in Post-Quantum Cryptography

Refer to https://csrc.nist.gov/projects/post- quantum-cryptography. May discuss any two ciphers from this list.

Practicals

Reference Books

  • Quantum Computation and Quantum Information. M. A. Nielsen and I. L. Chuang, Cambridge University Press

  • Presskil Lecture notes: Available online: http://www.theory.caltech.edu/~preskill/ph229/

  • An Introduction to Quantum Computing. P. Kaye, R. Laflamme, and M. Mosca, Oxford University Press, New York

  • Quantum Cryptography. Unruh:, Available D. online: https://courses.cs.ut.ee/all/MTAT.07.024/2017_fall/uploads/

  • NIST Post Quantum Cryptography, Available online: https://csrc.nist.gov/projects/postquantum- cryptography/round-2-submissions.

  • Quantum Algorithms for Cryptographically Significant Boolean Functions - An IBMQ.

  • Experience. SAPV Tharrmashastha, D. Bera, A. Maitra and S. Maitra, Springer 2020.Quantum Algorithm Zoo. https://quantumalgorithmzoo.org/Handbook of Applied Cryptography. A. J. Menezes, P. C. van Oorschot, and S. A. Vanstone. CRC Press.