[論文レビュー] Efficient fault-tolerant decoding of topological color codes

Ashley M. Stephens, Reichardt, Ben W.|arXiv (Cornell University)|Feb 13, 2014

Cooperative Communication and Network Coding被引用数 14

ひとこと要約

本稿では、シンダムエラーを扱えるように修正されたグラフマッチングを用いた、三角形4.8.8位相的色符号の効率的でフェイルセーフなデコーディングアルゴリズムを提示する。ビット反転ノイズ下での論理的閾値は0.0208(1)、回路レベルノイズ下での1ゲートあたりの閾値は0.00143(1)を達成し、表面コードより低いが、実現可能性を示している。

ABSTRACT

Topological color codes defined by the 4.8.8 semiregular lattice feature geometrically local check operators and admit transversal implementation of the entire Clifford group, making them promising candidates for fault-tolerant quantum computation. Recently, several efficient algorithms for decoding the syndrome of color codes were proposed. Here, we modify one of these algorithms to account for errors affecting the syndrome, applying it to the family of triangular 4.8.8 color codes encoding one logical qubit. For a three-dimensional bit-flip channel, we report a threshold error rate of 0.0208(1), compared with 0.0305(4) previously reported for an integer-program-based decoding algorithm. When we account for circuit details, this threshold is reduced to 0.00143(1) per gate, compared with 0.00672(1) per gate for the surface code under an identical noise model.

研究の動機と目的

• シンダム測定における誤りを考慮した位相的色符号のフェイルセーフデコーディングアルゴリズムの開発を目的とする。
• 回路レベル誤りを含む現実的なノイズモデル下でのグラフマッチングベースデコーディングの性能を評価することを目的とする。
• 表面コードや他のデコーディング手法と比較して、三角形4.8.8色符号の閾値誤り率を評価することを目的とする。
• 位相的量子符号における効率的でスケーラブルなデコーディングにグラフマッチングを用いる可能性を調査することを目的とする。

提案手法

• 色符号のデルフォスのグラフマッチングデコーディングアルゴリズムを、ハイパーグラフマッチング問題を3つの独立したグラフマッチング問題に帰着させることで適応する。
• 4.8.8格子の双対グラフを、3色の部分グラフに分割し、それぞれが表面コードのシンダムに対応する。
• エドモンズの完全マッチングアルゴリズムを用いて、各部分グラフにおける最小重み誤り鎖を特定し、補正を推定する。
• シンダムキュービットに影響を与える誤りを考慮するため、デコーディング手順を修正し、時空内でのタイムライクエッジとしてモデル化する。
• 論理誤り率の推定のために、物性的ノイズおよび回路レベルノイズモデル下でデコーディングプロセスをシミュレートする。
• 有限サイズスケーリングを用いて論理障害率をもとに閾値誤り率を計算する。

実験結果

リサーチクエスチョン

• RQ1 グラフマッチングデコーディングを用いた3次元ビット反転ノイズモデル下での三角形4.8.8色符号の論理的閾値誤り率は何か？
• RQ2 シンダム測定誤りをノイズモデルに含めた場合、閾値はどのように変化するか？
• RQ3 整数計画法やハイパーグラフマッチングと比較して、グラフマッチングデコーディングの閾値およびフェイルセーフ性はどのように異なるか？
• RQ4 コードの距離が(d+1)/2未満の誤り配置ですら論理的障害を引き起こすのはなぜか？
• RQ5 シンダムエラーが存在する状況でも、グラフマッチングデコーディングはコードの完全な代数的距離に達することができるか？

主な発見

• 物性的ノイズ下での4.8.8三角形色符号の論理的閾値は0.0208(1)であり、整数計画法による0.0305(4)より低いが、依然として実現可能である。
• 回路レベルノイズ下では、1ゲートあたりの閾値は0.00143(1)に低下し、同じモデル下での表面コードの0.00672(1)より顕著に低い。
• コード距離より少ない誤り数の特定の誤り配置においてデコーディングアルゴリズムが失敗するため、コード距離と実際の性能の間にギャップがあることが示された。
• シンダム測定回路は相関誤りを引き起こし、効果的閾値を低下させ、効率的なデコーディングにもかかわらず性能を制限する。
• 結果から、グラフマッチングデコーディングは色符号において実現可能であるが、シンダムエラーの影響によりコードの完全な距離に到達しないことが確認された。
• 本研究は、現実的なノイズ下で色符号の閾値が表面コードより低いことを示し、その利点が過大評価されている可能性を示唆している。