INSTITUTE FOR QUANTUM COMPUTING
 
Learn about IQC's Open House 2010.
475 Wes Graham Way
Waterloo, ON
200 University Ave. W.
Waterloo, ON N2L 3G1

P: +1 (519) 888-4021
F: +1 (519) 888-7610


University of Waterloo Logo
iqc.ca > activities > courses
Topics in Quantum Information (fall 2006)
Code: CO781 Semester/Year Offered: Fall 2006
Instructors:Dr. Ashwin Nayak and Dr. Debbie Leung
Location: TBA Time:
Website: http://www.math.uwaterloo.ca/%7eanayak/co781-f06/
Textbooks: The book Quantum Computation and Quantum Information, by Nielsen and Chuang (Cambridge University Press)
Calendar Description:
Outline In this graduate level course, we will further develop three inter-related topics: quantum information theory, error-correction, and cryptography. Preliminary list of topics: * Mathematical framework: quantum states, measurement, metrics. * Error-correction: stabilizer formalism, CSS codes. * Fault-tolerance: encoded operations, concatenation, threshold theorem. * Information theory: von Neumann entropy, compression, Holevo Theorem and an in-probability bound. * Application: communication complexity of set-disjointness. * Quantum channels: resources and capacities. * Quantum key distribution: BB84 protocol, proof of security. * Other cryptographic protocols: bounded-storage model, bit-commitment.


Lectures:
Topic Hours Notes

Quantum state, density matrix, purification, impossibility of superluminal communication, Schmidt decomposition, local transitions, impossibility of bit commitment.

1.5