C2084
量子情報処理
QUANTUM INFORMATION PROCESSING 		特設科目
Special Seminars
2 単位
実施形態 完全オンライン
開催日程 秋学期 月曜日４時限
担当教員 バンミーター， ロドニー Ｄ（バンミ-タ- ロドニ-）
関連科目 前提科目（推奨）: B3104
前提科目（関連）: B3104,B6144,B3213,14270,B3102
開講場所 SFC
授業形態 実習・演習、グループワーク、遠隔あり
履修者制限
履修条件

Students are expected to know how to multiply matrices. Basic programming and data visualization (e.g., Python or R) will be helpful.
使用言語 英語
連絡先 rdv@sfc.keio.ac.jp
授業ホームページ https://www.futurelearn.com/courses/intro-to-quantum-computing/
同一科目

学生が利用する予定機材/ソフト等

BYOD: you will need a laptop, or at least a capable tablet.
設置学部・研究科 総合政策・環境情報学部
大学院プロジェクト名

大学院プロジェクトサブメンバー

ゲストスピーカーの人数 0
履修選抜・課題タイプ=テキスト登録可 false
履修選抜・選抜課題タイプ=ファイル登録可 false
GIGAサティフィケート対象 true
最終更新日 2020/07/22 19:17:29

科目概要

Quantum computers and quantum networks (including quantum satellites!) are all the rage in the news these days. Are you curious how they work, and how they are built? Come try using a quantum computer yourself!
Quantum information processing (QIP) is a fast-growing, interdisciplinary field spanning both classical computer science and quantum physics. QIP is addressing fundamental questions about computability, and the technologies being developed in QIP-related research will have a powerful impact on classical computing as the evolution of IT dictated by Moore's Law brings us to the level of building computers out of individual atoms. Over the coming decades, the principles of QIP will be critical to understanding and developing information technologies. Thus, studying QIP is valuable even for students who are not planning research careers in the field.
Through the Keio Quantum Computing Center, we will be using IBM's best quantum computers. This opportunity is unique to SFC -- very few universities anywhere in the world have access to these machines. Come join us so you can brag to your friends!

Quantum computers and quantum networks (including quantum satellites!) are all the rage in the news these days. Are you curious how they work, and how they are built? Come try using a quantum computer yourself!
Quantum information processing (QIP) is a fast-growing, interdisciplinary field spanning both classical computer science and quantum physics. QIP is addressing fundamental questions about computability, and the technologies being developed in QIP-related research will have a powerful impact on classical computing as the evolution of IT dictated by Moore's Law brings us to the level of building computers out of individual atoms. Over the coming decades, the principles of QIP will be critical to understanding and developing information technologies. Thus, studying QIP is valuable even for students who are not planning research careers in the field.
Through the Keio Quantum Computing Center, we will be using IBM's best quantum computers. This opportunity is unique to SFC -- very few universities anywhere in the world have access to these machines. Come join us so you can brag to your friends!

授業シラバス

主題と目標／授業の手法など

*** This course will be almost completely flipped classroom style: lectures are at your own pace, class time will be spent on hands-on learning. ***

This semester, we will be using the material created for the FutureLearn online course "Understanding Quantum Computers". All students are expected to sign up for this free online course (see the URL above) and complete the activities and quizzes on the FutureLearn site over the first five weeks of the semester.
Class time will involve hands-on work in Python (and possibly Mathematica or R), as well as extensions to the online material for both breadth and depth.

教材・参考文献

You are expected to sign up for the FutureLearn online course. The materials for the online course are available in English, Japanese, and Thai, with Bahasa Indonesian on the way.

The textbook is this book, which is ** strongly recommended that you acquire **:

Dancing with Qubits: How quantum computing works and how it can change the world
Robert S. Sutor
ISBN-10: 1838827366
ISBN-13: 978-1838827366

This year, we will try to be gentle. In fact, another recommended book is:

