[論文レビュー] Quantum computing by color-code lattice surgery

Andrew J. Landahl, Ciarán Ryan-Anderson|arXiv (Cornell University)|Jul 18, 2014

Quantum Computing Algorithms and Architecture参考文献 32被引用数 35

ひとこと要約

この論文は、カラーレコードラティスソークを用いた普遍的なフォールトトレランス量子計算フレームワークを導入し、表面コードラティスソークと比較して、約半数のキュービットと同等または低い時間オーバーヘッドを必要とすることを示している。論文では、1回のトレーラスバルステップにより論理ハダマードゲートと位相ゲートの実装が高速化され、低エラー率および高コード距離においてキュービット効率が表面コードを上回ることを示している。

ABSTRACT

We demonstrate how to use lattice surgery to enact a universal set of fault-tolerant quantum operations with color codes. Along the way, we also improve existing surface-code lattice-surgery methods. Lattice-surgery methods use fewer qubits and the same time or less than associated defect-braiding methods. Furthermore, per code distance, color-code lattice surgery uses approximately half the qubits and the same time or less than surface-code lattice surgery. Color-code lattice surgery can also implement the Hadamard and phase gates in a single transversal step---much faster than surface-code lattice surgery can. Against uncorrelated circuit-level depolarizing noise, color-code lattice surgery uses fewer qubits to achieve the same degree of fault-tolerant error suppression as surface-code lattice surgery when the noise rate is low enough and the error suppression demand is high enough.

研究の動機と目的

• カラーレコードラティスソークを用いた普遍的なフォールトトレランス量子操作のセットを開発し、リソース効率を向上させること。
• キュービット効率とトレーラスバルゲート実装の利点が知られているにもかかわらず、カラーレコードに対するラティスソークの拡張が不足しているという問題に取り組むこと。
• カラーレコードラティスソークが、特に低エラー率および高コード距離において、キュービットおよび時間オーバーヘッドの点で表面コードラティスソークを上回ることを実証すること。
• 既存の表面コードラティスソーク手法を改善し、公平な比較を可能にし、カラーレコードアプローチの優位性を浮き彫りにすること。
• 最適化されたラティスソークプロトコルにより、2次元ローカルアーキテクチャ上で実用的なフォールトトレランス量子計算を実現し、キュービットおよび時間オーバーヘッドを最小限に抑えること。

提案手法

• 表面コードで開発されたラティスソーク技術を、3色で塗り分け可能な4.8.8三角形カラーレコードに適応すること。
• 専用のシンダムキュービットまたは共有可能なモバイルシンダムキュービットを用いたシンダム測定により、論理CNOT、ハダマード、位相ゲートをラティスソークで実装すること。
• カラーレコードにおけるハダマールおよび位相ゲートにトレーラスバル操作を適用し、表面コードが複数ステップを要するのに対し、1ステップで実装可能であることを活用すること。
• シンダムキュービットの密度（例：1面あたり1個、2面あたり1個）を変更することでキュービットの割り当てを最適化し、フォールトトレランスを維持しながら総キュービット数を最小限に抑えること。
• 不規則なデポラライジングノイズ下での精度閾値の推定と、カラーレコードと表面コードの誤り抑制性能の比較に、パーフェクトマッチングデコーダを適用すること。
• コード距離とエラー率に基づいた回路幅および深さのオーバーヘッドのスケーリング法則を導出し、表面コード手法と定量的比較を可能にすること。

実験結果

リサーチクエスチョン

• RQ1 表面コードからカラーレコードへラティスソークが成功裏に拡張可能であり、普遍的なフォールトトレランス量子計算を可能にするか？
• RQ2 さまざまなコード距離において、カラーレコードラティスソークのキュービットおよび時間オーバーヘッドは、表面コードラティスソークと比べてどの程度か？
• RQ3 低デポラライジングエラー率におけるカラーレコードラティスソークの誤り抑制およびリソース効率のパフォーマンス優位性は何か？
• RQ4 なぜカラーレコードは表面コードと比較して、論理ハダマールおよび位相ゲートの実装が高速化されるのか？
• RQ5 どのエラー率およびコード距離で、カラーレコードラティスソークのキュービット効率が表面コードラティスソークを上回るのか？

主な発見

• カラーレコードラティスソークは、表面コードラティスソークと比較して、コード距離あたり約半数のキュービットを必要とし、1面あたり1個のシンダムキュービットを使用する場合、距離3のCNOTゲートには30キュービットで十分であるのに対し、表面コードでは39キュービットを要する。
• カラーレコードにおける論理ハダマールおよび位相ゲートは、1回のトレーラスバルステップで実装可能であり、表面コードが複数ステップを要するのに対し、時間オーバーヘッドが著しく低減される。
• コード距離d=11およびデポラライジングエラー率が約10−5～10−7未満の範囲では、カラーレコードラティスソークは表面コードラティスソークと同等のフォールトトレランス誤り抑制を、より少ないキュービットで達成する。
• 1つのモバイルシンダムキュービットを用いる場合、距離3のCNOTゲートに必要なキュービット数は、表面コードの28に対してカラーレコードでは22にまで削減される。
• 表面コードの精度閾値（0.502–1.140%）よりも低い0.143%であるにもかかわらず、十分に低いエラー率および高コード距離において、カラーレコードはキュービット効率で表面コードを上回る。
• 本研究では表面コードラティスソーク手法を改善し、1面あたり1個のシンダムキュービットを使用する場合、距離3のCNOTゲートに必要なキュービット数を53から39に削減した。これにより、カラーレコードの結果と公平な比較が可能になった。