CS 8803-O13: Quantum Computing

Instructional Team

Moin Qureshi

Moin Qureshi
Creator, Instructor
Narges Samani

Narges Samani
Head TA

Overview

Quantum computing promises exponential speedups for a class of important problems. Quantum computers with dozen(s) of qubits have already been demonstrated, and qubit counts expected to cross hundred in the next few years. Quantum Computing is an interdisciplinary field with topics ranging from physical devices (ion trap, superconducting, spin etc.) to error-correction codes (surface code or Shor code) to system & architecture (memory/microarchitecture) to compiler and tools (simulation and programming), to algorithms and applications. The goal of this course is to provide students in CS and ECE with the fundamental background on quantum computing and equip them with the skills to write code and optimize quantum programs on real quantum computers. This course will focus more on the “computing” aspects of quantum computing and will be cover the architecture, compiler, and applications of quantum computing for both the near-term (NISQ model of computation) and long-term (fault tolerant quantum computing).

This course counts towards the following specialization(s):
Computing Systems

Foundational Course
Computing Systems Specialization Elective

Course Goals

By the end of this course students will:

  • Become familiar with 1-qubit and 2-qubit gate operations and gain the ability to build simple quantum circuits
  • Become familiar with the concepts of superposition and entanglement and be able to analyze quantum state transformations
  • Understand quantum algorithms (Deutsch-Jozsa, Bernstein Vazirani, Grover, and Shor) and compare effectiveness versus classical algorithms
  • Understand the problem of noise and analyze the effectiveness of simple error correction codes
  • Become familiar with NISQ model of computation, and perform intelligent qubit mapping and error mitigation

Sample Syllabus

Fall 2022 syllabus (PDF)

Note: Sample syllabi are provided for informational purposes only. For the most up-to-date information, consult the official course documentation.

Before Taking This Class...

Technical Requirements and Software
  • Browser and connection speed: An up-to-date version of Chrome or Firefox is strongly recommended. 2+ Mbps is recommended.
  • Operating system:
    • PC: Windows XP or higher with latest updates installed
    • Mac: OS X 10.6 or higher with latest updates installed
    • Linux: any recent distribution

Academic Integrity

All Georgia Tech students are expected to uphold the Georgia Tech Academic Honor Code. This course may impose additional academic integrity stipulations; consult the official course documentation for more information.