Introduction to Quantum Computing

Catalog description

Introduction to Quantum Computing (QC). Course covers QC terminology, short introduction to quantum mechanics, linear algebra for QC, QC versus classical algorithms, qubit representation, qubit gates, quantum algorithm design, quantum algorithms to include: Deutsch-Josza’, Simon’s, Grover’s and Shor’s algorithms, and the potential of quantum computing applied to NP and NP-hard problems, code breaking, and optimization. Students will write programs on an actual quantum computer. Prerequisite(s): Undergraduate level CS 3100 Minimum Grade of D and (Undergraduate level MTH 2350 Minimum Grade of D or Undergraduate level MTH 2530 Minimum Grade of D) and (Undergraduate level CS 1160 Minimum Grade of D or Undergraduate level CS 1180 Minimum Grade of D or Undergraduate level CEG 2170 Minimum Grade of D)