CSCI 4610 - Computing and Quantum Computing

A course on computing and quantum computing emphasizing the theory and foundations. The course begins with advanced topics in the theory of computing (Turing Machines, undecidability, complexity and Boolean circuits, NP-completeness). The course then covers the foundations of Quantum Computing addressing the fundamental questions of “What is quantum computing and how do we do it?” before moving on to exploring quantum algorithm design by covering standard design techniques as well as the quantum algorithms for gatekeeper problems (quantum search, quantum counting, quantum approximate optimization, quantum machine learning, etc.).

Students cannot receive credit for both CSCI 4610 and CSCI 6610

Prerequisite: CSCI 2300  and CSCI 2210

When Offered: FALL TERM ANNUALLY

Co-Listed: CSCI 6610

Graded: GRADED

Credit Hours: 4

SCHOOLS & PROGRAMS

RPI CONNECTIONS

ENGAGE

CSCI 4610 - Computing and Quantum Computing