Skip main navigation

Further Study/さらなる学習

Further Study/さらなる学習
© Keio University

このコースでは量子コンピューティングの重要な概念を一通り紹介しました。あなたは今、より多くのことを学ぶためにちょっとした努力をしています。

量子コンピューティングに関する科学の本は様々な言語で出ていますが、このコースで議論したことの大部分を把握していれば、大体は似たような内容で、ものによっては最新の内容ではないことに気がつくでしょう。それでも、新しい視点を得るためには、それらが役に立つでしょう。私たちの個人的なお気に入りは、WilliamsとClearwater著の Ultimate Zero and One です。

あなた自身で試してみよう:慶應とIBM

私たちのできる最良のアドバイスは、この分野に興味があるならば、自分で量子計算してみることです。回路を構成し、出力されたデータを理解するためには、ある程度の努力を必要としますが、良い経験になります。

不可能に思えますか?運が良いことに、IBMはいくつかの量子コンピュータをWebに接続しており、Webサイトから量子回路を作成して試すことができるシステムがあります。

IBMの量子コンピュータの一部は無料で利用可能です。ただし、最新のマシンは、IBM Qネットワーク・メンバーのみが使用できます。慶應義塾大学は、IBMのQネットワークにハブとして参加しました。慶應義塾は現在、アジア唯一のハブであり、学生(学部生と大学院生)と訪問研究者は毎日マシンを使用しています。

また、Los Alamos National Laboratoryの大規模なチームがオンラインで論文を発表しました。タイトルは「初心者のための量子アルゴリズムの実装」で、IBMコンピュータ上の20個の量子コンピューティングアルゴリズムの実装が含まれています。このタイトルにもかかわらず、すでに量子コンピューティングの数学で高度な知識を有する人を対象としています。ここでの「初心者」とは、主に、量子アルゴリズムに精通していない専門の物理学者、数学者、またはコンピュータ科学者を指します。IBMの量子コンピュータでいくつか回路を試した後、この論文をチェックしてみてください。

オンラインで学べる科学

オンラインで学ぶことを楽しんでいて、さまざまなトピックに関する短めの資料を探している場合は、以下をお勧めします。

  • Smarter Every Day
  • The Physics Girl
  • Veritasium
  • Ph.D. Comics

すべてがオンラインで利用可能です。このうち後ろ3つは、量子コンピューティング、重ね合わせ、量子もつれに関する短いビデオを制作しています。

オンライン上級コース

上級オンラインコースを学びたい場合はこのコースのほかに、量子力学、量子化学、量子コンピューティングをより数学的に勉強することができます。

  1. Umesh Vazirani’s course 量子力学と量子コンピューティングの両方をカバーします。
  2. Alain Aspuru-Guzik’s course 化学に応用される量子力学に焦点を当てています。
  3. Isaac Chuang and Peter Shor 現在、量子情報科学のコースを持っています。
  4. 量子通信の基礎(Overview of Quantum Communications)「光・量子飛躍フラッグシッププログラム(Q-LEAP)」で制作されたオンラインコースです。Rod教授をはじめ様々な専門家によるレクチャーを日本語と英語で受講することができます。

これらのコースはこのコースの続きとして良いでしょう。

数学

このコースでは、数学的に深い領域に立ち入ることはありませんでした。あなたの次のステップは、より深い数学的な領域を学ぶことです。もちろん、物理学、特に量子力学と波力学は、コンピュータ科学と工学の基礎として重要ですが、それらはすべて数学に帰着します。

あなたがまだ勉強していないなら、短期的に最も重要なのは次の分野です。

  1. 線形代数学 (ベクトルと行列, 固有値, 固有ベクトル, 及びテンソル積)
  2. 確率(最初に, 離散型確率; そして, 連続確率)

あなたが高校生なら、これらの領域に関する基礎的なことを習うかもしれませんが、大学では、もっと深く勉強する機会があります。幸いにも、量子コンピューティングに関する良著のいくつかは、読者が様々な背景を持っていることを前提としており、本文や付録にこの記事のような紹介資料が含まれています。

