Pythonによるアニーリングマシン入門 - PyQUBOで解く最適化問題

著者名：棚橋耕太郎/中田百科【著】/田中宗【監修】

共立出版（2025/10発売）

• ISBN：9784320036369

内容説明

PythonライブラリのPyQUBOを用いて最適化問題をアニーリングマシンで解くためのQUBOを作成する方法、そして結果を解釈するための知識を学ぶことができる。また、組合せ最適化問題を解くための他の手法として、貪欲法、全探索法、数理最適化ソルバーを用いる方法についても紹介する。問題によって解くための適切なアプローチは異なるため、それぞれの手法を知っておくことで、アニーリングマシンがどのような問題に対して得意であるのかなどの見極めができるようになる。

目次

第１章　ＰｙＱＵＢＯを使うための準備（Ｐｙｔｈｏｎの開発環境構築
Ｐｙｔｈｏｎの基本操作　ほか）
第２章　ＰｙＱＵＢＯの使い方（ＰｙＱＵＢＯの基礎
ＰｙＱＵＢＯの応用　ほか）
第３章　様々な組合せ最適化問題を解く（セールスマン巡回問題
二次割当問題（ＱＡＰ）　ほか）
第４章　アニーリングマシンを使う（量子アニーリングマシン
東芝シミュレーテッド分岐マシン　ほか）
第５章　量子計算アルゴリズムを使う（量子計算の基本
量子ゲート　ほか）

感想・レビュー

※以下の感想・レビューは、株式会社ドワンゴの提供する「読書メーター」によるものです。

[ONE_shoT_]

量子アニーリングでどういうことができるか気になって読んだ一冊。解きたい課題を組合せ最適化問題として定式化したのち、量子アニーリングで解ける形（QUBO）にするひと手間が必要な模様。量子計算アルゴリズムはさっぱりわからなかったので、量子力学（量子情報科学？）を勉強してから再挑戦したい。

2025/08/20