WClasses

CO 681 - Quantum Information Processing

Review of basics of quantum information and computational complexity; Simple quantum algorithms; Quantum Fourier transform and Shor factoring algorithm: Amplitude amplification, Grover search algorithm and its optimality; Completely positive trace-preserving maps and Kraus representation; Non-locality and communication complexity; Physical realizations of quantum computation: requirements and examples; Quantum error-correction, including CSS codes, and elements of fault-tolerant computation; Quantum cryptography; Security proofs of quantum key distribution protocols; Quantum proof systems. Familiarity with theoretical computer science or quantum mechanics will also be an asset, though most students will not be familiar with both.

Prerequisites

Corequisites

None

Antirequisites

None

Offerings

Fall 2025 [1259]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	6675	10 / 10	08:30 - 09:50	T,Th

Fall 2023 [1239]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	6567	7 / 10	08:30 - 09:50	T,Th

Fall 2022 [1229]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	7720	0 / 10

Fall 2021 [1219]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	6934	7 / 10	10:00 - 11:20	T,Th	EXP 1689	Richard Cleve

Fall 2020 [1209]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 041	6830	8 / 10				Richard Cleve
TUT 141	10093	8 / 10	14:30 - 15:20	T,Th		Richard Cleve

Fall 2019 [1199]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	8993	7 / 10	08:30 - 09:50	T,Th	MC 2054	Richard Cleve

Fall 2018 [1189]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	7923	12 / 10	11:30 - 12:50	T,Th	MC 4040	Jon Yard

Fall 2017 [1179]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	6532	9 / 10	14:00 - 15:20	T,Th	QNC 1201	Jon Yard

Fall 2016 [1169]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	8243	4 / 5	14:30 - 15:50	T,Th	QNC 1201	Richard Erwin Cleve

Fall 2015 [1159]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	6614	2 / 10	14:30 - 15:50	T,Th	QNC 0101	Richard Erwin Cleve

Fall 2014 [1149]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	6341	4 / 5	14:30 - 15:50	T,Th	QNC 0101	Richard Erwin Cleve

Fall 2013 [1139]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	7587	7 / 4	14:30 - 15:50	T,Th	QNC 0101	Richard Erwin Cleve

Fall 2012 [1129]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	5680	8 / 8	14:30 - 15:50	T,Th	MC 4059	Richard Erwin Cleve

Fall 2011 [1119]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	5542	3 / 4	14:30 - 15:50	T,Th	MC 2036	Richard Erwin Cleve

Fall 2010 [1109]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	5633	3 / 4	14:30 - 15:50	T,Th	RCH 109	Ben R.W. Reichardt

Fall 2009 [1099]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	5460	5 / 10	14:30 - 15:50	T,Th	MC 2018B	Richard Erwin Cleve

Fall 2008 [1089]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	7545	0 / 10	14:30 - 15:50	T,Th	MC 2036

Fall 2007 [1079]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3901	5 / 8	10:00 - 11:20	T,Th	BFG 2125	Richard Erwin Cleve

Fall 2006 [1069]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	4971	7 / 8	10:00 - 11:20	T,Th	ES1 353	Richard Erwin Cleve

Fall 2005 [1059]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3607	3 / 5	10:00 - 11:20	T,Th,E,I,T		Richard Erwin Cleve

Fall 2004 [1049]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	3622	3 / 5	10:00 - 11:20	T,Th,E,I,T		Michele Mosca

Fall 2003 [1039]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	4686	2 / 5	10:00 - 11:20	T,Th,C		Michele Mosca