MP472

QUANTUM INFORMATION PROCESSING

Credits
5
Year
4
Semester
2
Department
PHYSICS

Overview

Introduction to classical and quantum information, quantum communication and cryptography, quantum teleportation, physical and conceptual models of computation and computational complexity classes, quantum algorithms, theory of open quantum systems, quantum error correction, fault-tolerant quantum computing, topological quantum computing, physical realization of quantum information processing.

Learning Outcomes

  • Define quantum bits, their composition and elementary quantum operations including measurement
  • Use Schmidt decomposition to characterize entangled and separable two-qubit states and their application in teleportation and dense coding
  • Demonstrate exponential speedup of quantum computing with the example of the Deutsch-Jozsa quantum computing algorithm
  • Compare computational complexity classes of classical, probabilistic, quantum and non-deterministic computing models
  • Explain the concept of open quantum systems, their states using density matrix formalism and their operations using operator sum representation
  • Present basic single-qubit error processes in the Bloch representation
  • Describe quantum error correction on the example of the Shor nine qubit code in the standard and stabilizer formulations
  • Explain fault-tolerance criteria and topological quantum computation