CSCI1952-E

Introduction to Quantum Computing and Information

Spring 2027

Quantum computing and quantum cryptography are attracting significant interest in both academia and industry. This course introduces the mathematical foundations of quantum information, with an emphasis on algorithmic and computational perspectives rather than physical implementation. Topics include complex vector spaces, qubits and quantum states, unitary transformations, tensor products, entanglement, and quantum measurement. The course develops the quantum circuit model and analyzes fundamental quantum algorithms, including Deutsch’s algorithm, the Deutsch–Jozsa algorithm, and Grover’s search. The course emphasizes precise mathematical reasoning, including Dirac notation, spectral decomposition, and the probabilistic interpretation of measurement outcomes. The focus is on quantum information rather than quantum mechanics; we work with vectors, matrices, and probabilities, not physical systems such as photons or electrons. Prerequisites: Linear algebra (including eigenvalues, eigenvectors, and inner product spaces) and basic probability theory.

Instructor's Permission Required