量子コンピュータとは？①

・１９９６年ベル研究所の研究者ロヴ・グローヴァーが量子力学を使えば膨大な

　情報を高速で検索できることを示した。

・量子力学によれば日常の現実に基づく成約には意味が無い。

　微小な物体は、空間を無視して２点間を飛び移ったり、あるいは同時にいくつもの

　場所に存在したりできる。

　量子コンピュータは、こうした抜け道を利用して膨大な数の計算を同時に行い、

　今まで解けなかった問題を解くことができる。

量子コンピュータとは何か (ハヤカワ文庫NF―数理を愉しむシリーズ)