休業期間 書泉と、10冊

【予約】Pythonによるアニーリングマシン入門 PyQUBOで解く最適化問題(06/04頃発送予定)

特典
ISBN/JAN
9784320036369
著者
棚橋 耕太郎 中田 百科 監修/田中 宗
出版社
共立出版
レーベル
出版日
2025/06/04
商品説明
第1章 PyQUBOを使うための準備
1.1 Pythonの開発環境構築
 1.1.1 uvのインストール
 1.1.2 uvプロジェクトの初期化
 1.1.3 パッケージのインストール方法
 1.1.4 Pythonプログラムの実行
 1.1.5 本書で利用するパッケージ
1.2 Pythonの基本操作
 1.2.1 データ構造
1.3 アニーリングの基礎
 1.3.1 組合せ最適化問題とは
 1.3.2 ナップサック問題の定式化
 1.3.3 QUBO,イジングモデルとは
 1.3.4 QUBOとイジングモデルの変換
1.4 組合せ最適化問題からQUBOへの変換
 1.4.1 線形計画問題として定式化
 1.4.2 ペナルティ法により制約式を削除
 1.4.3 整数をバイナリにエンコード
 1.4.4 多項式の展開
 1.4.5 高次項の次元削減
 1.4.6 式を整理して係数からQUBO行列を作成する
 1.4.7 ナップサック問題のQUBO定式化

第2章 PyQUBO の使い方
2.1 PyQUBOの基礎
 2.1.1 BinaryクラスとSpinクラス
 2.1.2 数式をコンパイルしてQUBOを作成する
 2.1.3 Spinクラスを使ってハミルトニアンの数式を構築する
 2.1.4 Spinクラスを使って整数分割問題を解く
 2.1.5 イジングモデルによって整数分割問題を解いてみる
2.2 PyQUBOの応用
 2.2.1 Arrayクラス
 2.2.2 SubHクラス
 2.2.3 Placeholderクラス
 2.2.4 Integerクラス
 2.2.5 論理ゲートクラス
 2.2.6 論理ゲートクラスの応用
 2.2.7 論理制約クラス
2.3 PyQUBOを使わないナップサック問題の定式化
2.4 アニーリング以外でナップサック問題を解く
 2.4.1 全探索(枝刈りあり)
 2.4.2 貪欲法で解く
 2.4.3 整数計画問題ソルバーを使って解く

第3章 様々な組合せ最適化問題を解く
3.1 セールスマン巡回問題
 3.1.1 2値変数によるTSPの表現
 3.1.2 TSPにおける制約条件
 3.1.3 二部グラフの割当問題との関係
 3.1.4 PyQUBOのコード
3.2 二次割当問題(QAP)
 3.2.1 QAPのQUBO定式化
3.3 配送計画問題(集合分割問題によるアプローチ)
 3.3.1 容量制約付配送計画問題
3.4 集合被覆問題
 3.4.1 アニーリングで解いてみる
3.5 ジョブショップスケジューリング問題
3.6 素因数分解
 3.6.1 多ビット積算器の仕組みを理解する
 3.6.2 PyQUBOで因数分解を実装する
 3.6.3 素因数分解を実装する
3.7 シフトスケジューリング

第4章 アニーリングマシンを使う
4.1 量子アニーリングマシン
 4.1.1 D-Wave Leap
 4.1.2 D-Wave Ocean SDK
 4.1.3 dimodの基本的な使い方およびPyQUBOとの連携
 4.1.4 D-Waveの量子ビット配置
 4.1.5 ハードウェアへの問題の埋め込み
 4.1.6 鎖の値の解釈
 4.1.7 D-Waveをソルバーとして利用する
 4.1.8 D-Wave Hybridによる問題分割
4.2 東芝シミュレーテッド分岐マシン
 4.2.1 東芝SQBM+の利用の準備
 4.2.2 東芝SQBM+を利用する
4.3 富士通デジタルアニーラ
4.4 Annealing Cloud Web
 4.4.1 APIからソルバーにアクセスする
 4.4.2 PythonからAPIにアクセスする
 4.4.3 PyQUBOを使ってAnnealing Cloud Webを使う
4.5 OpenJij
 4.5.1 GPUを使った計算

第5章 量子計算アルゴリズムを使う
5.1 量子計算の基本
 5.1.1 量子ビット
 5.1.2 量子ビットの観測
 5.1.3 ブロッホ球
5.2 量子ゲート
 5.2.1 パウリ演算子
 5.2.2 回転ゲート
 5.2.3 アダマールゲート
 5.2.4 位相ゲート
 5.2.5 ユニバーサルゲート
5.3 複数量子ビット
 5.3.1 量子もつれ
 5.3.2 2量子ビットゲート
 5.3.3 3量子ビットゲート
5.4 QAOAの基本
 5.4.1 QAOAの操作
 5.4.2 PyQUBOとQulacsでQAOAを解いてみる
 5.4.3 QiskitとPyQUBOを使ってQAOAを解く
 5.4.4 QAOAと量子アニーリングとの関係
5.5 QAOAをさらに深く理解する
 5.5.1 コストハミルトニアンをカスタムする
 5.5.2 ミキサーハミルトニアンをカスタムする
 5.5.3 初期状態をカスタムする
 5.5.4 パラメータの最適化方法をカスタムする
5.6 QAOA以外の最適化手法について
 5.6.1 VQE
 5.6.2 Grover適応探索
 5.6.3 テンソルネットワーク

参考文献
索 引
備考
型番 9784320036369-011
販売価格 3,300円(税300円)
購入数

  

ピックアップ

Calendar

2025年5月
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
2025年6月
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30
Top