Aug 02, 2025  
Rensselaer Catalog 2025-2026 
    
Rensselaer Catalog 2025-2026
Add to Portfolio (opens a new window)

CSCI 6610 - 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 or Corequisite: None.

When Offered: SPRING TERM ANNUALLY

Co-Listed: CSCI 4610  

Graded: GRADED

Credit Hours: 4



Add to Portfolio (opens a new window)