[IBM](https://www.ibm.com/)の研究者たちは、量子低密度パリティ検査（qLDPC）符号を復号化するための新しいアルゴリズム「[Relay-BP](https://arxiv.org/pdf/2506.01779)」を考案しました。このアルゴリズムは、大規模な耐障害性量子コンピュータのリアルタイムエラー訂正という課題に対処するために設計されています。これは、耐障害性量子コンピューティングを実現するために必要なエラーの検出と訂正を行う、より大きな一連のコンポーネントの一部です。
Relay-BPは、柔軟で、コンパクトで、高速で、正確な改良型の確率伝播アルゴリズムとして説明されています。研究によると、Relay-BPはBP+OSDアルゴリズムと比較して約10倍の精度向上を実現し、標準的な確率伝播の速度を維持しつつ、場合によってはさらに改善しています。このアルゴリズムの有効性は、非対称メモリ強度の導入によるもので、これにより最終的なエラーの確信度をより速く、より正確に収束させることができます。このデコーダーは、FPGAやASICなどの古典的なハードウェアで効率的に実装できるように設計されています。
Relay-BPの開発は、耐障害性量子コンピューティングに向けた一歩と考えられています。研究チームはリアルタイムデコーダーシステムを開発し、最終的にはKookaburraシステムでハードウェアテストを行う予定で、テストは早ければ2026年に開始される可能性があります。この研究は、スケーラブルな量子コンピューティングに必要なコンポーネントである量子メモリにおけるデコーディングの課題に取り組むものです。この研究は、この分野を進展させる上での学際的思考の役割を強調しています。
背景
量子低密度パリティ検査（qLDPC）符号は、量子ビットのエラーを検出・訂正するための仕組みです。従来の方式と比較し、少ない追加ビットでより多くのエラーを補正できるため、大規模な耐障害性量子コンピュータの実現において重要な技術とされています。
確率伝播（BP）アルゴリズムは、エラー訂正において観測された情報から、最も可能性の高い元のデータ（エラーパターン）を推定する手法です。Relay-BPはこのアルゴリズムを改良したもので、非対称メモリ強度という要素を導入することで、エラーの確信度をより速く、かつ正確に収束させることが可能になっています。
リアルタイム復号化とは、量子計算中に発生するエラーを、計算の進行に合わせて瞬時に検出し、訂正処理を行うことを指します。耐障害性量子コンピュータでは、計算の信頼性を保つためにこの高速な処理が不可欠であり、Relay-BPはFPGAやASICなどの古典的なハードウェアで効率的に実装できるよう設計されています。
関連する記事として高レート量子誤り訂正符号で論理演算を実現する「正準リフト積符号」——少ない物理量子ビットで多数の論理量子ビットを操る新設計、IBMは新しい量子エラー訂正コードの特定を支援するためにAIを使用している、IQM量子コンピュータが非局所的な「バーベル型」qLDPC構造を提案もあわせてご覧ください。
2025年8月4日
