Quantum Computation and Quantum Information Theory

Catalog description

Credits 3. 3 Lecture Hours. Introduction to quantum computation and quantum information theory, emphasizing its mathematical aspects; topics include (1) classical and probabilistic computation, (2) the Miller-Rabin algorithm for primality testing, (3) an introduction to the quantum mechanics needed for quantum computation, (4) the quantum algorithms of Grover, Simons, and Shor, (5) classical information theory including Shannon's noiseless and noisy channel theorems, (6) an introduction to quantum information theory. Prerequisites: MATH 309 , MATH 311 , or MATH 323 ; MATH 411 ; MATH 415 ; or approval of instructor.