Quantum Information and Quantum Computing

Department: 
MATH
Course Number: 
4782
Hours - Lecture: 
3
Hours - Lab: 
0
Hours - Recitation: 
0
Hours - Total Credit: 
3
Typical Scheduling: 
Fall semester (taught by Physics in odd years)

Introduction to quantum computing and quantum information theory, formalism of quantum mechanics, quantum gates, algorithms, measurements, coding, and information. Physical realizations and experiments. Crosslisted with PHYS 4782

Prerequisites: 

MATH 2550 or MATH 2551 or MATH 2561 or MATH 2X51.

Course Text: 

At the level of Quantum Computation and Quantum Information, Nielsen and Chuang, Cambridge Univ Press

Topic Outline: 
  • Classical information theory. Clues in quantum theory
  • Quantum systems used in experiments
  • Quantum information: Compression, transmission, noise, entanglement cryptography, teleportation
  • Quantum Complexity: introduction, algorithm, error correcting codes