Course Websites

Subject offerings of new and developing areas of knowledge in computer science intended to augment the existing curriculum. See Class Schedule or departmental course information for topics and prerequisites. Course Information: 1 to 4 undergraduate hours. 1 to 4 graduate hours. May be repeated in the same or separate terms if topics vary.

This course aims to introduce the principles of quantum computing, laying a solid foundation for further advanced courses or research in quantum information. We will tentatively cover the following topics: - Basic concepts and axioms in quantum information, including what a qubit is, what entanglement means, and other related concepts - Fundamental computational operations like quantum gates and measurements - Exchanging quantum information through basic protocols like quantum teleportation and superdense coding - Solving computational problems using quantum algorithms such as Simons' algorithm, Quantum Fourier Transform and phase estimation, Shor's factoring algorithm, Grover search and amplitude amplification - Advanced topics possibly covering quantum complexity, cryptography, error correction, or more This course will take a theoretical computer science perspective on quantum computing. A background in quantum physics is not required, although it can be helpful.