Outline of lecture

Applications of quantum mechanics to communication and computation are explained. Topics will include quantum teleportation, quantum cryptography, and quantum algorithms. Prerequisite is linear algebra only. I will explain mathematics and physics used in the explanation of the above topics. The textbook is "Quantum Computation and Quantum Information" by M. A. Nielsen and I. L. Chuang (ISBN 0521635039), from which homework is chosen.

Purpose of lecture

Applications of quantum mechanics to communication and computation are explained. Topics will include quantum teleportation, quantum cryptography, and quantum algorithms. Prerequisite is linear algebra only. I will explain mathematics and physics used in the explanation of the above topics.

Plan of lecture

�托ｼ皿athematical model of quantum systems
�抵ｼ撮B84 quantum key distribution protocol
�難ｼ撒ensor product
�費ｼ参uantum teleportation
�包ｼ惨uperdense coding
�厄ｼ殺xamination
�暦ｼ参uantum algorithm for factoring (1)
�假ｼ参uantum algorithm for factoring (2)
�呻ｼ参uantum algorithm for factoring (3)
10�参uantum channel
11�参uantum error correction
12�撮B84 protocol with error correction and privacy amplification
13�惨ecurity analysis of BB84

Textbook and reference

Quantum Computation and Quantum Information by M. A. Nielsen and I. L. Chuang (ISBN 0521635039)
Its Japanese translation are 驥丞ｭ舌さ繝ｳ繝斐Η繝ｼ繧ｿ縺ｨ驥丞ｭ宣壻ｿ｡ (1)��(3).

Related and/or prerequisite courses

Basic knowledge of linear algebra is required.

Evaluation

Marks are based on examination and report.

Comments from lecturer

Although this course is taught in English, questions in Japanese are welcome.