COMS 4340: Quantum Information and Complexity
(Dual-listed with COMS 5340).
Credits: 3. Contact Hours: Lecture 3.
Prereq: (COMS 3310 or PHYS 4220 or PHYS 5220); (MATH 2070 or MATH 3170)
An exploration of quantum information and computation from a theoretical computer science perspective. Topics include quantum circuits, axioms of quantum mechanics, quantum entanglement, quantum teleportation, nonlocal games, quantum entropies, quantum information theory, quantum computational complexity, interactive proof systems, and quantum supremacy.
(Typically Offered: Fall)