Quantum LDPC codes with design rate 1/5 and good performance below 1000 physical qubits
本論文は、非可換対称性を持つ古典符号のバランスド積を介して構築された、設計レート1/5およびチェックウェイト9を持つ新しい定数レート量子LDPC符号のファミリーを紹介するものであり、これは、調整されたシンドローム抽出と効率的な復号を用いることで、現実的なノイズ条件下において1000物理量子ビット未満で高性能なフォールトトレランスを実現する。
原論文は CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) でライセンスされています。 これは以下の論文のAI生成解説です。著者が執筆または承認したものではありません。技術的な正確性については原論文を参照してください。 免責事項の全文を読む
棚が揺れたり、明かりが点滅したり、司書が時々クリップボードを落としたりしても、一冊の書物も失わない図書室を作りたいと考えていると想像してみてください。これが耐故障性量子コンピューティングの夢です。「本」は量子ビット（qubit）であり、これらは非常に壊れやすいものです。わずかな熱の風や、迷い込んだ磁場によって、情報はかき乱されてしまいます。これらを救うために、科学者は量子誤り訂正を用います。これは、単に本を一度書くだけでなく、多くの物理的なページにわたって巨大で複雑なパターンとして書き出す、魔法の呪文のようなものだと考えてください。もし一つのページが破れたり汚れたりしても、呪文は周囲のページを見て、元のテキストがどうあるべきだったかを判断し、本を直接読むことなく（直接読むと魔法が壊れてしまうため）間違いを修正できるのです。
課題は、これらの「呪文」には通常、膨大な量の余分なページが必要になることです。長い間、最も人気のある呪文である**表面符号（Surface Code）は、非常に安全ではあるものの、極めて無駄の多い図書室のようでした。つまり、一つの有用な情報を保存するために、数百の物理的なページが必要になることもあったのです。科学者たちは、より優れた呪文、つまり同じくらい安全でありながら、より少ないページを使用する概念である定数レート符号（constant-rate code）**を追い求めてきました。また、彼らはこれらの呪文が、トラップされたイオンや浮遊する原子のように、部品を動かすための特定のルールを持つ実機上で機能する必要があります。大きな疑問は、「1,000ページ未満という小さな部屋に収まるほど効率的でありながら、実際の研究室の混沌とした現実に耐えうる強さを持つ呪文を見つけられるか？」ということでした。
この論文は、これらの一連の新しい魔法の呪文であるZSZ-LP符号を紹介しています。これは、その「小さな部屋」に収まりつつ、驚くほどタフであるように設計されています。NVIDIAのエンジニアである著者たちは、単に理論を夢見ただけではありません。彼らはこれらの符号の具体的な例を構築し、コンピュータ・シミュレーションを用いて、それらがノイズに対してどのように耐えうるかをテストしました。その結果、わずか数百の物理量子ビットを用いることで、彼らの新しい符号は、情報の誤り率を極めて低く抑えることができ、潜在的に「テラクオップ（teraquop）」領域への扉を開く可能性があることを発見しました。「テラクオップ」とは、1兆回の信頼できる量子操作を実行できる状態を指す用語です。これは、以前は数百万の量子ビットを必要すると考えられていた、複雑な暗号の解読や新薬のシミュレーションといった、世界を変えるような大規模な計算を実行するための重要なステップです。
これらの新しい符号の秘訣は、**非可換群（non-abelian groups）**を用いた巧妙な数学的トリックにあります。これを理解するために、ダンスフロアを想像してみてください。古い、より単純な符号（可換）では、ダンサーは厳格なルールに従います。例えば、アリスが左に動き、次にボブが前方に進む場合、それはボブが前方に進み、次にアリスが左に動くのと等しいです。これは予測可能ですが、ダンスを複雑にすることを制限します。新しい符号は、「ねじれた」ダンスフロア（非可雄）を使用しており、そこでは順番が重要になります。アリスが動いてからボブが動くのと、ボブが動いてからアリスが動くのでは異なるのです。この「ねじれ」によって、コードはより効率的かつコンパクトになります。著者たちはこのねじれを利用して、設計レートが1/5の符号を作成しました。これは、5つの物理量子ビットにつき1つの有用な論理量子ビットを保存できることを意味します。これは、1つのために10個や20個の物理量子ビットを必要とした古い手法と比較して、大きな改善です。
論文では、これらの符号がシミュレーションにおいて驚くほどうまく機能することを示しています。0.1%のノイズレベル（これは機械でエラーが発生している状態を表します）の下で、新しい符号は、メモリ・ベンチマークにおいて、論理エラー率が約7 × 10⁻¹⁴（1ラウンドあたり）という状態に達することができます。これは驚異的に低い数値です。これは、もしこの符号を用いたコンピュータを構築すれば、情報が破損することなく非常に長い間保持できることを示唆しています。著者たちはまた、中性原子のハードウェアの特性に適合する、30〜60ミリ秒で原子を動かす「欲張りなスケジューラ（greedy scheduler）」を用いてエラーを「読み取る」方法も設計しました。
しかし、著者たちは、これらの結果が実験室で構築された物理的な機械からではなく、シミュレーションによるものであることを注意深く述べています。彼らは、強力なGPUを使用して、エラーが発生した場所というパズルを解く超高速の探偵のように機能するRelay-BPと呼ばれるデコーディング・アルゴリズムを実行しました。シミュレーションは、これらの符号が堅牢であることを示しており、その「擬似閾値（pseudothreshold）」は約**0.5%**です。これは、機械のエラー率がこの値を下回っていれば、符号が成長するにつれてより優れたものになることを意味します。しかし、論文はまた、トレードオフについても指摘しています。これらの符号は、この複雑な「ねじれた」数学を使用しているため、より単純な古い符号よりも物理的な配線が困難です。量子ビット間の接続がより複雑であるため、実際のハードウェアを構築するということは、より大きな挑戦となります。
研究者たちはまた、これらの符号が特定の論理演算（ビットを反転させたり、位相を変化させたりすることなど）を非常に効率的に実行できる特別な対称性を持っていることも発見しました。それはまるで、端と端を完璧に合わせるために紙を折りたたむようなものです。これにより、量子コンピュータの異なる部分を接続するために必要な「手術」がより容易になる可能性があります。彼らは、あらゆる面で完璧な符号は見つけられませんでしたが（一部のバージョンでは、距離がわずかに短かったり、より複雑な配線を必要としたりしました）、1,000量子ビット未満の符号が、次世代の量子コンピュータに必要な高性能レベルに到達できることを証明しました。
要約すると、この論文は、大きなことを成し遂げるために都市規模の量子コンピュータは必要ないということを証明する、大きな一歩です。巧妙な数学的ねじれを用いることで、著者たちは、小型のサーバーラックサイズの機械が、今日のスーパーコンピュータには不可能な問題を解決するための鍵を保持できる可能性があることを示しました。このシミュレーションから実際の動作する機械への道のりは依然として長く、エンジニアリング上の障害も多くありますが、彼らが描いた地図は非常に有望に見えます。
自分の分野の論文に埋もれていませんか？
研究キーワードに一致する最新の論文のダイジェストを毎日受け取りましょう——技術要約付き、あなたの言語で。