「暗号通貨は大丈夫？」Googleが実証した「量子超越性」の意義と「都市伝説」 « ハーバー・ビジネス・オンライン

Googleの量子コンピューターが「量子超越性」を実証したとのニュースが話題になっています。（参照：MIT Technology Review） 経済新聞も一面で報じるなどIT業界を超えた話題になっているせいか、最近私のところにも「量子コンピューターって何がすごいの？」「量子超越性って何？」との質問を多くいただくようになりました。 そこで今日は、まず量子コンピューターの概要を説明し、その後「量子超越性」の意義とそこから生じている都市伝説について述べてみたいと思います。 量子コンピューターが注目を浴びているのは、現在のコンピューターでは「現実的な時間内に完了することが不可能な処理」を高速に処理できる可能性を持っているからです。 現在のコンピューターが「現実的な時間内に完了することが不可能な処理」とはどんな処理でしょう？ 現在のコンピューターは処理する桁数が増えると倍々ゲーム的に処理ステップが