授業の概要（ねらい）

　古典コンピュータでは現実的な時間内で解くことが困難と考えられているファイル検索や因数分解などを、量子力学の原理に従って動作するコンピュータが高速に実行できる仕組みの概要と、その仕組みを数理的に厳密に理解するための数学的基礎を学びます。
　前半では、計算とは何かという概念に立ち戻り、古典コンピュータと量子コンピュータの特徴を比較します。これらをもとにグローバーによるファイル検索のアルゴリズムとショアによる因数分解のアルゴリズムを概観します。
　後半では、量子計算アルゴリズムを厳密に理解するための基礎を身に付けることを目指します。テンソル積ベクトル空間、量子力学の公理等の数学、物理学の準備を行った後、量子コンピュータが量子ビットのテンソル積で与えられる状態のユニタリ変換で実現されるという数理モデルに基づいて、量子計算アルゴリズムの基礎となる量子ゲートを定義していきます。ここで定義された量子ゲートを基本的な構成要素として、量子計算アルゴリズムを数理的に理解します。
　講義を主として適宜演習を行います。演習では、宿題として出された演習問題の解答の板書による発表が課されます。
　本科目は、総合理工学専攻のディプロマポリシーの項目１に関連しています。
　

授業の到達目標

　量子力学の原理に従って動作するコンピュータ上でのファイル検索のアルゴリズムと因数分解のアルゴリズムの概要を理解する。
　テンソル積ベクトル空間の基礎事項を理解する。
　量子コンピュータの構成に必要な量子力学の原理をもとに量子ビットの意味を理解する。
　量子ゲートが量子ビットのテンソル積で与えられる状態として表されることを理解する。
　量子ゲートのユニタリ変換で量子コンピュータが構成されることを理解する。
　

成績評価の方法および基準

　レポートを７割、演習問題の解答の板書発表を３割の割合で考慮して成績を評価します。
　演習では、演習問題の解説と学生の板書発表に対するフィードバックとして講評が行われます。
　

教科書・参考文献

準備学修の内容

　復習として、講義で取り上げた重要な用語の定義・用例を確認・理解して下さい。予習として、宿題として出された演習問題の解答を作成して、各回の授業に臨んで下さい。
　講義内容の復習、演習問題の解答作成、レポート作成に要する時間が、授業時間の２倍程度となるように講義内容、演習問題、レポート課題を準備します。
　

その他履修上の注意事項

　学部レベルの線形代数の知識を前提としますので、事前準備をしておいて下さい。
　量子力学、論理回路、整数論などと関連しますが、これらについては必要に応じて補足説明を加えながら講義を行います。
　

授業内容