[論文レビュー] 2D quantum computation with 3D topological codes

Héctor Bombín|arXiv (Cornell University)|Oct 22, 2018

Quantum Computing Algorithms and Architecture参考文献 1被引用数 30

ひとこと要約

本稿では、3次元位相的カラーブロックと測定に基づく量子計算（MBQC）を用いた2次元アーキテクチャ向けの耐故障量子計算スキームを提示する。このスキームにより、魔法状態の蒸留を必要とせず、トランスバーサルゲートを用いて普遍的な量子計算が可能となる。主な貢献は、ハイブリッド2次元/3次元符号化と、局所的誤り補正およびシンダム伝搬に基づく新規デコーディング戦略を用いたスケーラブルな2次元実装である。

ABSTRACT

I present a fault-tolerant quantum computing method for 2D architectures that is particularly appealing for photonic qubits. It relies on a crossover of techniques from topological stabilizer codes and measurement based quantum computation. In particular, it is based on 3D color codes and their transversal operations.

研究の動機と目的

• 2次元位相的安定化符号の制限を克服すること。これらはCliffordゲートのみをサポートし、普遍性を達成するには高コストな魔法状態の蒸留が必要となる。
• 3次元カラーブロックとトランスバーサル操作を活用することで、2次元物理的アーキテクチャ上で普遍的な量子計算を実現すること。
• 光子qubitと互換性があるスケーラブルで耐故障性のあるスキームを開発すること。これは、光子が量子情報を自然に遅延させられることを利用したものである。
• 3次元カラーブロックフレームワークにおいてトランスバーサルゲートを用いることで、魔法状態の蒸留を不要とする2次元時空に実装された3次元位相的符号により、第3の次元を時間または空間的遅延で模倣すること。
• 局所的ノイズ下でも誤り補正が有効であることを保証する新しいデコーディング戦略を確立すること。その根拠は、ラティス構造における閉包、最小化、一様性条件に基づく。

提案手法

• 本手法は3次元カラーブロックと測定に基づく量子計算（MBQC）を組み合わせ、時間または空間的遅延によって第3の次元を符号化した2次元空間的レイアウトを用いる。
• トランスバーサルゲートは、量子ビットの3次元ラティスにおいて、局所的で幾何学的制約を受けるゲートと古典的フィードフォワードを用いて実装される。
• シンダム伝搬と誤りの閉包に基づく、新規のデコーディング戦略が導入される。これは誤り集合の階層と、双対グラフとシンダムハイパーグラフの間のマッピングを用いる。
• 本手法は、有界な頂点次数、一様なラティス構造、および半径と前像サイズが制御された双対グラフ内の球とそのシンダム画像との間のマッピングという一連の技術的条件に依存する。
• 誤り補正は、ゲージカラーブロックを用いた「ワンショット」メカニズムにより達成され、誤りシンダムは局所的最適化と閉包性質を用いてデコードされる。
• 残留ノイズにはボール局所分布が用いられ、誤り率はコードの構造的均一性と誤り伝搬制御に基づいて導かれたしきい値条件によって上限が定められる。

実験結果

リサーチクエスチョン

• RQ1 魔法状態の蒸留に依存せず、2次元物理的アーキテクチャで普遍的な耐故障量子ゲートセットを実装できるか？
• RQ2 3次元位相的カラーブロックは、2次元レイアウトにどのように効果的にマッピング可能か？ これにより、普遍性と耐故障性が保持されるか？
• RQ3 局所的ノイズ下で、2次元実装における3次元位相的符号の誤り補正を効果的に行うデコーディング戦略は何か？
• RQ4 3次元カラーブロックにおけるトランスバーサルゲートは、時間または空間的遅延を用いて2次元アーキテクチャに適応可能か？ これにより第3の次元が模倣可能か？
• RQ5 誤り伝搬が制御可能であり、論理的演算が耐故障的であることを保証するための、ラティス構造上の構造的および位相的条件は何か？

主な発見

• 3次元カラーブロックにおけるトランスバーサル操作を用いた2次元アーキテクチャで、魔法状態の蒸留を不要とする普遍的な論理ゲートセットが達成された。
• 本スキームにより、3次元カラーブロックの位相的保護を活用し、論理的演算の定数深さ回路を実現した耐故障量子計算が可能となった。
• 誤り補正のしきい値が確立された：物理的誤り率 $ p \to 0 $ であれば、残留ノイズはボール局所分布に従い、誤り率 $ \rho = \big(p/p_0\big)^{1/(4m_1c)} $ となる。ここで $ p_0 $ はコードパラメータに依存する。
• デコーディング戦略により、誤り集合は局所的操作下で閉包され、最小化され、誤り状態の数は $ c|\bar{\rho}_i^{(J)} \bigcap \rho| $ で上限が定められる。ここで $ c $ はコード構造から導かれる定数である。
• ラティスに一様性条件が満たされる：$ n $ 棄却辺を持つ連結部分グラフの数は $ \rho^n $ で上限が定められ、双対グラフ内の球とそのシンダム画像との間には、半径と前像サイズが制御されたマッピング $ \tilde{\rho} $ が存在する。
• 本フレームワークは、遅延光子と局所的演算に依存するため、スケーラブルであり、光子qubitと互換性がある。これは、光子量子計算プラットフォームに特に適している。