量子情報のシラバス情報

科目名称
Course title(Japanese)
量子情報 科目番号
Course number
14ISCIP303
科目名称(英語)
Course title(English)
Quantum Information Science
授業名称
Class name
量子情報
教員名 関川 浩
Instructor
開講年度学期 2022年度 後期
Year/Semester
曜日時限 水曜2限
Class hours
開講学科
Department
理学部第一部 応用数学科
外国語のみの科目
(使用言語)
Course in only foreign
languages (languages)
-
単位
Course credit
2.0 授業の主な実施形態
Main class format
対面授業/On-site class
概要
Descriptions
量子情報科学とはミクロな世界の基礎物理理論である量子力学に基づいて構成される情報科学であり,大きく分けて,量子コンピュータなどの計算に関する量子計算と,量子暗号や量子符号化などの通信に関する量子通信の二分野から構成される.

この授業は,量子情報科学のうち,主に量子計算について取り上げる.量子計算の理解に必要な物理学を簡単に説明した後,量子回路モデルを説明し,代表的な量子アルゴリズムであるDeutsch-Jozsaのアルゴリズム,Groverのアルゴリズム,Shorのアルゴリズムについて解説する.最後に,量子通信の概観を簡単に説明する.
目的
Objectives
本科目は本学科のカリキュラム・ポリシーに定める「数学を中心とする基礎教育と,応用領域を基盤とする最先端の多様な専門教育」のうちの専門教育に該当する科目の一つであり,ディプロマ・ポリシーに定める「数学を中心とする基礎知識を習得し、数学の応用領域を体系的かつ統合的に理解できる能力」の一部を身につけること,具体的には,量子計算の考え方,計算モデルと代表的なアルゴリズムについて理解することが目的である.
到達目標
Outcomes
(1) 量子回路モデルを理解すること.
(2) 代表的な量子アルゴリズムであるDeutsch-Jozsaのアルゴリズム,Groverのアルゴリズム,
  Shorのアルゴリズムを理解すること.
(3) 量子通信の概観を知ること.
履修上の注意
Course notes prerequisites
とくになし.
アクティブ・ラーニング科目
Teaching type(Active Learning)
課題に対する作文
Essay
小テストの実施
Quiz type test
-
ディベート・ディスカッション
Debate/Discussion
グループワーク
Group work
-
プレゼンテーション
Presentation
反転授業
Flipped classroom
-
その他(自由記述)
Other(Describe)
-
準備学習・復習
Preparation and review
第5, 9, 13回は演習と質問対応に充てる.演習では解いた問題を解説してもらうので,できるだけ事前に問題を解いておくこと.
成績評価方法
Performance grading
policy
到達度評価試験60%,レポート20%,演習20%の割合で評価する.
レポートは第10回終了後に課題を出す予定.
レポートの提出,演習で少なくとも1問解くことを必須とし,一方でも欠けた場合は科目全体の成績を「-」とする.
学修成果の評価
Evaluation of academic
achievement
・S:到達目標を十分に達成し、極めて優秀な成果を収めている
・A:到達目標を十分に達成している
・B:到達目標を達成している
・C:到達目標を最低限達成している
・D:到達目標を達成していない
・-:学修成果の評価を判断する要件を欠格している

・S:Achieved outcomes, excellent result
・A:Achieved outcomes, good result
・B:Achieved outcomes
・C:Minimally achieved outcomes
・D:Did not achieve outcomes
・-:Failed to meet even the minimal requirements for evaluation
教科書
Textbooks/Readings
・教科書を使用する場合は、MyKiTS(教科書販売サイト)から検索・購入可能ですので以下のURLにアクセスしてください。
https://gomykits.kinokuniya.co.jp/tokyorika/
 
・Search and purchase the necessary textbooks from MyKiTS (textbook sales site) with the link below.
https://gomykits.kinokuniya.co.jp/tokyorika/
参考書・その他資料
Reference and other materials
【参考書】
石坂智,小川朋宏,河内亮周,木村元,林正人,『量子情報入門』,共立出版,2012.
【その他資料】
講義資料をLETUSに掲載する.
授業計画
Class plan
第1回:オリエンテーション,量子情報科学とは
授業の概要,進め方について理解する.
量子情報科学とはどのような分野であるかを理解する.

第2回:物理の準備
量子計算を理解するために必要な物理学について理解する.

第3回:量子ビット系
もっとも簡単な量子力学系である量子ビット系について理解する.

第4回:多量子ビット系
量子ビット系の合成について理解する.

第5回:演習(1)
演習を通して第2〜4回の内容について理解を深める.

第6回:計算
計算とは何か理解する.

第7回:古典回路モデル
代表的な計算モデルである古典回路モデルについて理解する.

第8回:量子回路モデル
量子計算の計算モデルである量子回路モデルについて理解する.

第9回:演習(2)
演習を通して第6〜8回の内容について理解を深める.

第10回:Deutsch-Jozsaのアルゴリズム
定数関数/バランス関数判定問題を解くDeutsch-Jozsaのアルゴリズムについて理解する.

第11回:Groverのアルゴリズム
Groverの探索問題を解くGroverのアルゴリズムについて理解する.

第12回:Shorのアルゴリズム
素因数分解問題を解くShorのアルゴリズムについて理解する.

第13回:演習(3)
演習を通して第10〜12回の内容について理解を深める.

第14回:量子通信
量子通信について,概観を理解する.

第15回:到達度の確認と解説
本科目の授業内容に関する到達度の確認と解説を行う.
教職課程
Teacher-training course
実務経験
Practical experience
情報通信関係企業の研究員の勤務実績を活かし講義する.
教育用ソフトウェア
Educational software
Python, Mathematica
備考
Remarks
9914212
CLOSE