学部後期課程
HOME 学部後期課程 情報科学特別講義II

情報科学特別講義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.
MIMA Search
時間割/共通科目コード
コース名
教員
学期
時限
0510062
FSC-IS4062L1
情報科学特別講義II
Raymond Rudy
S1 S2
金曜5限
マイリストに追加
マイリストから削除
教室
理7号館 214号室
講義使用言語
英語
単位
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において取り組んできた量子コンピューティングにおける研究と実システムの利用展開の実務経験を活かして、量子計算論について講義する。