学部後期課程
過去（2019年度）の授業の情報です
学内のオンライン授業の情報漏洩防止のため，URLやアカウント、教室の記載は削除しております。
最終更新日：2024年4月22日
授業計画や教室は変更となる可能性があるため、必ずUTASで最新の情報を確認して下さい。
UTASにアクセスできない方は、担当教員または部局教務へお問い合わせ下さい。
最終更新日：2024年4月22日
授業計画や教室は変更となる可能性があるため、必ずUTASで最新の情報を確認して下さい。
UTASにアクセスできない方は、担当教員または部局教務へお問い合わせ下さい。
情報科学特別講義II
Quantum Computing
This course gives introduction to the theory and applications of quantum computing. The course covers broad topics ranging from the basics of quantum mechanics and quantum algorithms (e.g., the Shor’s prime factorization and the Grover’s search) to recent advances of algorithms for noisy intermediate-scale quantum devices as well as their possible applications in machine learning and optimization. The course also introduces how to implement quantum algorithms using open-source framework of quantum computing.
時間割／共通科目コード
コース名
教員
学期
時限
0510062
FSC-IS4062L1
情報科学特別講義II
Raymond Rudy
金曜5限
マイリストに追加
マイリストから削除
講義使用言語
英語
単位
2
実務経験のある教員による授業科目
YES
他学部履修
不可
開講所属
理学部
授業計画
1. Introduction and Outline
2. Basics of Quantum Mechanics for Quantum Computing
3. Quantum Finite Automata
4. Quantum Bits, Gates, and Circuits
5. Programming Quantum Bits
6. Quantum Teleportation, Superdense Coding, and Random Access Coding
7. Quantum Algorithms: Deutsch-Jozsa and Bernstein-Vazirani
8. Quantum Algorithms: Grover Search and Applications
9. Quantum Algorithms: Simon and Shor
10. Programming Quantum Algorithms
11. Quantum Query and Communication Complexity
12. Noisy Intermediate-Scale Quantum Devices
13. Quantum Error Correction and Error Mitigation
14. Quantum Machine Learning and Optimization
15. Programming Noisy Intermediate-Scale Quantum Devices
授業の方法
Weekly lectures with exercises, class discussion (one per semester), and group work (one per semester) for working on group projects and final reports.
成績評価方法
Examination and homework (70%), group work (15%), and final report (15%). The submission of the final report is mandatory.
教科書
Nielsen, Michael A., and Isaac L. Chuang. Quantum Computation and Quantum Information. Cambridge, UK: Cambridge University Press, September 2000. ISBN: 9780521635035.
参考書
Preskill, J. Notes on Quantum Computation. (http://theory.caltech.edu/people/preskill/ph229/ )
R. de Wolf. Quantum Computing: Lecture Notes. (http://homepages.cwi.nl/~rdewolf/qcnotes.pdf )
履修上の注意
Prior knowledge of linear algebra, classical algorithms, and programming are required. Understanding quantum mechanics is a plus but not required. Familiarity with programming tools is a plus because some homework and group work require students to write programs.
実務経験と授業科目の関連性
IBMにおいて取り組んできた量子コンピューティングにおける研究と実システムの利用展開の実務経験を活かして、量子計算論について講義する。
