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

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.

場所：理学部１号館東棟 287講義室

時間：金曜２限（10:25-12:10）

言語：日本語と英語

参加状況、課題および最終レポートで総合的に評価

Attendance, Course Assignment, Final Report

Final Report Guidelines

• The final report must be prepared using LaTeX and submitted as a PDF file. The manuscript must be written in English. Please use a spell checker before submission. The examiner reserves the right to decide how to treat submissions that deviate from the rules and requirements below, including rejection of submissions solely on the basis of their format.

• Rules for the use of artificial intelligence (AI):

  • You are not allowed to use generative AI to produce any text in your course assignments from scratch. You may use generative AI to check for grammatical and spelling errors and to improve the clarity and quality of your writing.

  • You may use generative AI as a supplement to help you understand the lecture content only if you also refer to relevant scientific papers and verify the correctness of the information by yourself.

  • You must describe how you used generative AI in the Acknowledgments section of your report; if you did not use generative AI at all, explicitly state in the Acknowledgments that you did not use it.

• Requirements: Your report must include the following components, and it must include in-text citations and a reference list at the end. 

  • Title, Author, Affiliation, and Email Address

  • Abstract

  • Summary of a Relevant Paper: Read at least one paper (published in peer-reviewed journals or conference proceedings, or available on a preprint server) that is either related to topics covered in the course or selected from our group's publication list (https://www.hayatayamasaki.com/publications), and summarize its contents, in particular:

    • Background

    • Main results

    • Methods

    • Impact

  • Implications for Research: Summarize your future research interests, or your concrete research plans that may include objectives, content, methods, and expected impact, and explain their direct or indirect relevance to the topic(s) discussed above.

  • Discussion and Future Directions: Based on what you presented above, discuss how you can contribute, either directly or indirectly, to the relevant field of quantum information and quantum computation in your future research activities.

  • Acknowledgments: Include an Acknowledgments section at the end of the main text. If you discussed the topics in your report with colleagues, state each colleague’s name and what you discussed. Also include a statement describing your use of AI tools, following the AI rules.

  • References: Provide a reference list generated using BibTeX in a consistent citation style, and ensure that every item in the reference list is cited in the main text.

この授業は学部生向けに開講します。情報数学・アルゴリズムとデータ構造・統計と最適化・形式言語理論・離散数学・情報論理・計算量理論・連続系アルゴリズムの内容を前提とします。ただし量子力学の知識は前提としません。

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.