Academics / Courses / DescriptionsCOMP_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