Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
Quantum Information Course

Quantum Information Processing

2005 version, Ivan Damgård and Louis Salvail

[last update: October 10, 2005]

This is the home page of the 2-part course in Quantum Information Processing.
Note that this version runs the entire semester (both quaters).
See below for contents of course.

Time and Place

Wednesday 12-14, Shannon 164
Friday 13-15, Shannon 164

Note that most weeks, we will only use 2+1 hours pr week

NOTE: the course starts Friday, September 2.

Documentation

Will consist of hand-in exercises during the course. There will probably be about 11-12
of them, of which you need to hand in and have approved at least 8. The course ends with a
oral exam.

Course Material

Nielsen and Chuang: Qauntum Computation and Quantum Information
Ivan Damgård: Quantum Mechanics Quick Reference
Brassard, Høyer, Mosca and Tapp: Quantum Amplitude Amplification and Estimation
Ivan Damgård: Note on Quantum Fourier Transforms

More material, such as course notes and papers, will be added here as we move along,
in case we have it available electronically.

Material etc. concerning the part on Quantum information and crypto can be
found on Louis's QIP page.

Background Material

Course Plan

We will be covering the following main points in roughly the order listed.

Basic Quantum Mechanics, qbits and operations
Simple quantum computing, basic complexity classes
More advanced algorithmics

Hidden subgroups (factoring and discrete log)
Quantum searching and amplitude amplification
Lower bounds

Quantum information theory and error correction
Quantum Cryptography

Quantum key distribution
Bit Commitment and Oblivious Transfer