いちばんやさしい量子コンピューターの教本

先日読了。Kindle Unlimited。

いちばんやさしい量子コンピューターの教本 人気講師が教える世界が注目する最新テクノロジー (「いちばんやさしい教本」シリーズ)

良書。ちょっと古いが、量子コンピュータの概要・勘所がかんたんにわかる。

• 量子の性質、量子ビットを操作する量子ゲート。
• 量子コンピュータの特徴は、汎用性と高速性。ただし汎用性では既存コンピュータに勝てない。
• 量子の重ね合わせで複数のデータを同時計算、量子のもつれで結果を絞り込む。
• 素因数分解をするショアのアルゴリズム。しかし量子エラーの影響が強く、現在は実用的になっていない。
• 最小コスト解や組合せ最適解をもとめることができそう。この用途には量子アニーリング方式も利用可能。