講義概要

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.

講義の目的

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.

講義計画

１．Mathematical model of quantum systems
２．BB84 quantum key distribution protocol
３．Tensor product
４．Quantum teleportation
５．Superdense coding
６．Examination
７．Quantum algorithm for factoring (1)
８．Quantum algorithm for factoring (2)
９．Quantum algorithm for factoring (3)
10．Quantum channel
11．Quantum error correction
12．BB84 protocol with error correction and privacy amplification
13．Security analysis of BB84

教科書・参考書等

Quantum Computation and Quantum Information by M. A. Nielsen and I. L. Chuang (ISBN 0521635039)
Its Japanese translation are 量子コンピュータと量子通信 (1)～(3).

成績評価

Marks are based on examination and report.

担当教員の一言

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