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 (by Physics)

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 2401 or MATH 2411 or MATH 24X1 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