【感想・ネタバレ】量子コンピュータ 超並列計算のからくりのレビュー

竹内繁樹

｢量子ビット｣を使うと、なぜ｢超並列計算｣ができる? 莫大な計算結果の重ね合わせ状態から、答えを1つに確定できるのはなぜ? まったく新しいしくみによって、現在のスーパーコンピュータをはるかに凌ぐ力を発揮する量子コンピュータ。研究の最先端にいる著者が、従来のコンピュータのしくみと対比させながらその基礎と、実現にむけた試みを平易に解説。※この商品は紙の書籍のページを画像にした電子書籍です。文字だけを拡大することはできませんので、タブレットサイズの端末での閲読を推奨します。また、文字列のハイライトや検索、辞書の参照、引用などの機能も使用できません。

[ブクログ · ★★★★★]

ドイチュージョサのアルゴリズムは、量子コンピュータで決定論的に解ける。
解が確率的であっても、どの解でも真偽が判定できれば、決定論的な解だと分かるとのこと。
最後に、もう一回演算が必要なのが気がかりだが、応用例はかんがえれるかもしれない。