Introduction to Quantum Algorithms MACM 476 (3)

An introductory treatment of quantum computing with an emphasis on quantum algorithms. Topics include the gate model of quantum computation focusing on the design and implementation of quantum algorithms. Basic knowledge of algorithms and complexity will be an asset, but not required. No prior knowledge of physics or quantum mechanics is necessary, only a solid background in linear algebra. Prerequisite: MATH 232 or MATH 240, with a minimum grade of C-. Students with credit for CMPT 476 may not take this course for further credit. Students who have taken CMPT 409 in Summer 2020 and 2021 under the title "Intro to Quantum Computing" may not take this course for further credit.