Subject:
Quantum Info & Computation (QIC)
Catalog number:
710
Unit weight:
0.50
Meet type:
LEC
Cross-listing(s):
CS-768 CO-681 PHYS-767 AMATH-871
Requisites:
N/A
Description:
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.
Topic titles:
N/A
Faculty:
Graduate Studies (GRAD)
Academic level:
GRD
Course ID:
011589
