量子コンピュータとは何か 作者: ジョージ・ジョンソン,水谷淳出版社/メーカー: 早川書房発売日: 2004/11/25メディア: 単行本購入: 1人 クリック: 21回この商品を含むブログ (28件) を見る 量子コンピュータ量子コンピュータ。それは現代コンピュータ技術の夢。古典的コンピュータの枠を打ち破る未来。 粒子が0と1の状態を同時に取るから一粒で2度おいしい。2粒子あれば4つの状態を、3粒子あれば8つの状態を同時に取れるから、指数関数的に数値が増えてジャンジャン因数分解もデータベース検索も出来ますよ。もしかしたらNP完全問題も解けるかもしれませんよ、というお話。まあ万能ではないにしても。 量子コンピュータ論のさわりを分かりやすく解説してくれて、大変面白い本でした。現状ではまだまだ理論ばかりが先行していて、実際のハードウェアが追いついていないというのが残念なところではありますが、本