物理学と計算機科学の境界で長年議論されてきた耐障害性量子コンピュータ（FTQC)の実用化時期について、極めて重大な理論的ブレイクスルーがもたらされた。カリフォルニア工科大学 (Caltech) とスピンアウト企業Oratomicの研究チームは、中性原子プラットフォームと新しい量子誤り訂正手法を組み合わせた斬新なアーキテクチャを発表した。
これまで数百万個の物理量子ビットが必要と試算されていた実用規模の量子計算を、わずか1万から2万量子ビットの規模で実現可能にするという内容である。プレプリントサーバーに公開された論文は、インターネットインフラを根底から支える公開鍵暗号体系の崩壊時期を大幅に早める可能性を秘めている。
表面符号の限界と「100万量子ビット」という高い壁
実用的な量子コンピュータの開発において最大の障壁となっているのが、量子状態の極端な脆弱性に対する克服である。計算の基本単位となる電子や原子が持つ重ね合わせや量子もつれといった特異な性質は、外部からのわずかな熱変動や電磁波の干渉によって容易に破壊され、計算過程に致命的なエラーを引き起こす。このデコヒーレンスと呼ばれる現象を防ぎ、信頼性の高い論理的な量子ビットを構築する技術が量子誤り訂正である。
これまで、Google Quantum AIやIBMなどが先行して開発を進めてきた超伝導回路方式などでは、主に表面符号（surface codes）と呼ばれる誤り訂正手法の実装が想定されてきた。表面符号は、2次元の格子状に規則正しく並んだ物理量子ビットが、物理的に隣接するビットと相互作用してエラーを監視する仕組みを持つ。近隣の素子同士でローカルに情報をやり取りし合うことで、エラーの発生箇所を特定し修正を行う。
概念として洗練されている表面符号であるが、システムを大規模化する上では絶望的な非効率性を抱えていた。高い精度を持った1つの論理量子ビットを安全に維持するためには、その周囲に約1000個もの物理的な量子ビットを配置し、エラー訂正の処理専用に割り当てる必要があった。複雑な分子シミュレーションや暗号解読アルゴリズムを実行するためには数千の論理量子ビットが必要となるため、システム全体では数百万個の物理量子ビットが要求される計算になる。現代の最先端の量子プロセッサが数百物理量子ビットの規模に留まっている現状を踏まえると、この要件は長年業界を支配してきた「100万量子ビットの壁」として立ち塞がっていた。
中性原子と光ピンセットがもたらすハードウェアの飛躍
CaltechとOratomicの研究チームは、この構造的な非効率性を根底から打破するために中性原子プラットフォームを採用した。CaltechのManuel Endres氏の研究室は、すでに6100個の中性原子を高精度に制御し、アレイとして真空中に捕捉する実験に成功している。超伝導回路方式が極低温に冷却された基盤上に回路を固定して製造するのに対し、中性原子方式は原子そのものを計算資源として扱うという全く異なるアプローチをとる。
中性原子方式の特長は、光ピンセットを用いた動的な空間制御能力にある。真空チャンバー内に配置された原子に対し、高度に集光したレーザービームを照射することで、個々の原子をまるでピンセットで摘むように捕捉する。さらにレーザーの焦点を動かすことで、原子を空間上の任意の場所へ自在に移動させることが可能になる。
固定された回路網の中で隣の素子としか情報をやり取りできない従来方式とは異なり、中性原子方式はシステムの端にいる原子をもう一方の端へ瞬時に運び、遠方の原子と直接的な量子もつれを構築する能力を持つ。この遠隔地との直接対話能力は非局所的接続性と呼ばれ、エラー訂正の効率を飛躍的に高める物理的な土台となる。隣の人間としか会話できない伝言ゲームの制約から解放され、空間の制約を飛び越えて情報交換のネットワークを構築できる自由度を獲得したのである。
qLDPC符号によるエラー訂正のパラダイムシフト
非局所的接続性というハードウェアの特性を、究極の効率化へと変換したのが高レート量子低密度パリティ検査符号（qLDPC codes）の導入である。論文の筆頭著者であるMadelyn CainとQian Xuらは、qLDPC符号のサブファミリーであるlifted-product (LP) codesやbivariate bicycle (BB) codesの高度な数学的構成を中性原子システムに適用した。
低密度パリティ検査（LDPC）という概念自体は、元々5G通信やWi-Fiといった古典的なデジタル通信において、ノイズの多い回線で正確にデータを送受信するための強力なエラー訂正技術として実用化されてきた歴史を持つ。これを量子情報の保護に応用したのがqLDPC符号である。表面符号が局所的なエラーチェックしかできなかったのに対し、qLDPC符号は、光ピンセットによる原子の動的再配置をフル活用し、システム全体にまたがる複雑で広域なパリティ検査の網の目を構築する。
(b) 論理アーキテクチャにおけるコンパイル手順： 4つのゾーン間での具体的な情報の流れ。長期記憶用のMemoryブロックからProcessorへと量子情報がテレポーテーションによって移され、魔法状態を用いた複雑な演算（PPMs）が行われた後、再びMemoryへと書き戻されるプロセスを図解している。
このアプローチによる効率化の威力は凄まじい。分析によれば、LP符号を用いた新しいアーキテクチャでは、1つの論理量子ビットをエンコードするために必要な物理量子ビットの数を、従来の約1000個から約5個へと一気に圧縮することに成功した。1つのブロックに多数の論理量子ビットを高密度に詰め込み、限られたリソースで全体の安全性を担保する。この超効率的な誤り訂正の手法によって、数百万規模が必要だったハードウェアの要件は、突如として1万から2万規模へと引き下げられたのである。
四層構造で機能する量子ファクトリー設計
研究チームは理論の提唱に留まらず、約1万から2万量子ビットを用いた具体的な量子コンピュータの論理的アーキテクチャの全貌を設計している。このシステムは、特定の役割を持つ四つの機能ゾーンが連動する大規模な情報処理プロセスとして構成されている。
第一の領域はMemoryゾーンと呼ばれ、計算処理に直接関与していない量子情報を長期保存する役割を担う。ここではエラー訂正能力に特化した高密度なLP符号が使用され、大量の論理量子ビットを最小限の物理リソースで極めて安全に維持する。第二のProcessorゾーンは実際に演算が行われる作業領域であり、扱いやすい構造を持つBB符号などが用いられる。情報処理のステップが進むごとに、Memoryゾーンから必要なデータがテレポーテーションという手法によってProcessorゾーンへ転送され、計算が実行される。
第三のOperationゾーンは、コード手術（code surgery）という特殊な手法を用いて、量子状態の重ね合わせを破壊せずに論理的な測定や演算を行うための補助的な空間である。第四のResourceゾーンは、量子コンピュータが古典コンピュータを凌駕する普遍的な計算能力を得るために不可欠な要素を供給する。ここでは、複雑な演算の燃料となる魔法状態（magic states）と呼ばれる特殊な量子状態が連続的に生成・蒸留されている。この四つのゾーンが協調して動作する洗練されたモジュール構造により、システムは限られた量子ビット数を最大限に使い回し、極めて多層的なアルゴリズムの実行を可能にしている。
暗号解読のタイムラインを書き換えるShorのアルゴリズム
(c) ECC-256の解読時間： 同様に、ビットコインなどの基盤である楕円曲線暗号の場合。「時間効率化型」アーキテクチャ（約26,000量子ビット）を採用することで、わずか約10日で解読が完了することが示されている。
この中性原子アーキテクチャが実装フェーズに入った際、現代社会の情報セキュリティインフラに及ぼす影響は計り知れない。研究チームは、暗号解読アルゴリズムの代名詞であるShorのアルゴリズムを実行した場合の具体的な消費リソースと所要時間を詳細にシミュレーションした。ターゲットとされたのは、現在のインターネット上の安全な通信や暗号資産の電子署名に広く用いられている楕円曲線暗号（ECC-256）とRSA暗号（RSA-2048）である。
論文の推計によれば、ビットコインなどの基盤技術を支えるECC-256を解読する場合、演算の並列処理を最適化した時間効率化設計のアーキテクチャを採用すれば、約26,000個の物理量子ビットで約10日間のうちに秘密鍵を完全に特定できるという。より鍵サイズの大きいRSA-2048の素因数分解については、約102,000個の物理量子ビットを持つシステムを用いることで約97日間で解読が完了する計算になる。2019年に発表された著名な研究が、RSA-2048の解読に2000万個の量子ビットが必要だと結論づけていた過去を振り返ると、要求リソースの減少幅がいかに劇的であるかが容易に理解できる。
Googleの非公開方針と専門家からの多角的な視点
同時期にGoogle Quantum AIの研究チームも、ECC暗号を解読するためのShorのアルゴリズムの改良に関する論文を発表している。Googleは詳細なアルゴリズムの仕組みについて、安全保障上の悪用を防ぐという理由からゼロ知識証明を用いて非公開とした。その上で、必要な計算リソースが2003年の従来研究と比較して20分の1に減少し、わずか10分未満で解読できるレベルに到達したと主張している。
セキュリティ業界からは、Googleの不透明な姿勢に対する懐疑的な見解も噴出している。ジョンズホプキンズ大学で暗号学を研究するMatt Green教授は、まだこの世に存在していないハードウェアを前提としたアルゴリズムの改良をもって、直ちに社会的なセキュリティリスクが高まると主張するのは人騒がせなPR戦略に過ぎないと批判的な立場をとっている。アルゴリズムが机上でいかに改良されようと、それを実行する物理マシンの構築には依然として膨大な工学的課題が残されているという指摘である。
Farcaster Consulting Groupの暗号エンジニアであるBrian LaMacchia氏も、Googleの発表の偏りについて言及している。彼が問題視しているのは、TLS通信プロトコルや世界中のデジタル証明書といった広範な社会インフラ全体に対する普遍的な脅威ではなく、暗号資産の電子署名という特定の領域に対する危機感ばかりが不自然に強調されている点である。暗号資産界隈やホワイトハウスの政治的な関心事に迎合した発信方針は、より深刻な通信インフラへの影響という本質的な議論をぼやかしてしまう危険性を孕んでいる。
残された工学的課題とポスト量子暗号への急務
CaltechとOratomicの研究は、量子コンピュータの開発が純粋な物理的実証の段階を抜け出し、いかにシステムを効率的に設計しスケールアップするかという工学フェーズへ移行した状況を体現している。現在の理論的シミュレーションにおける一つの大きな制限要因は、中性原子プラットフォームの処理速度である。レーザーを用いた原子の冷却、空間的な移動、そして量子状態の読み出しの各工程には、1サイクルあたり約1ミリ秒という時間を要する。現代のシリコンチップを用いた古典コンピュータの動作速度と比較すると、このサイクルタイムは非常に緩慢である。
研究チームのOratomic CEOであるDolev Bluvstein氏は、原子の移動時に加速と減速を繰り返すのではなく、一定速度で滑らかに移動させ続けるアーキテクチャが実装されれば、システムの動作速度は数桁向上すると指摘している。ハードウェアレベルの速度改善が実現し、レーザーの稼働効率がさらに高まれば、現在のシミュレーションで提示された数十日という解読時間は、数時間あるいは数分へとさらに劇的に短縮される未来が待っている。
CaltechのJohn Preskill教授は、耐故障性量子コンピューティングの理論構築に長年携わってきた経験を踏まえ、実用化の時期がついに現実の射程圏内に入ったと述懐している。米国国立標準技術研究所（NIST）が主導するポスト量子暗号（PQC）への移行は、遠い将来の不確実な脅威への備えという認識から、明確なタイムラインを持った目前の課題へと変質した。金融機関、通信インフラ、政府機関に至るあらゆる組織は、現在の公開鍵暗号体系に依存したシステムの抜本的な再構築に向けたロードマップを、ただちに加速させる決定的な局面に立たされている。
論文
参考文献
