CS 580QQuantum Computing & Networking

Catalog

Introduction to quantum computing and quantum networking, focusing on the theoretical foundations, algorithm techniques, and system-level principles that enable quantum computing and communication. Develops formal understanding of quantum states, unitary evolution, measurement, and quantum circuit models, and examines how these abstractions support the design and analysis of quantum algorithms and networked quantum systems. Topics include an introduction to quantum information; quantum entanglement; quantum protocols; quantum circuits; simple quantum algorithms; quantum Fourier transform; Shor factoring algorithm; Grover search algorithm; quantum error correction; an introduction to quantum networking. Selected advanced topics in quantum computation may be discussed as time permits. The course includes bi-weekly homework assignments and a term project. Prerequisite: CS 375 and MATH 304, or equivalents. No previous background in physics is required. Typically offered once every academic year. 3 credits.