[論文レビュー] The Steep Road Towards Robust and Universal Quantum Computation

Earl T. Campbell, Christophe Vuillot+1 more|arXiv (Cornell University)|Dec 21, 2016

Quantum Computing Algorithms and Architecture被引用数 6

ひとこと要約

このレビューでは、論理量子ビットからフォールトトレランス量子プロセッサを構築するための代表的な手法—マジック状態の分配、カラーレジスト、高次元LDPC符号—を比較する。リソース効率を評価し、低次元では制限を受けるが、モジュラーでスケーラブルな量子計算において、高次元トポロジカル符号が有望であると判明した。

ABSTRACT

Current experiments are taking the first steps toward noise-resilient logical qubits. Crucially, a quantum computer must not merely store information, but also process it. A fault-tolerant computational procedure ensures that errors do not multiply and spread. This review compares the leading proposals for promoting a quantum memory to a quantum processor. We compare magic state distillation, color code techniques and other alternative ideas, paying attention to relative resource demands. We discuss the several no-go results which hold for low-dimensional topological codes and outline the potential rewards of using high-dimensional quantum (LDPC) codes in modular architectures.

研究の動機と目的

• ノイズ耐性の量子メモリから、能動的な量子処理への移行の可能性を評価すること。
• マジック状態の分配やカラーレジストを含む、代表的なフォールトトレランス量子計算の提案におけるリソースオーバーヘッドを比較すること。
• 低次元トポロジカル符号の性能を制限するノーガ定理を分析し、高次元LDPC符号の可能性を評価すること。
• 高次元量子LDPC符号がモジュラー量子コンピューティングシステムにおいて、どのようなアーキテクチャ的利点を示すかを特定すること。

提案手法

• 論理量子ビットの操作に基づくフォールトトレランスプロトコルを比較し、誤り抑制と論理ゲート実装に焦点を当てる。
• 非アービトラリのゲートを可能にする方法としてのマジック状態の分配を分析し、ユニバーサル量子計算の重要な要素であることを検証する。
• カラーレジストの表面符号が、論理クリフォードゲートと論理状態準備をサポートする能力を評価する。
• 高次元量子LDPC符号がリソースオーバーヘッドを低減し、モジュラーでスケーラブルなアーキテクチャを支援する可能性を検討する。
• フォールトトレランス環境下での低次元トポロジカル符号の性能を制限する理論的ノーガ結果をレビューする。
• 異なる符号族間で、論理ゲートの忠実度、誤り閾値、リソースコストのトレードオフを評価する。

実験結果

リサーチクエスチョン

• RQ1 マジック状態の分配とカラーレジストを用いたフォールトトレランス論理ゲート実装における相対的なリソースコストは何か？
• RQ2 低次元トポロジカル符号におけるノーガ定理は、スケーラブルな量子プロセッサの設計をどのように制限するか？
• RQ3 高次元LDPC符号は、モジュラーアーキテクチャにおける従来のトポロジカル符号の制限をどのように克服できるか？
• RQ4 論理量子ビット処理は、単なる保存を越えて、ユニバーサル量子計算を達成するために果たす役割は何か？
• RQ5 異なる符号族は、誤り閾値、ゲートセットのユニバーサル性、スケーラビリティの観点から、どのように比較できるか？

主な発見

• マジック状態の分配はユニバーサル量子計算を可能にするが、繰り返しの状態準備と分配による高いリソースオーバーヘッドを伴う。
• カラーレジストはトランスバーサルな論理クリフォードゲートをサポートし、フォールトトレランス表面符号アーキテクチャへの有望な道筋を示す。
• 低次元トポロジカル符号はノーガ定理のため根本的な制限を受けており、高精度な論理的忠実度を維持するユニバーサルゲートセットのサポートが制限される。
• 高次元量子LDPC符号は、論理量子ビットのリソースコストを低減し、モジュラー設計を可能にすることで、スケーラビリティの課題に対する潜在的な解決策を提供する。
• 量子メモリから量子プロセッサへの移行には、誤り抑制に加え、誤りの伝搬を防ぐフォールトトレランス論理ゲート操作が不可欠である。
• 高次元LDPC符号に基づくモジュラーアーキテクチャは、従来の表面符号に比べ、より優れたリソース効率と高いフォールトトレランス閾値を達成できる可能性がある。