Shorのアルゴリズムについて議論したとき、フーリエ変換に触れました。そしてそれは量子コンピューティングだけでなく、多くの分野に不可欠です。その振る舞いは、ここで示した例よりはるかに複雑です。是非、詳細を勉強してください。

あなたが成長するにつれて、さらに数学が役に立つでしょう:

  1. 群論 (Shor’s algorithmの本質的な理解に必須)
  2. 微分積分学の基礎 (連続確率, 物理学)
  3. 微分方程式 (量子力学の完全な理解)

量子コンピューティング

現時点で最も影響力のある本は次のとおりです。

  1. Michael A. Nielsen and Isaac L. Chuang, Quantum Computation and Quantum Information, Cambridge University Press, 2000.

一般に「Mike&Ike」と呼ばれます。世界中の量子コンピューティングの研究所には、少なくとも1冊Mike&Ikeがあり、ほとんどの研究者は自分用のものをもっています。この本の出版以来、この分野は幅広く劇的に成長してきましたが、本の基本的な内容は普遍的なものです。もっと学習することを真剣に考えている方にお勧めです。

他の分野の先駆者によって書かれた最も一般的なもう一つの出発点は、John Preskill’s online notesであり、現在も進化し続けています。

もう一冊の重要な本は次は次の通りです。

  1. A. Yu. Kitaev and A. H. Shen and M. N. Vyalyi, Classical and Quantum Computation, Graduate Studies in Mathematics Series, Amer Mathematical Society, 2002.

Kitaev et al. は物理学を避けつつアルゴリズムと数学に焦点を当てました。アルゴリズムの学習はあなたの理解を深めさせるのに役立ちます。数学的表記のテーブルは、あなたが数学者として働いていない人には概念が良く分からないかもしれません。これは、簡単な本ではないかもしれません。

アルゴリズムに興味があるが物理学の知識が少ないコンピュータ科学者やエンジニアを対象としたやや優しい紹介については、

  1. Eleanor G. Rieffel and Wolfgang H. Polak, A Gentle Introduction to Quantum Computing, The MIT Press, 2014.

著名で独特で面白い本は次の2つです。

  1. Scott Aaronson, Quantum Computing Since Democritus, Cambridge University Press, 2013.
  2. Jonathan P. Dowling, Schroedinger’s Killer App: Race to Build the World’s First Quantum Computer, CRC Press, 2013.

Van Meter自身の量子リピータネットワークに関する本も紹介します。

  1. Rodney Van Meter, Quantum Networking, Wiley-ISTE, 2014.

この本は、量子力学や量子コンピューティングについて何も知らないネットワーキングエンジニアなどに適しています。

物理学

波と電磁気は量子力学を理解する上で基本的で不可欠なものです。量子コンピューティングについて真剣に考えるには、これらの分野のコースを受講する必要があります。

若い学生に適した本ですが、どの年齢層でも読むことができます。

  1. J.P. McEvoy, Oscar Zarate, Introducing Quantum Theory, A Graphic Guide

あなたが量子もつれに興味を持っているならば、部分的に架空の物語である、すばらしくユニークな本があります。

  1. Louisa Gilder, The Age of Entanglement: When Quantum Physics Was Reborn, Vintage, 2009.

光学に関する高度な本:

  1. Eugene Hecht, Optics, 5th edition, Pearson, 2016.
  2. Bahaa E. A. Saleh and Malvin Carl Teich,* Fundamentals of Photonics*, 2nd edition, Wiley-Interscience, 2007.
  3. Christopher Gerry and Peter Knight, Introductory Quantum Optics, Cambridge University Press, 2004.

参考文献

