ISBN 9784320035386

量子アニーリングの基礎

量子アニーリングの基礎
出版社
共立出版
刊行
2018-05

概要

量子アニーリングの原理から D-Wave 実機活用・機械学習応用まで一貫して理解する

想定読者

量子コンピューティングの理論的背景を踏まえて組み合わせ最適化・機械学習への応用を学びたい研究者・エンジニア。量子力学の基礎知識を持ち、D-Wave マシンの動作原理から実用的なベンチマーク手法まで体系的に把握したい人。

こんな人には向いていない

  • 量子コンピュータを初めて学ぶ人には量子力学の前提知識が必要なため、入門書として手に取るには難易度が高い
  • 量子ゲート方式(IBM Quantum / Qiskit 等)を主軸に学びたい人には対象外のアーキテクチャが中心になる
  • 既に量子アニーリングの研究コミュニティで活動している専門家には既知の内容が多い可能性がある

読了後にできるようになること

  • 量子アニーリングがイジング模型の基底状態探索を量子ゆらぎで実現する仕組みを定式化できる
  • 組み合わせ最適化問題(巡回セールスマン問題等)を QUBO/イジング形式に変換する手順を理解できる
  • 量子ゲート方式と量子アニーリングのアーキテクチャ上の違いと、それぞれが得意とする計算領域を説明できる
  • 機械学習への量子アニーリング応用の基本的な考え方を把握できる
  • D-Wave マシンのユーザーインターフェイスと実機ベンチマークの設計・解釈ができる
  • 量子相転移・断熱定理など理論的な動作保証の枠組みを概念的に理解できる

ハイライト

  • 量子アニーリングの計算原理の発案者による、日本語で書かれた唯一の解説書である。量子アニーリングの基本的な定式化や動作原理の説明だけでなく、機械学習への応用やベンチマークテストの例、さらにはD-Waveマシンのユーザーインターフェイスの解説まで幅広く取り上げている。(本書の独自性が最も端的に示されている箇所。発案者自身による唯一の日本語解説という希少性)

外部からの言及

  • Qiita 上の量子アニーリング学習ロードマップ記事や読書会記録の複数で、本書が「量子力学の前提知識を要するが、定式化から実機活用まで一冊で網羅できる」資料として挙げられている。読書会を組んで輪読するほどの分量と密度があると指摘される一方、入門者には相応の準備が必要との声もある。(qiita)
  • 量子アニーリングの定式化手法(QUBO・イジング変換)を解説する実践記事の複数が、本書を参考文献として明示している。実用ツール(Amplify SDK 等)を使う前の理論的土台として参照されており、現場での QUBO 定式化に立ち戻る際の根拠文献として機能している様子が見て取れる。(qiita)

編集メモ

Qiita での本書明示的言及は確認できた記事で数件程度。likes 総計は 200 未満。D-Wave / QUBO 実装の実践記事では参照文献として挙がる頻度があり、量子アニーリング領域では専門性が高い参照源として機能しているが、広範な開発者コミュニティへのリーチは限定的。rakuten ranking データは今回の入力に含まれず。発案者による日本語唯一の解説書という稀少性は高いが、対象読者の絞り込みを考慮し supplementary と判定する

読む前に押さえておきたいこと

  • 量子力学の初歩(波動関数・固有値・ハミルトニアンの概念)
  • 統計力学の基礎(ボルツマン分布・イジングモデルの概念)
  • 線形代数(行列演算・固有値分解)
  • 組み合わせ最適化問題(巡回セールスマン問題・ナップサック問題等)の概念的理解

学習のコツ

  • 量子力学の基礎(シュレーディンガー方程式・スピン・重ね合わせ)を先に抑えておくと第1〜3章の吸収が大幅に速くなる。統計力学の基礎も有ると尚良い
  • D-Wave の実機環境が手元にない場合でも、ユーザーインターフェイス章はシミュレータ(OpenJij 等)で代替実験しながら読むと理解が定着しやすい
  • 機械学習応用の章は、量子アニーリングの基本動作を把握した後に読むと接続が明確になる。定式化の章(QUBO 変換)は繰り返し参照する辞書的な使い方が効果的
  • 出版社サイトに正誤表が公開されているため、手元に書籍を持つ場合は事前に確認してから読み進めると良い
出版社による内容紹介

カナダのベンチャー企業,D-Wave Systems によって「量子コンピュータ」が開発・発売され,反響を呼んでいる。  量子コンピュータは,1994年に因数分解を高速で行う量子アルゴリズムが発見されたことを契機に,研究が一気に加速した。当初提案されたのは「量子ゲート方式」と呼ばれるタイプであった。この方式の強みは,量子力学系のシミュレーションなどのいくつかの計算が,通常のコンピュータより大幅に効率よく実行できることにある。しかし,大規模な回路を構成して安定的に演算を実行する技術の開発は途上である。  一方,これとはまったく異なるアプローチとして「量子アニーリング」が着目され,D-Wave 社がハードウェアの動作原理として実装して世に出すに至った。量子アニーリングは,当初は磁性体のイジング模型の基底状態を,量子力学的なゆらぎを利用して探索する方法として考案された。基本素子として量子ビットを使うという点では量子ゲート方式と同じだが,当面の目的やその実現方法は異なっている。量子アニーリングは,巡回セールスマン問題などの「組み合わせ最適化問題」に特化したアルゴリズムなのである。  本書は,量子アニーリングの計算原理の発案者による,日本語で書かれた唯一の解説書である。量子アニーリングの基本的な定式化や動作原理の説明だけでなく,機械学習への応用やベンチマークテストの例,さらにはD-Waveマシンのユーザーインターフェイスの解説まで幅広く取り上げている。

この本がどの学習段階で役立つかは、 関連する ロードマップ から確認できます。

質問に答えるだけで、
あなたに合う専門書が見つかる

IT・デザイン・士業・医療・経理・教育・研究 ほか、あらゆる分野の専門書と 「読む順序」(学習ロードマップ)を収録。何を選べばいいか分からなくても、 いくつかの質問に答えるだけでたどり着けます。