なせ量子コンピュータを知っておく必要があるのか

摘要

最近，「量子コンピュータ」というキーワードを新聞やインターネットでよく聞くようになりました.量子コンピュータのアイデアそのものは古く，80年代までさかのぼります.ノーベル賞を受賞した物理学者リチヤード•ファインマン[書籍「ご冗談でしょう，ファインマン先生」（岩波現代文庫）でも有名]が，1981年に「自然をシミュレーションしたければ，量子力学の原理でコンピュータを作らなければならない」と指摘したことに端を発し，1985年にオックスフォード大学の物理学者デイビット•ドイッチュによって定式化されました.