Quantum Computing: A Gentle Introduction
Eleanor Rieffel and Wolfgang Polak
ISBN-10: 0262526670
ISBN-13: 978-0262526678

Handouts and other materials will be made available online.

You may consider getting or borrowing the book _Quantum Networking_, by Rodney Van Meter.

提出課題・試験・成績評価の方法など

Your grade will consist of homeworks, progress on the FutureLearn MOOC, a quiz, and class participation. Some homeworks will involve programming in Python, and possibly Mathematica.

履修上の注意

No limit.

授業計画

第1回 Physics and computing

The fundamental links between how a systems behaves and how it stores and processes information. How different physical substrates support differing computational abilities.
Preparation for FutureLearn course.
In class exercise: basics of linear algebra in Python, FutureLearn MOOC registration. (The MOOC is officially four weeks long, starting Oct. 1. You are given 6 weeks to finish it, after which there will be an in-class quiz!)

第2回 Quantum "Hello, World" on a Real Quantum Computer!

Let's get our first hands-on experience with a REAL quantum computer!
We will try to create quantum entanglement on IBM's 5-qubit machines using the Composer GUI, getting our first glimpse of the two important concepts of superposition and entanglement along the way.

Quantum "Hello, World" in Python with QISKit, online via Jupyter notebooks. During this class, we will make sure all students can access the IBM 20-qubit quantum computers.

第3回 Waves

In this class, we will study the basic propagating wave equality in one dimension. We will begin with the math, then work through visualization exercises using Mathematica and/or Python.

Mathematica: simple wave propagation
horizontal, vertical and circular polarization
Python: same exercise

第4回 1-D, 2-D, n-D Interference

We will work with tools in JavaScript, Python, Mathematica or other languages to understand the concept of interference in multiple dimensions. This concept serves as the core of all important quantum algorithms.

We will continue our work in Jupyter notebooks using the IBM machines, studying one or more interference patterns, starting with the interference interpretation of the Hadamard gate.

第5回 Unitary Gates

During the MOOC, we saw single-qubit and two-qubit gates. Mathematically, they are known as unitary operations. In this class, we will review the math of those gates and execute them using both the IBM simulator and the 20-qubit machines.

第6回 Larger Registers, Tensor Products and the Quantum Fourier Transform

The state vector of a register grows exponentially in the number of qubits. We use the tensor product to describe the state. The Quantum Fourier Transform is the heart of Shor's algorithm, using interference to find the period of a function. We will explore its behavior in simulation and on the real machines.

第7回 Quiz

Quiz on the FutureLearn MOOC.

第8回 Algorithms 1

Finally, we return to quantum algorithms. We will begin working through the 2019 Quantum Challenge, which builds on Grover's algorithm.

第9回 Algorithms 2

Work on the Quantum Challenge will continue.

第10回 The Density Matrix and Decoherence

By now, we have seen errors in the real machines. The density matrix is the mathematical formalism for describing states with incomplete information coming from error processes known as decoherence.

第11回 Complexity

Computational complexity is the field of determining what computers can, and cannot, compute efficiently. In this class, we will follow up on the qualitative introduction to the topic in FutureLearn Week 1, especially Steps 1.3, 1.7, 1.11, and 1.12.

Discuss: Big-O notation, the basic complexity classes of P and NP and the quantum class of BQP
Do: matrix multiplication by hand,
write a pseudocode for matrix multiplication,
discuss big-O of the pseudocode.

第12回 Shor's Algorithm

We will cap the semester with a return to the QFT and to Shor's algorithm. We will use a Qiskit notebook developed by Imamichi-san of IBM Research Tokyo.

第13回 Introductory Quantum Optics

Students will learn about single photons and their uses in quantum information. (Online)

第14回 Quantum Key Distribution

Learn about QKD via online materials.

第15回 Quantum Repeater Networks

Learn about quantum repeater networks by watching one or more of Prof. Van Meter's online lectures on quantum networks.

15回目に相当するその他の授業計画

Working through the FutureLearn MOOC.