基礎から学ぶ 量子コンピューティング ―イジングマシンのしくみを中心に―

著者名：工藤和恵【著】

オーム社（2023/06発売）

• ISBN：9784274230509

内容説明

量子コンピューティングがやさしくわかる
「量子コンピューティング」は量子コンピュータを用いた計算手法です。量子コンピュータには、大別してゲート型量子コンピュータとアニーリング型量子コンピュータがあり、ほかにアニーリング型量子コンピュータに着想を得た疑似量子コンピュータがあります。
本書で特に力を入れて説明しているのは、イジングマシンを使った具体的な問題の解き方です。イジングマシンは、組合せ最適化問題を解く専用のコンピュータで、アニーリング型量子コンピュータと疑似量子コンピュータのことを指します。組合せ最適化問題は応用範囲が広いので、具体的な問題の解き方を知ることで、量子コンピューティングの役立つシーンがイメージしやすくなるはずです。そうしたイメージができて興味がわいてきたら、もう少し専門的な資料を読んだり、量子コンピュータを使ってみたりして、さらに上の段階に進めると思います。
量子コンピューティングのしくみと、量子コンピュータを使ってどんなように問題を解くのかを知りたい方に基礎からていねいに解説します。

目次

1章　量子コンピューティングの概要
1.1　量子コンピューティングとは
1.2　量子コンピューティングの応用例
1.3　量子を使わない量子コンピューティング

2章　イジングマシンのしくみ
2.1　イジングマシンとイジング模型
2.2　イジングマシンの計算のしくみ
2.3　問題を解くために必要なこと
2.4　問題を解く前の注意点

3章 イジングマシンで問題を解く
3.1　最大カット問題
3.2　画像のノイズ除去
3.3　グラフ彩色問題
3.4　クラスタリング
3.5　巡回セールスマン問題
3.6　ナップサック問題

4章　イジングマシンを使った機械学習
4.1　二値分類
4.2　行列分解
4.3　ブラックボックス最適化

5章　ゲート型量子コンピュータ
5.1　ゲート型量子コンピュータの計算のしくみ
5.2　量子アルゴリズム
5.3　量子ビットと操作の方式

6章　量子コンピューティングの今後
6.1　イジングマシンの進化
6.2　ゲート型量子コンピュータの発展
6.3　量子コンピューティングへの期待

付録
A．行列とベクトル
A.1　行列とベクトルの演算
A.2　行列の固有値と固有ベクトル
B．ブラックボックス最適化の補足
B.1　損失関数の平方完成
B.2　多変数ガウス分布
C．量子アルゴリズムの補足
C.1　ブラケット記法
C.2　ドイチュ・ジョサのアルゴリズム
C.3　グローバーの量子探索アルゴリズム

参考文献
索引

感想・レビュー

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

[momogaga]

量子コンピューターの基礎を学ぶために手に取りましたが、初心者向けではなく、概要を掴むに留めました。量子コンピューティング（量子コンピューターを用いた計算手法）については、最低でも大学1年生レベルの数学知識が必要な事を知り、これについてはリスキリングして、再度読み直しします。

2023/08/24

[Q]

量子コンピュータ入門(？)本。一般によくあるゲート型ではなくイジングマシンという方式を主に説明している。が、説明がほとんど頭に入ってこなかった。自分は量子コンピューティング時代には対応できないのかもしれない。

2025/12/24

[yorip]

基礎からっていうか、基礎しかないような。無料で使える偉人具マシンのところが役に立ちそう。偉人具マシンで問題を解くところが式だけ出ていてどういうふうに解いてるかはわからなかった。「本書で特に力を入れて説明しているのは、イジングマシンを使った具体的な問題の解き方」としているが、概念的にしか説明してないと感じた。というのは、偉人具マシンで解き方を説明していても、偉人具マシンの使い方を説明していないので実用的ではないからすっきりしない

2023/09/14