Quantum Information Science
TeachersWATANABE, RyujiStaffInfo
Grade, SemesterYear 1 1st semest [Master's program, Division of Integrated Science and Engineering]
CategorySpecial Subjects
Elective, CreditsElective 2credit
 Syllabus Number

Course Description

 This course provides an introduction to quantum computation. In the first half, we will make a comparison between the quantum computers and classical computers from the viewpoint of the concept of computation and overview the quantum computation algorithms of database search by L. K. Grover and of factorization by P. W. Shor. In the latter half, after reviewing the mathematics of tensor product of vector spaces and the physics on the rules of quantum mechanics, we will define the quantum gates which are the basic component of the quantum computation algorithm and formulate the mathematical model of quantum computer realized by the unitary transformation of the state vectors expressed by the tensor products of the quantum-bits.
 The classes consist of lectures and exercises. Students will give presentations on homework assignments in the classes.
 This subject is related to the clause 1 of the diploma policy of the Division of Integrated Science and Engineering.

Course Objectives

 Quantum computers which operate on the principles of quantum mechanics can fast solve the problems such as database search and factorization, though classical computers can't solve those within a reachable time. The aim of this course is to learn the outlines of the quantum computation algorithms of database search by L. K. Grover and of factorization by P. W. Shor and to understand the basic knowledge of mathematics for the quantum computation algorithms.

Grading Policy

 The term paper(70%) and presentations on homework assignments in the classes(30%) will be evaluated.
 The acceptance line is accuracy rate of 60% in the above term paper and presentations on homework assignments.

Textbook and Reference

Textbook'Guidance Book' is given in the classroom 
References“Quantum Computer” Shigeki TakeuchiKodansha (2005) in Japanese. (ISBN 4-06-257469-1)
References“Mathematical Principles of Quantum Computation” Yoshinori UesakaCorona Publishing (2000) in Japanese. (ISBN 4-339-02376-0)


 Students are required to review the lectures and to do the homework assignments.
 Preparation of the linear algebra on an undergraduate level is also required. However, quantum mechanics, logical circuits, and number theory are not compulsory.


 Supplemental explanations on the related fields such as quantum mechanics, logical circuits and number theory, etc. are randomly given in the classes.


1Concept of computation and classical computers.
2Characteristic of quantum computers : Schroedinger equation, Correspondence between quantum systems and logical data.
3Characteristic of quantum computers : Quantum parallelism and observation of the physical state.
4Algorithm of database search : Grover's algorithm.
5Algorithm of factorization : Procedure of factorization, Discrete logarithm problem.
6Algorithm of factorization : Quantum Fourier transformation, Shor's algorithm.
7Linear algebra : 2 dimensional complex vector space.
8Linear algebra : Tensor product of vector spaces.
9Linear algebra : Tensor product of linear operators.
10Rules of quantum mechanics.
11Mathematical model of quantum computer.
12Simple quantum computer : Exclusive OR gate.
13Simple quantum computer : Logical AND gate.
14Simple quantum computer : Logical OR gate.
15Simple quantum computer : Copy gate, Branch gate, Exchange gate.