任意の次元におけるほぼ最適な幾何学的局所量子LDPC符号

壊れやすい量子情報を整える

量子コンピュータは現代の機械では手に負えない問題を解く可能性を秘めていますが、その基本要素である量子ビット（キュービット）は非常に壊れやすいことで知られています。情報を保持するため、研究者は量子誤り訂正コードを用います。これは多くのキュービットに情報を分散させることで誤りを検出・修復する数学的手法です。本論文は、そうした抽象的な符号をハードウェアに実装できる形にする際の主要な障害――各キュービットが近接する相手としかやり取りしないように現実空間に配置しつつ性能を損なわない方法――に取り組みます。

局所結合が重要な理由

よく知られた多くの量子誤り訂正符号、いわゆる量子LDPC（低密度パリティ検査）符号は理論上は優れています。少ない相互作用で多くの量子情報を格納し、多くの誤りから守れます。しかしこれらの符号は通常、任意のキュービットが原理的には任意の他のキュービットと相互作用できるように抽象的に定義されています。現実の量子装置はそうは動作しません。チップ上や原子アレイ上では、キュービットは近くの相手としか確実に相互作用できません。サーフェスコードやカラ―コードのような符号は既にこの「幾何学的局所性」ルールを満たしており、最近の実験的ブレイクスルーを支えてきましたが、抽象的なLDPC符号ほど効率的ではありません。そのギャップを埋めることが長年の目標でした。

抽象的ネットワークから構造化タイルへ

著者らは、任意の優れた量子LDPC符号を取り、それをほぼ同等の性能を保ちつつ任意の空間次元で幾何学的に局所的な新しい符号に変える一般的な手順を提示します。彼らの鍵となる着想は、もとの符号が純粋に代数的に定義されていても、そこから二次元の構造を抽出することです。まず、符号をキュービットと2種類の誤り検査（チェック）から成る三部グラフとして標準的に表現します。これらのチェックの可換性の性質により、両方の種類のチェックに結び付くキュービットは自然と正方形状のパターンにまとまります。このような結びつきを体系的に組み合わせることで、著者らは頂点・辺・正方形の面からなる「正方形複体」を構築し、符号の本質的な特徴を2次元レイアウトで捉えます。

局所性を得るためのグリッド精緻化

正方形複体ができると、構成は各正方形を細かい格子に細分することで進みます。大まかなタイルに方眼紙を重ねるようなイメージです。新しいキュービットや誤り検査は格子の点や辺に注意深く繰り返しパターンで割り当てられ、サーフェスコードが格子上に存在する仕方を反映します。この細分ステップにより、新しい符号の基本的相互作用は格子上の近接位置に自然に結び付けられます。著者らはさらに、こうした細分複体が通常のユークリッド空間――我々の馴染みのある2次元・3次元の世界、あるいはより高次元――に埋め込めるという数学的結果を用います。これにより接続された要素が互いに近く保たれ、局所的な過密が生じないようにできます。こうして抽象符号は系統的に空間的局所性を尊重する形に再構成されます。

理論的限界に近い性能

重要なのは、この幾何学的な変換が大きな代償を伴わない点です。新しい符号は依然として堅牢な量子情報量を格納し、誤りに対する強い保護を保ちます。情報量、誤りの分散距離、相互作用の局所性の間に成り立つ既知の理論的限界に近づきます。現在知られている優れたLDPC符号が満たす緩やかな技術条件の下で、著者らは幾何学的に局所化したバージョンが大きな「エネルギー障壁」を持つことも示しています。物理的に言えば、メモリの一つの論理状態から別の論理状態へ偶発的に移るには、どの経路でも多くの検査違反を越えなければならず、自発的な論理誤りが極めて起こりにくくなります。

量子ハードウェアにとっての意味

一般読者にとっての要点は、この研究が理論上強力な符号のいくつかを実際の装置で実装可能な形に曲げる設計図を提供することです。数学的に最適な符号と物理的に現実的な配置のどちらかを選ばなければならない、というジレンマに代わり、ハードウェア設計者は原理的には任意の強力なLDPC符号から出発して、チップ、イオントラップ、原子アレイに適したほぼ最適な幾何学的局所バリアントを得ることができます。この特定の応用を超えて、抽象的な代数対象から2次元の幾何学的スケルトンを抽出する著者らの手法は、符号の簡素化、ハードウェアオーバーヘッドの削減、高次元量子メモリの探索に向けた新たなアプローチに着想を与える可能性があります。

引用: Li, X., Lin, TC., Wills, A. et al. Almost optimal geometrically local quantum LDPC codes in any dimension. Nat Commun 17, 2389 (2026). https://doi.org/10.1038/s41467-026-69031-w

キーワード: 量子誤り訂正, 量子LDPC符号, 幾何学的局所符号, トポロジカル量子メモリ, 量子コンピューティングハードウェア