量子コンピュータと情報処理

量子ビットや量子回路の基礎、Shorのアルゴリズムなどの代表的な量子アルゴリズム、密度演算子と量子チャンネル、量子エラー訂正、そして量子もつれの理論などの幅広いトピックを概観します。 The course will provide an overview of a wide range of topics, including the basics of qubits and quantum circuits, representative quantum algorithms such as Shor’s algorithm, density operators and quantum channels, quantum error correction, and entanglement theory.

原則として対面で実施します。 In principle, the course will be held in person.

参加状況、課題および最終レポートで総合的に評価 Attendance, Course Assignment, Final Report

この授業は学部生向けに開講します。情報数学・アルゴリズムとデータ構造・統計と最適化・形式言語理論・離散数学・情報論理・計算量理論・連続系アルゴリズムの内容を前提とします。ただし量子力学の知識は前提としません。 This course is offered at the undergraduate level. Contents in Information Mathematics, Algorithms and Data Structures, Statistics and Optimization, Formal Language Theory, Discrete Mathematics, Information Logic, Complexity Theory, and Numerical Analysis are assumed. However, prior knowledge of quantum mechanics is not required. Reference J. Watrous, Understanding Quantum Information and Computation. https://arxiv.org/***** R. de Wolf, Quantum Computing: Lecture Notes. https://arxiv.org/***** D. Gottesman, An Introduction to Quantum Error Correction and Fault-Tolerant Quantum Computation. https://arxiv.org/***** M. M. Wilde, Quantum Information Theory, 2nd ed. Cambridge: Cambridge University Press, 2017. https://arxiv.org/***** M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information: 10th Anniversary Edition, Cambridge: Cambridge University Press, 2010.