ピーター・ショアが彼の名を冠したアルゴリズムを発表してから30年以上が経ち、大規模量子コンピュータがいつ、ではなくもし世界の暗号化の多くを破るのかという問題は、理論的なものから物流的なものへと移行した。ボストンで開催されたQuantum.Tech World会議でのNew Scientistのインタビューで、ショア氏は特徴的に明快な評価を示した。
「耐量子暗号の良い方法はあります。あとは実装するだけです」とショア氏は述べた。「これは信じられないほど困難になるでしょう。」
ショア氏が説明したところによると、困難は暗号技術的なものではない。米国国立標準技術研究所（NIST）はすでに耐量子暗号基準を確立している。課題は制度的なものである。大規模な組織、銀行、病院、政府機関は、ネットワーク内のすべての暗号化エンドポイントを監査し、すべてのデバイスとソフトウェアを更新し、新しいプロトコルを展開し、重要なインフラを壊さずに後方互換性を確保するために何年も必要とするだろう。
2029年と2031年の期限
移行のタイムラインは2つの期限に焦点が当てられている。Googleは、全製品とインフラストラクチャ（検索、クラウド、Gmail、YouTube、Android）にわたる耐量子暗号への移行を2029年までに完了するという内部目標を設定している。これは、同社が十分に強力な量子コンピュータがその期間内に実現可能であると考えていることを示す、先制的で自主的な締め切りである。
2026年6月、ドナルド・トランプ米大統領は、すべての高価値かつ高影響力の米国政府システムが2031年までに耐量子暗号に移行することを義務付ける大統領令に署名した。この命令は、国家安全保障通信、連邦金融システム、医療データインフラ（Medicare、VA、HHS）、重要インフラ（電力網、交通、水道）、および諜報コミュニティシステムを対象としており、その侵害が壊滅的な被害を引き起こす可能性のあるあらゆるシステムが含まれる。
まだおもちゃ 、 しかし長くはない
ショア氏は現在の量子コンピュータを「まだおもちゃだが、すぐにおもちゃではなくなる」と表現した。量子ハードウェアをより大きく、より信頼性の高いものにする進歩は「信じられない」ものだと同氏は認めたが、実用的な応用は限られたままである。
彼は特定の分野に真の価値を見出している：化学と生物医学のための量子システムと分子のシミュレーションである。また、最適化アルゴリズムは研究コミュニティによってあまりに早く却下された可能性があるとも考えている。
しかし、量子コンピュータを汎用スーパーコンピュータとする広範な主張は退けた。「量子コンピュータが株式市場の予測に役立つとは思わない」と彼は淡々と述べた。
見つからないアルゴリズムの謎
インタビューの最も興味深い部分は、おそらく量子アルゴリズム自体の状態についてのショア氏の考察である。1994年にベル研究所で彼が発見して以来、既知の古典的手法よりも指数関数的に速く大きな整数を因数分解でき、安全な通信の基盤であるRSA暗号を脅かすアルゴリズムだが、誰も匹敵するインパクトを持つ別の量子アルゴリズムを見つけていない。数十億ドルの研究資金と数十年の努力にもかかわらず、ショアのアルゴリズムは、暗号に関連する問題に対して知られている最も強力な量子アルゴリズムであり続けている。
ショア氏は2つの可能性を提示した。研究者が次の主要なアルゴリズムを見つけるのに「まだ十分に賢くなっていない」だけか、あるいは量子コンピュータがほとんどの問題に対して基本的に役に立たない、という可能性である。後者は多くの研究者が直接向き合いたくない可能性である。
「しかし、量子力学のすべてとコンピュータ科学のすべてを理解しなければならず、それは本当に学ぶことが多い」とショア氏は新しい量子アルゴリズムを見つける難しさについて語った。
本当の競争
インタビューから明らかになるのは、量子コンピューティングにおける競争はもはや、フォールトトレラントな量子コンピュータが構築可能かどうかだけに関するものではないということである。それはますます当然のことと考えられている。競争とは、ショアのアルゴリズムを大規模に実行できるコンピュータが構築される前に、耐量子暗号への移行を完了できるかどうかである。暗号技術は準備ができているとショア氏は言う。問題は、世界の機関が十分に迅速に行動できるかどうかである。
Sources
1. New Scientist, “Peter Shor’s algorithm could break the internet 、 but he’s not worried” (7 July 2026). https://www.newscientist.com/article/2533218/peter-shors-algorithm-could-break-the-internet-but-hes-not-worried/
2. Shor, P.W., “Algorithms for quantum computation: discrete logarithms and factoring”, Proc. 35th Annual Symposium on Foundations of Computer Science (1994). DOI: 10.1109/SFCS.1994.365700
翻訳：雅子