これらの他にも論文などの文献も参考にしています。

  1. The graphical “dial” notation for states was inspired by Richard Feynman’s popular lectures on quantum electrodynamics.
  2. The factoring of 21 using Shor’s algorithm is worked out by Lavor et al.
  3. Bacon and van Dam produced a good description of other, more recent algorithms, at about the same level of description as this course, for Communications of the ACM.
  4. The U.S. National Science Foundation sponsored a workshop in 2016, titled “Quantum Information and Computation for Chemistry,” chaired by Alan Aspuru-Guzik (Harvard University) and Michael Wasielewski (Northwestern University). The report on this workshop provided much of the information on quantum algorithms.
  5. Thaddeus Ladd’s encyclopedia article, “Optical Quantum Dot Qubits,” in Juelich, provided valuable background on both quantum dots and quantum optics.
  6. Bennett’s notes on the history of reversible computation.
  7. Wikipedia has an excellent list of Bell inequality violation experiments.
  8. Van Meter’s Ph.D. thesis covers the performance of Shor’s algorithm in detail.
  9. Emma Strubell’s lecture notes on quantum algorithms include a detailed example of Grover’s algorithm.
  10. Michael Biercuk’s excellent article on the state of the industry in mid-2017.
  11. Wikipedia has a rough list of more than 75 companies involved in quantum computing.
  12. Schuld, Sinayskiy and Petruccione with an excellent summary of quantum machine learning.
  13. Andrew Childs gave an early view of the HHL algorithm, Nature Physics 2009, available here or here.
  14. Scott Aaronson on quantum machine learning, especially HHL, in Nature Physics, 2015.
  15. DiVincenzo’s criteria are best presented in a paper in Fortschritte der Physik, a version of which is available here.
  16. Seth Lloyd’s original molecular quantum computer design appeared in Science, in 1993.
  17. A good place to start learning more about the variational quantum eigensolver (VQE) is Talia Gershon’s blog posting.
  18. The quantum approximate optimization algorithm (QAOA) was created by Farhi, Goldstone and Gutmann.
  19. For an ever-evolving catalog of quantum algorithms, see the Quantum Zoo.
  20. John Preskill put online a set of notes on noisy, intermediate-scale quantum technology (NISQ) that is changing how we talk about the near-term prospects for quantum computers. Highly recommended!

クレジット

  • Executive producer: Keiko Okawa
  • Producer: Motoki Yasui
  • Video director: Takahiro Niibe
  • Cameraman: Akihiko Matsuzawa
  • Lead educator: Rodney Van Meter
  • Educator: Takahiko Satoh
  • Technical contributors and web application developers: Shota Nagayama, Hideo Daikoku, Takaaki Matsuo, Kotone Itaya, Takafumi Oka, Keiko “Kiki” Shigeta, Takahiko Satoh
  • Web app software testing and debugging: Keiko Okawa, Takaaki Matsuo, Rodney Van Meter
  • Animations: Akihiko Matsuzawa, Keiko “Kiki” Shigeta
  • 3-D models produced by Shinnosuke Ozawa, Takahiko Satoh and Rodney Van Meter in conjuction with the research group of Prof. Hiroya Tanaka, Keio Shonan Fujisawa Campus
  • Bass guitar: Shinnosuke Ozawa
  • Inverted qubit: Shin Nishio
  • Motorcycle tour: Scott Alexander
  • Technical adviser on quantum dots: Thaddeus Ladd
  • Technical adviser on quantum chemistry: James Whitfield
  • Technical adviser on Fourier transform: Jin Mitsugi
  • Technical adviser on the industry: Simon Devitt
  • Technical adviser on ion traps: Tracy Northup
  • Technical adviser on machine learning algorithms: David Meyer

Get extra benefits, upgrade your course

You can now get extra benefits by upgrading this course, including:

Unlimited access to the course: Go at your own pace with unlimited access to the course for as long as it exists on FutureLearn.

A Certificate of Achievement: To help you demonstrate your learning we’ll send you a Certificate of Achievement when you become eligible.

Find out more

© Keio University
This article is from the free online

量子コンピュータ入門

Created by
FutureLearn - Learning For Life

Reach your personal and professional goals

Unlock access to hundreds of expert online courses and degrees from top universities and educators to gain accredited qualifications and professional CV-building certificates.

Join over 18 million learners to launch, switch or build upon your career, all at your own pace, across a wide range of topic areas.

Start Learning now