「量子超越性」の危険性をVault12が解説:Shorのアルゴリズムは数百万の耐障害性量子ビットを必要

Vault12 アメリカ
概要
Vault12は、「量子超越性」とは、量子コンピュータが特定の計算タスクにおいて古典コンピュータの能力を上回る時点を指すと解説しています。量子アルゴリズム、特にShorのアルゴリズムは、現在のインターネットセキュリティの基盤であるRSAや楕円曲線暗号を理論的に解読する可能性を秘めています。しかし、現在の量子コンピュータは暗号システムを脅かすには程遠く、実用的な暗号解読には数百万個の安定した耐障害性量子ビットが必要であると強調しています。
詳細

主要成果

Vault12は、「量子超越性」の概念と、それが現在の暗号システムに及ぼす潜在的な脅威について、分かりやすく解説しています。量子超越性とは、量子コンピュータが特定の計算タスクにおいて、たとえ世界最速の古典コンピュータであっても達成不可能な速度で問題を解決できる時点を指します。

技術・臨床詳細

量子コンピューティングにおける最も注目すべきアルゴリズムの一つであるShorのアルゴリズムは、整数の素因数分解を効率的に行うことができます。これは、現代のインターネットセキュリティの基盤であるRSA暗号や楕円曲線暗号といった公開鍵暗号方式の根幹を揺るがす可能性を秘めています。これらの暗号方式は、巨大な数の素因数分解の困難さに依存しているため、Shorのアルゴリズムが実用化されれば、現在の多くの暗号化された通信やデータが解読される恐れがあります。しかし、Shorのアルゴリズムを実行し、実際の暗号システムを破るためには、単に量子ビットの数が多いだけでなく、エラー率が極めて低く、長時間安定して情報を保持できる「耐障害性(fault-tolerant)」な量子ビットが数百万個必要であると指摘されています。現在の量子コンピュータは、このレベルの性能にはまだ到達していません。

背景・業界文脈

「量子超越性」という言葉は、一部で誤解を招く恐れがあるとして「量子優位性」などのより慎重な用語が推奨されています。Googleが2019年に発表した「Sycamore」プロセッサによる量子超越性の主張は、特定のランダム回路サンプリング問題において古典コンピュータを凌駕したとされましたが、この成果もその後、古典アルゴリズムによる再現可能性が示されるなど議論の対象となりました。業界全体では、NISQ(Noisy Intermediate-Scale Quantum)と呼ばれる、まだエラーが頻繁に発生する中規模の量子コンピュータが主流であり、大規模で耐障害性のある量子コンピュータの実現には、まだ長い道のりがあると認識されています。

今後の展望

量子超越性の概念は、量子コンピューティングの可能性を示す重要なベンチマークであり続けていますが、それが即座に現在の暗号システムを脅かすものではないという理解が重要です。研究開発は、安定した論理量子ビットを構築し、量子誤り訂正技術を向上させることに集中しています。将来的に、数百万の耐障害性量子ビットを持つ量子コンピュータが実現されれば、サイバーセキュリティの風景は一変するでしょう。そのため、各国政府や企業は、耐量子暗号(PQC)への移行を加速しており、QKD(量子鍵配送)などの技術開発も進めています。量子技術の進歩は慎重に見守りつつ、脅威に先んじるための対策を講じることが不可欠です。

元記事: https://vault12.com/blog/quantum-supremacy/what-is-quantum-supremacy-and-why-it-sounds-scary

毎週の技術動向レポートを無料でお届け

各分野の分析レポートを読む価値があるかどうか一目で判断できるインフォグラフィックをメールで受け取れます。

📢 メールマガジンに無料登録(週刊・技術動向レポート)

ご登録いただくと、Troy-Technical から週刊で技術動向レポート(メールマガジン)をお届けします。

  • 取得したメールアドレス・選択分野は配信目的にのみ使用します。
  • 第三者へ提供することはありません。
  • 配信はいつでも解除できます(各メール下部のリンクから)。

詳しくはプライバシーポリシーをご覧ください。

登録は1分・いつでも解除できます

よかったらシェアしてね!
  • URLをコピーしました!
  • URLをコピーしました!

この記事を書いた人

コメント

コメントする

目次