量子コンピュータ　超並列計算のからくり (ブルーバックス)

posted with amazlet at 14.05.06

講談社 (2013-11-08)
売り上げランキング: 18,240

Amazon.co.jpで詳細を見る

量子コンピュータが今後のITビジネス業界に影響を与えないとは限らない状況になりつつあるのではと思い、聞きかじりでなく自分で調べようと考えて選んだ入門書。2005年の出版だが2013年にkindle版が出版された模様(但し、図を参照しながら読むべきで電子書籍には非常に不向き)。8年経過しているが基本的かつ最も重要な部分なので影響はない。量子コンピュータの原理、量子ゲート(アダマールゲート、制御ノットゲート)、代表的なアルゴリズム(ドイチュージョサ、グローバー、ショアのアルゴリズム)、構成条件(ディビンチェンツォの基準)、未解決な課題がわかりやすく解説されている。量子アルゴリズムは確率的にしか解が求まらないという誤解、どうやって今の暗号が破られてしまうのか(ショアのアルゴリズム)、量子暗号との関係など、非常によくわかる。