量子コンピュータは、量子力学の原理を活用することで、従来の古典コンピュータとは異なる新しい情報処理の枠組みを提供します。この授業の目標は、量子コンピュータに基づく計算や情報処理の基礎を身につけることです。本授業を通じて、受講者は量子情報科学の理論的基盤を習得し、今後のこうした分野の学習や研究に役立つ視点を育むことを目指します。

Quantum computers, by exploiting the laws of quantum mechanics, provide a new framework of information processing that differs from conventional classical computers. The goal of this course is to acquire the basics of quantum computation and quantum information processing, based on quantum computers. By the end of the course, students will gain a solid theoretical foundation in quantum information science and cultivate perspectives that will be useful for further study and research in these areas.

量子ビットや量子回路の基礎、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.

• J. Watrous, Understanding Quantum Information and Computation. https://arxiv.org/abs/2507.11536

• R. de Wolf, Quantum Computing: Lecture Notes. https://arxiv.org/abs/1907.09415

• D. Gottesman, An Introduction to Quantum Error Correction and Fault-Tolerant Quantum Computation. https://arxiv.org/abs/0904.2557

• M. M. Wilde, Quantum Information Theory, 2nd ed. Cambridge: Cambridge University Press, 2017. https://arxiv.org/abs/1106.1445

• M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information: 10th Anniversary Edition, Cambridge: Cambridge University Press, 2010.