徳島大学 教育・研究者情報データベース(EDB)

(英) We study the quantum computing.

(日) 量子コンピューターの基礎理論について学ぶ

(英) We study the elementary theory of numbers and group theory in order to understand RSA cryptography based on the difficulty of factorization for a big number. We study the theory of Hilbert spaces and their operators to understand Shor's fast factorization algorithm for quantum computers.

(日) 大きな数の因数分解が非常に困難であるという事実に基づいたRSA暗号の理論を理解するために，まず初等整数論と群論を学ぶ．さらに量子力学に基づいた Shor の高速因数分解のアルゴリズムを理解するために，量子力学の基礎となるヒルベルト空間論とその上の作用素の理論を学ぶ．

1. (英) Understanding the principle of quantum computation

   (日) 量子コンピュータの原理を理解する

1. (英) Group theory 1

   (日) 群論1

2. (英) Group theory 2

   (日) 群論2

3. (英) Number theory 1

   (日) 初等整数論1

4. (英) Number theory 2

   (日) 初等整数論2

5. (英) RSA cryptography

   (日) RSA 暗号

6. (英) Shor's factirization algorithm 1

   (日) Shor の因数分解アルゴリズム1

7. (英) Hilbert space

   (日) ヒルベルト空間

8. (英) Operators on Hilbert space

   (日) ヒルベルト空間の作用素

9. (英) Quantum mechanics 1

   (日) 量子力学1

10. (英) Quantum mechanics 2

    (日) 量子力学2

11. (英) Quantum information

    (日) 量子情報論

12. (英) Quantum circuits

    (日) 量子論理回路

13. (英) Quantum Fourier transformation

    (日) 量子フーリエ変換

14. (英) Shor's factorization algorithm 2

    (日) Shor の因数分解アルゴリズム2

15. (英) The complexity of Shor's factorization algorithm

    (日) Shor の因数分解アルゴリズムの計算量

16. (英) Reserve day

    (日) 予備日

1. (英) Mika Hirvensalo, Quantum Computing, Springer (2004)

   (日) 上坂吉則，量子コンピュータの基礎数理，コロナ社(2001)