[論文レビュー] The Perturbed Error-Correction Criterion and Rescaled Truncated Recovery

Yingkai Ouyang|arXiv (Cornell University)|Feb 13, 2013

Quantum Computing Algorithms and Architecture被引用数 2

ひとこと要約

本稿では、組み合わせ論と作用素論を用いてヘイゼンベルク反強磁性体模型に対する置換不変量子符号を構築し、任意の重み-$t$ エラーを正確に補正するとともに、$t$ 個の自発的崩壊エラーを近似的に補正する。主な貢献は、Knill-Laflamme および Leung らの量子誤り訂正基準を拡張する、スケーリングされた切断回復手法であり、符号長は $t^2$ に比例する。

ABSTRACT

A quantum code is a subspace of a Hilbert space of a physical system chosen to be correctable against a given class of errors, where information can be encoded. Ideally, the quantum code lies within the ground space of the physical system. When the physical model is the Heisenberg ferromagnet in the absence of an external magnetic field, the corresponding ground-space contains all permutation-invariant states. We use techniques from combinatorics and operator theory to construct families of permutation-invariant quantum codes. These codes have length proportional to $t^2$; one family of codes perfectly corrects arbitrary weight $t$ errors, while the other family of codes approximately correct $t$ spontaneous decay errors. The analysis of our codes' performance with respect to spontaneous decay errors utilizes elementary matrix analysis, where we revisit and extend the quantum error correction criterion of Knill and Laflamme, and Leung, Chuang, Nielsen and Yamamoto.

研究の動機と目的

• ヘイゼンベルク反強磁性体模型において、任意の重み-$t$ エラーを補正可能な量子符号を開発すること。
• 行列解析の手法を用いて、$t$ 個の自発的崩壊エラーを近似的に補正する符号を設計すること。
• Knill と Laflamme および Leung らの量子誤り訂正基準を、自発的崩壊エラーを扱えるように拡張すること。
• 置換不変性とヒルベルト空間構造を活用して、物理的に実現可能な誤り訂正部分空間を構築すること。

提案手法

• キューディット系のすべての置換に関して不変であるヒルベルト空間の部分空間として量子符号を構築する。
• 組み合わせ論的手法を用いて、すべての置換不変状態からなるヘイゼンベルク反強磁性体の基底状態空間内に部分空間を同定する。
• 作用素論を用いて誤り訂正特性を分析し、特に摂動誤り訂正基準に注目する。
• 基本的な行列解析を用いて、自発的崩壊エラー下での性能を評価する。
• 誤り訂正の忠実度を向上させるために、スケーリングされた切断回復マップを導入する。
• Knill-Laflamme および Leung らの基準を再考し、自発的崩壊を含む近似的な訂正を可能にするように拡張する。

実験結果

リサーチクエスチョン

• RQ1 置換不変量子符号を、$t^2$ 長に比例するスケーリングでヘイゼンベルク反強磁性体模型に対して体系的に構築する方法は何か。ここでは、組み合わせ論と作用素論を用いて、$t^2$ に比例する長さを持つ家族を構築する。
• RQ2 これらの符号は $t$ 個の自発的崩壊エラーをどの程度補正できるか。また、誤り訂正基準をこのようなエラーを扱えるようにどのように拡張できるか。
• RQ3 スケーリングされた切断回復マップは、自発的崩壊プロセスにおける誤り訂正の忠実度を向上させ得るか。
• RQ4 摂動誤り訂正基準は、自発的崩壊の文脈で、標準的量子誤り訂正フレームワークをどのように洗練・拡張するか。
• RQ5 ヘイゼンベルク反強磁性体の基底状態空間のどのような構造的性質が、補正可能な符号の構築を可能にするか。

主な発見

• 本稿では、長さが $t^2$ に比例する置換不変量子符号の族を構築し、任意の重み-$t$ エラーを完全に補正可能であることを示した。
• 別の符号族は $t$ 個の自発的崩壊エラーを近似的に補正可能であり、その性能は基本的な行列解析を用いて分析された。
• スケーリングされた切断回復マップが、崩壊エラーに対する誤り訂正の忠実度を向上させることを示した。これは、標準的量子誤り訂正フレームワークを拡張するものである。
• 摂動誤り訂正基準は厳密に適用され、自発的崩壊を扱えるように拡張され、Knill と Laflamme および Leung らの先行研究を一般化した。
• 符号は、すべての置換不変状態からなるヘイゼンベルク反強磁性体の基底状態空間に埋め込まれており、物理的実現可能性が保証されている。
• 解析により、指定された誤りモデル下でも誤り訂正性能が頑健であることが確認され、行列ノルム推定に基づく定量的境界が導出された。