Iceberg Quantum|Pinnacle 1.2によるRSA-2048解読に必要なリソース削減量

Quantum Computing Report アメリカ
概要
Iceberg Quantumが、耐故障量子コンピューティング・アーキテクチャ「Pinnacle 1.2」をリリースし、RSA-2048の整数分解に必要なリソースの大幅な削減を実証しました。新開発のQLDPCデコーダー「Crevasse」により、論理エラー率を10^-12未満に抑え、物理量子ビット数を72,000個まで削減できる見込みです。これにより、統計的な推測ではなく直接的な回路レベルのシミュレーションによる検証が可能となりました。
詳細

主要成果

Iceberg Quantumは、量子低密度パリティチェック(QLDPC)コードの直接的な回路レベルシミュレーションを通じて、論理量子ビットサイクルあたり10^-12未満という論理エラー率を検証しました。これは2048ビットのRSA整数分解を実行するために必要とされる閾値です。この成果により、RSA-2048を解読するためのリソース見積もりが更新され、物理エラー率 p = 10^-3 の条件下で、物理量子ビット数72,000個を用いて3.7日間で実行可能であるとしています。また、p = 10^-4 かつコードサイクル時間が1マイクロ秒の場合には、物理量子ビット数48,000個で0.98日間にまで短縮されます。

技術・詳細

今回のブレークスルーを支えるのが、同社が新たに開発したQLDPCデコーダー「Crevasse」です。Crevasseはエラー訂正ラウンドあたり平均4マイクロ秒というデコードレイテンシを実現しており、統計的な外挿に頼ることなく、数兆回に及ぶシミュレーション済みのエラー訂正サイクルを直接実行することを可能にしました。

具体的な検証データとして、Pinnacleのメモリおよび処理ブロックにおいて1兆個のサンプルをシミュレートし、以下の結果を得ています。

  • d = 16 ([[254,14,16]]) コード(p = 10^-3):論理エラーはわずか3回(論理エラー率 2 × 10^-13)
  • d = 10 ([[126,12,10]]) コード(p = 10^-4):論理エラーはゼロ(≤ 3 × 10^-13)

これらの小さなコード距離の採用により、前世代のPinnacle 1.0と比較して、空間的オーバーヘッドを約40%、時間的オーバーヘッドを約30%削減しました。また、マジック状態蒸留ブロックへの状態注入に「forced-gap post-selection」を用いることで、注入エラー率 (1.3 ± 0.3) × 10^-6 (d = 10) を達成し、出力マジック状態の失敗率を p out ≈ 3.5 × 10^-11 まで抑えています。

背景・業界の文脈

量子コンピュータによるRSA暗号の解読には、膨大な数の物理量子ビットと極めて低いエラー率が求められます。従来のアーキテクチャでは、計算に必要な「時空オーバーヘッド( spacetime overhead)」が極めて大きく、実用的な時間内での解読は困難とされてきました。Iceberg Quantumは、QLDPCコードと効率的なデコーダーを組み合わせることで、この物理的なリソース要求量を現実的なレベルまで引き下げるアプローチを採っています。

今後の展望

同社は、固定8次接続の超伝導システム向けに設計された変異体「Frozen Pinnacle」への適用も検証しています。この改善されたコンパイル手法を適用した場合、リソース要件は物理量子ビット数99,000個、実行時間は5.0日間になると算出されています。直接的なシミュレーションによる検証精度が向上したことで、今後のハードウェア実装における具体的な設計指針が明確になったと言えます。

元記事: https://quantumcomputingreport.com/iceberg-quantum-validates-pinnacle-1-2-architecture-with-crevasse-qldpc-decoder-to-reduce-rsa-2048-factoring-resources/

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

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

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

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

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

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

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

この記事は Troy-Technical が公開しています。素材メーカーで技術開発に携わってきた技術者が、個人で運営しているサイトです。
運営者について / お問い合わせ info@troy-technical.jp
よかったらシェアしてね!
  • URLをコピーしました!
  • URLをコピーしました!

この記事を書いた人

目次