暗号関連量子コンピューター (CRQC)

技術解説

CRQC の要件: Shor のアルゴリズムをエンドツーエンドで実行するのに十分なエラー修正された論理量子ビット、回路が存続できる十分な低いエラー率、およびアルゴリズムの完了に十分なコヒーレンス。バーが激しく落ちてしまいました。 Google Quantum AI は、Ethereum 財団およびスタンフォード大学と協力して、2026 年 3 月に、secp256k1 上の 256 ビット ECDSA を突破するには、 1,200 ～ 1,450 論理量子ビット、中に収まります 500,000 物理量子ビット未満で完了します。 分。 Caltech/Oratomic の分析では、約 10 日間で中性原子ハードウェア上で約 26,000 個の物理量子ビットを使用して同じ目標に到達します。 RSA-2048 はより高価なターゲットであり、100 万ノイズ量子ビット未満、1 週間未満です (Gidney、2025 年 5 月)。以前の推定最大 2,330 論理量子ビットは置き換えられます。

2026 年半ばの最良のパブリック ハードウェアは、およそ 2,500 物理量子ビット、大規模な耐障害性はありません。まだ誰も数千の論理量子ビットを持っていません。ロードマップはそのギャップを急速に埋めます: IBM Starling 2029 (~200 論理量子ビット、100M ゲート)、IBM Blue Jay で 2033 (約 100,000 の物理量子ビットにわたって 2,000 を超える論理量子ビット)、Loon、ワライカワセミ、コカトゥーが 2025 ～ 2027 年の足がかりとなります。これにより、CRQC 到着ウィンドウが次のようになります。 2029–2033、2030 ～ 2035 年の NSA CNSA 2.0 移行期限も同じ仮定に基づいて書かれています。