Academics
  /  
Courses
  /  
Descriptions
COMP_SCI 396, 496: Foundations of Quantum Computing and Quantum Information


VIEW ALL COURSE TIMES AND SESSIONS

Prerequisites

Pre-requisites: CS 336 or CS 335 or equivalent. Instructor permission required otherwise. A strong undergraduate background in linear algebra, and some familiarity with discrete probability is encouraged.

Description

This course will be an introduction to the theory of quantum computation from a computer science perspective. Quantum computing holds great promise for obtaining substantial computational improvements over classical computing for many problems.  In this course, we will cover the basics of quantum computation, and different topics that explore both the capabilities and limitations of quantum computers.  Topics will include (subject to change) the basics of quantum information, quantum circuits, quantum algorithms, quantum complexity theory, quantum query complexity, and quantum communication complexity. 

No knowledge of quantum mechanics is required. We will cover the necessary physics concepts that are needed for this course.

REQUIRED TEXTBOOK: N/A

COURSE COORDINATORS: Prof. Aravindan Vijayaraghavan & Prof. Shravas Rao

COURSE INSTRUCTOR : Prof. Aravindan Vijayaraghavan