[論文レビュー] Efficient color code decoders in $d\geq 2$ dimensions from toric code decoders

Aleksander Kubica, Nicolas Delfosse|arXiv (Cornell University)|May 17, 2019

Cellular Automata and Applications参考文献 4被引用数 6

ひとこと要約

本稿では、任意の $d$ 次元トーリックコードデコーダーと局所的リフト手順を組み合わせることで、$d \geq 2$ 次元における色符号の効率的デコーディングを実現するリスティクションデコーダーを提案する。主な結果として、正方形・八角形格子上の2次元色符号に対して、$p_{\text{2D}} \approx 10.2\%$ の閾値を達成しており、MWPM や Union-Find といった最良のトーリックコードデコーダーと同等の性能を示しており、効率的なデコーディングが可能な場合、色符号がトーリックコードと同等の誤り訂正性能を達成できることを示している。

ABSTRACT

We introduce an efficient decoder of the color code in $d\geq 2$ dimensions, the Restriction Decoder, which uses any $d$-dimensional toric code decoder combined with a local lifting procedure to find a recovery operation. We prove that the Restriction Decoder successfully corrects errors in the color code if and only if the corresponding toric code decoding succeeds. We also numerically estimate the Restriction Decoder threshold for the color code in two and three dimensions against the bit-flip and phase-flip noise with perfect syndrome extraction. We report that the 2D color code threshold $p_{ extrm{2D}} \approx 10.2\%$ on the square-octagon lattice is on a par with the toric code threshold on the square lattice.

研究の動機と目的

• 色符号はトランスバーサル Clifford ゲートや非 Clifford ゲートの実装において利点を有するが、効率的でないデコーディングのため、トーリックコードに比べて誤り閾値が低かったという長年の課題に取り組むこと。
• トーリックコードデコーダーが示す高い閾値を引き継ぐデコーダーを開発することで、色符号とトーリックコードの性能格差を是正すること。
• 色符号とトーリックコードのチェイン複体間の準同型写像を用いて、$d \geq 2$ 次元へデコーディングフレームワークを一般化すること。
• リスティクションデコーダーが、対応するトーリックコードデコーダーが成功する場合に限り、色符号の誤りを正しく訂正できることを証明し、最適な性能を保証すること。

提案手法

• リスティクションデコーダーは、$d$ 次元色符号とトーリックコードのチェイン複体間の準同型写像を用い、色符号のデコーディング問題をトーリックコードのデコーディング問題に写像する。
• 写像された問題に対して、任意の $d$ 次元トーリックコードデコーダーを適用し、その後、局所的リフト手順を用いて元の色符号の有効な回復演算子を再構築する。
• 局所的リフト手順により、補正演算子が色符号の安定化子構造と整合し、格子の彩色可能性を尊重することが保証される。
• デコーダーの成功条件が、下位のトーリックコードデコーダーの成功と等価であることが証明されており、閾値性能が保たれている。
• 制限された格子とコリックスを定義することで、$d \geq 2$ 次元に一般化され、デコーディングに必要な位相的構造が保持される。
• 完全なシンダム抽出を仮定したシミュレーションを用いて数値的閾値を推定し、既知のトーリックコードの閾値を入力として用いる。

実験結果

リサーチクエスチョン

• RQ1 既存のトーリックコードデコーダーを活用することで、色符号のデコーディング性能を、トーリックコードデコーダーと同等に向上させることは可能か？
• RQ2 $d \geq 2$ 次元において、色符号のデコーディング問題をトーリックコードのデコーディング問題に一貫的に写像する方法は存在するか？
• RQ3 リスティクションデコーダーは、2次元色符号において、最高水準のトーリックコードデコーダーと同等の閾値を達成するか？
• RQ4 3次元色符号の閾値は、制限された格子上の既知のトーリックコードの閾値から推定可能か？
• RQ5 測定誤りや高次元の論理的励起を扱えるように、デコーダーを拡張可能か？

主な発見

• リスティクションデコーダーは、正方形・八角形格子上の2次元色符号に対して、$p_{\text{2D}} \approx 10.2\%$ の閾値を達成しており、MWPM や Union-Find といった最良のトーリックコードデコーダーと同等の性能を示している。
• これは、従来の効率的色符号デコーダーの報告値（7.8%〜8.7%）よりも高く、ヒューリスティックなニューラルネットワークデコーディングによる最良の結果をも上回っている。
• 体心立方格子（bcc）上における3次元色符号では、0次元点状励起に対して $p^{\text{0D}}_{\text{bcc}} \approx 0.77\%$、1次元ループ状励起に対して $p^{\text{1D}}_{\text{bcc}} \approx 13.1\%$ の閾値を推定している。
• 3次元の閾値は最適デコーディングの閾値（約1.9%および約27.6%）よりも顕著に低いが、実用的で効率的なデコーダーフレームワークから導出されたものである。
• デコーダーの成功が、下位のトーリックコードデコーダーの成功と数学的に等価であることが証明されており、性能がトーリックコードの閾値によって制限されることを保証している。
• このフレームワークは $d \geq 2$ 次元へ一般化可能であり、トーリックコードサブルーチンにスイープデコーダーを用いる場合、セルオートマトンとして実装可能である。