今日のコンピュータには到達できない問題を解決できるコンピュータの構築を目指して、科学者たちは量子力学の奇妙な法則に目を向けています。量子コンピュータとして知られるこれらのマシンは、原子やイオンのような微小な粒子を使用して、量子ビットと呼ばれる状態で情報を保存します。標準的なノートパソコンのビットが「0」または「1」のいずれかであるのに対し、量子ビットは両方の状態が混ざり合った状態で存在することができます。この力には、脆弱性という代償が伴います。環境からのわずかな乱れでも情報を損ない、計算を失敗させてしまう可能性があるのです。これに対抗するため、研究者たちは量子誤り訂正と呼ばれる手法を用いています。彼らは、単一の論理量子ビットの情報を多くの物理粒子に分散させ、データそのものを直接見て破壊してしまうことなく、常に間違いがないかを確認しています。エラーが発見されると、デコーダーがガイド役となり、何が間違っていたのか、そしてどのように修正すべきかを判断します。しかし、これらのデコーダーはデータの膨大な複雑さに苦戦することが多く、もしデコーダー自身の判断に誤りがあれば、計算全体が崩壊してしまう可能性があります。
IonQとメリーランド大学の研究チームは、これらのデコーダーが処理速度を落とすことなく、より良い判断を下せるようにするための新しい方法を開発しました。彼らは、大規模な量子コンピュータの構築における有力な候補である、量子低密度パリティ検査符号として知られる特定の種類の誤り訂正符号に焦点を当てました。彼らが取り組んだ課題は、これらの符号は強力である一方で、エラーを修正するために使用されるソフトウェアが、結果を出力する際にユーザーに対してその結果に対する自信（確信度）を伝えないという点です。以前は、デコーダーが確信を持てない場合、唯一の選択肢はその試行全体を破棄して最初からやり直すことであり、これは貴重な時間とリソースを浪費することになりました。研究者たちは、デコーダー自体が自身の自信の秘密を握っていることに気づきました。デコーダーが内部でどのように動作しているかを観察することで、追加の計算や複雑な新しいモデルを必要とせずに、その確信度を測定する方法を見出したのです。
チームは、デコーダーが解を見つけるまでに何ステップかかったかの累計を保持するという手法を導入しました。デコーダーが素早く答えを見つけた場合、その結果は信頼できる可能性が高いと言えます。もしデコーダーが多くの可能性の間を彷徨い、答えに落ち着くまでに長い時間がかかった場合、その結果は不安定である可能性が高くなります。研究者たちは、デコーダーが規定のステップ数を超えた場合には、その特定の試行を破棄してやり直すが、制限時間内に完了した場合にはその結果を保持するという単純なルールを設定しました。彼らが「ソフトデコーダー」と呼ぶこのアプローチは、不確実な結果を取り除きつつ、成功した結果の大部分を維持するフィルターのように機能します。シミュレーションにおいて、この単純なフィルターは驚くほど効果的であることが証明されました。特定の種類の量子符号において、この手法は論理エラー率を最大580分の1に減少させた一方で、破棄された試行は1,000分の1未満でした。これは、不確実な場合を無視するだけで、コンピュータがミスをすることなく、より長く稼働できることを意味します。
このアイデアが現実世界で機能するかどうかをテストするため、チームはトラップイオン量子コンピュータで行われた実際の実験データにこの手法を適用しました。これらの実験では、情報をメモリ状態に保存し、それがどれほど生存するかをチェックするプロセスが含まれていました。デコーダーが自信を確認することなく決定を下す従来の方法では、論理メモリの寿命は物理粒子自体の寿命とほぼ同じでした。これは「ブレークイーブン・ポイント（損益分岐点）」と呼ばれる重要な閾値です。コンピュータが生のハードウェアよりも情報を保護できなければ、それは有用なものとは言えません。既存の実験データにこの新しいソフトデコーディング・ルールを適用することで、研究者たちは論理メモリの寿命が2倍以上に延びることを発見しました。テストされた5つの異なる種類の符号において、メモリは物理粒子よりも大幅に長く持続し、システムを確実にブレークイーブンを超えた領域へと押し上げました。この改善には小さな代償が伴いました。不確実な結果を破棄するために、システムは約2.6%から5.6%の割合で再起動する必要がありましたが、研究者たちは、安定性の劇的な向上を考えれば、その代償は十分に支払う価値があると考えました。
この研究では、量子コンピュータが稼働中にその状態を測定するような、リアルタイムの操作におけるこの手法の有効性についても調査しました。彼らは、コンピュータがエラーをチェックするために一連の測定を行うプロセスをシミュレートしました。これは高度なアーキテクチャにおいて不可欠な技術です。このような高速で動くシナリオにおいても、ソフトデコーダーは、測定のやり直しが必要になる確率をわずかに増加させるだけで、エラーを最大210分の1まで抑制しました。研究者たちは、この手法が非常に効率的である理由として、デコーダーを2回実行したり、確信度を推定するために余分な計算能力を使用したりする必要がないことを指摘しています。代わりに、デコーダーがすでに生成しているデータを利用しているのです。これにより、この技術は現在のおよび将来の量子システムへの統合が容易であり、より信頼性の高い量子計算への直接的な道筋を提供します。この研究は、誤り訂正ソフトウェアの内部信号に細心の注意を払うことで、より複雑なハードウェアを構築することなく、より高いレベルのパフォーマンスを引き出せることを示唆しています。
技術要約：実験的検証を伴う量子LDPC符号のためのソフト・デコーディング
問題提起
フォールトトレラント量子コンピューティングにおいて、デコーダはパリティ検査測定に基づく修正を計算するために不可欠である。ハード・デコーダが単一の修正を出力するのに対し、ソフト・デコーダはそれに信頼度スコアを付加する。この信頼性情報は**ポストセレクション（事後選択）**を可能にする戦略であり、信頼度の低いショット（量子状態またはサブ回路）を破棄することで、受理されたアンサンブルの論理エラー率を低減させる。
既存の量子低密度パリティ検査（qLDPC）符号用ソフト出力デコーダには、以下の制限がある：
- 表面符号（Surface codes）： 信頼度はクラスタリング（例：最小重み完全マッチング）から推定できるが、これらの指標は一般的なqLDPCコードで使用されるビームサーチ・デコーダには直接適用できない。
- 代替手法： ニューラル・デコーダ、独立したシンドローム分類器、または繰り返しデコーディング（例：2ラウンド論理エラー基準、2R-LEC）を用いるアプローチは、多くの場合、追加の計算オーバーヘッド、追加のデコーダ呼び出し、または学習済みモデルを必要とする。
- 効率性： 追加のデコーディング・パスや追加の計算コストを必要とせず、信頼性の低い結果を特定できる信頼度指標が求められている。
手法
著者らは、標準的なビームサーチ・アルゴリズムの内部実行データから直接信頼度指標を導出するソフト・ビームサーチ・デコーダを提案しており、これにより追加の計算を排除している。
収束反復回数による信頼度指標：
ビームサーチ・デコーダ（パラメータ I0,I,R,B によって制御される）は、候補となるエラー構成に対して限定的な探索を行う。著者らは、有効な修正が見つかるまでに、すべての探索パス全体で実行された信念伝播（BP）の累積反復回数が、信頼性の効果的な尺度として機能することを観察した。
- s に対するシンドロームにおいて、最初の有効な修正が見つかったBP反復のシーケンスにおける位置を M(s) とする。
- 仮説： 早期の収束（低い M(s)）は、デコーディングの信頼性と相関する。
ポストセレクション・ルール：
- 反復カットオフ・ルール： ショットは、M(s)≤Mcut である場合にのみ受理される。収束しない、あるいはカットオフを超えたショットは拒絶される。このルールは、追加のデコーダ呼び出しや尤度計算を必要としない。
- ハイブリッド・ルール： 反復カットオフ単独では効果が低い符号において性能を向上させるため、著者らは反復カットオフを 2R-LEC 法（元の事前分布と再重み付けされた事前分布の両方における論理予測の一致をテストする手法）と組み合わせている。
- M(s)≤Mlow の場合：即座に受理する。
- Mlow<M(s)<Mhigh の場合：2R-LECを適用する（第2パスが必要）。
- M(s)≥Mhigh の場合：拒絶する。
このハイブリッド・アプローチは、高価な2R-LECを中間的な収束範囲に限定することで、平均デコーダ呼び出し回数を 1+fmid （ここで fmid は中間範囲のショットの割合）に抑える。
スライディング・ウィンドウ・デコーディング：
反復カットオフ・ルールは、スライディング・ウィンドウ・アプローチを用いてリアルタイムのエラー訂正へと拡張される。あるショットが受理されるためには、そのショットに必要なすべてのウィンドウが収束し、かつ全ウィンドウにわたる最大累積反復回数がカットオフを満たさなければならない。
主な結果
著者らは、回路レベルのシミュレーションおよび実験データの再解析を通じて、提案手法を検証した。
回路レベル・シミュレーション（グローバル・デコーディング）：
- 5つのqLDPC符号（BB90, BB144, Q70, Q102, Q54）でテスト。
- 物理エラー率 p=10−3 において、ハイブリッド・ソフト・デコーダは、Q54符号に対してわずか 0.1% のショット拒絶で、最大 580倍の論理エラー抑制 を達成した。
- BB90およびBB144については、反復カットオフ・ルールにより、0.1%の拒絶でそれぞれ124倍および78倍の抑制を達成した。
- ハイブリッド・ルールは、比較されたアルゴリズムの中で一貫して最大の論理エラー抑制を提供しつつ、フル2R-LEC法に要する平均BP反復回数の 32%～65% のみを使用していた。
スライディング・ウィンドウ・デコーディング（論理測定）：
- 「ウォーキング・キャット（walking cat）」アーキテクチャにおけるエラー検出測定（EDM）を、Q54およびQ70符号を用いてシミュレート。
- 拒絶確率をわずか 0.5パーセントポイント 上昇させるだけで、Q54において最大 210倍のエラー抑制 を達成した。
実験的検証（IonQ Trapped Ions）：
- 同様のビームサーチ構成を用い、反復カットオフ・ポストセレクションを適用して、トラップイオン量子コンピュータ（[48]で報告されたもの）の実験メモリデータを再解析した。
- このポストセレクション戦略は、テストされた5つすべての符号（BB5およびGB4ファミリー）において、シンドロームラウンドあたりの平均拒絶率 2.6%～5.6% で、論理量子ビットの寿命を倍増させた。
- これにより、すべての5つの符号が、測定された物理量子ビットの寿命（3.84±0.48 秒）を超える**ブレークイーブンを超えた領域（beyond-breakeven regime）**へと到達した。
意義と主張
本論文は、提案されたソフト・ビームサーチ・デコーダが、qLDPC符号の性能を高めるための実用的かつ低オーバーヘッドな手法を提供すると主張している：
- 追加計算ゼロ： 信頼度指標は標準的なデコーダの実行から導出されるため、追加のデコーダ呼び出し、明示的な尤度計算、または学習済みモデルを必要としない。
- 効率性： ハイブリッド・アプローチは、2R-LECよりも優れたエラー抑制を実現しながら、計算コスト（BP反復回数）を大幅に削減する。
- 実験的インパクト： 本手法は、新しい量子実験を行うことなく既存の実験データに適用可能であり、論理寿命を即座に向上させ、現在のqLDPCメモリ実験におけるブレークイーブン超えの性能を実現する。
- アーキテクチャへの統合： このアプローチは、ストリーミング実装（例：ウォーキング・キャット・アーキテクチャ）と互換性があり、信頼性の低いリソース状態をフィルタリングすることで、論理操作（マジック状態ファクトリやクリフォード・ゲートなど）の成功確率を向上させることができる。
著者らは、このソフト・デコーディング戦略が、現在のLDPC符号に基づいたフォールトトレラント・アーキテクチャに即座に適用可能であり、最小限のリソース・オーバーヘッドでより高い論理忠実度への道筋を示すものであると結論付けている。
毎週最高の quantum physics 論文をお届け。
スタンフォード、ケンブリッジ、フランス科学アカデミーの研究者に信頼されています。
受信トレイを確認して登録を完了してください。
問題が発生しました。もう一度お試しください。
スパムなし、いつでも解除可能。
週刊ダイジェスト — 最新の研究をわかりやすく。登録