WClasses

PHYS 767 - 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	7720	15 / 15	08:30 - 09:50	T,Th

Fall 2023 [1239]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	7553	13 / 15	08:30 - 09:50	T,Th

Fall 2022 [1229]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	8687	0 / 5

Fall 2021 [1219]

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

Fall 2020 [1209]

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

Fall 2019 [1199]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	7469	6 / 5	08:30 - 09:50	T,Th	MC 2054	Richard Cleve

Fall 2018 [1189]

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

Fall 2017 [1179]

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

Fall 2016 [1169]

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

Fall 2015 [1159]

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

Fall 2014 [1149]

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

Fall 2013 [1139]

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

Fall 2012 [1129]

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

Fall 2011 [1119]

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

Fall 2010 [1109]

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

Fall 2009 [1099]

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

Fall 2008 [1089]

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

Fall 2007 [1079]

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

Fall 2006 [1069]

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

Fall 2005 [1059]

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

Fall 2004 [1049]

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

Fall 2003 [1039]

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

Winter 2003 [1031]

Section	Class	Enrolled	Time	Days	Location	Instructor
LEC 001	5535	6 / 25	10:00 - 11:20	T,Th,C		Michele Mosca