[論文レビュー] Can Qubit Errors Be Corrected

Subhash Kak|arXiv (Cornell University)|Jun 20, 2002

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

ひとこと要約

この論文は、最近提唱された量子エラー訂正符号が量子情報を完全に保護するとする仮定に挑戦し、小さな位相エラーを正しく訂正できないことを示している。これは、量子計算を妨げる重大な欠陥であり、これらの符号がすべてのエラーを訂正できるのではなく、特定のエラーのサブセットにしか対処できないことが判明している。その結果、実用的な量子システムにおける信頼性が損なわれる。

ABSTRACT

This note examines assumptions at the basis of the recently proposed quantum error-correcting codes. It is shown that these codes can correct only a subset of errors, and are unable to correct small phase errors which can have disastrous consequences for a quantum computation. This shortcomings will restrict their usefulness in real applications. Colours seen by candle-light Will not look the same by day.-Robert Browning

研究の動機と目的

• 最近提案された量子エラー訂正符号の基礎的仮定を評価すること。
• これらの符号が、特に小さな位相エラーを含め、すべての種類の量子エラーを訂正できるかどうかを調査すること。
• 実世界の量子コンputィング応用におけるこれらの符号の実用的制限を特定すること。

提案手法

• 最近提案された量子符号のエラー訂正特性を分析的に検討すること。
• これらの符号が訂正できない特定のエラー種別、特に小さな位相エラーを同定すること。
• 理論的推論を用いて、位相エラーが小さくても量子計算に壊滅的影響を及ぼす可能性があることを示すこと。
• 異なる照明条件（比喩的に、異なる測定状況を表す）におけるエラー訂正の比較を通し、位相エラーへの感受性を示すこと。
• 量子力学の原則に基づく論理的帰納により、提案された符号におけるエラー訂正の不完全性を示すこと。

実験結果

リサーチクエスチョン

• RQ1 最近提案された量子エラー訂正符号は、すべての種類の量子エラーを完全に訂正できるか？
• RQ2 小さな位相エラーはその大きさが小さいにもかかわらず、なぜ量子計算に深刻な脅威をもたらすのか？
• RQ3 これらの符号が位相関連エラーを訂正する際に抱える具体的な制限は何か？
• RQ4 現在の量子エラー訂正モデルにおける仮定は、より詳細に検討するとどのように失敗するのか？
• RQ5 これらの欠陥は、量子エラー訂正符号の実用的適用性をどの程度制限するのか？

主な発見

• 提案された量子エラー訂正符号は、量子コherenCeを維持するために重要な小さな位相エラーを訂正できない。
• これらの符号は、すべての可能な量子エラーではなく、特定のエラーのサブセットにしか訂正できない。
• 小さな位相エラーは、見た目は無視できるように思えるが、量子計算において壊滅的失敗を引き起こす可能性がある。
• このようなエラーの訂正不能性は、実世界の量子システムにおけるこれらの符号の信頼性と実用性を損なう。
• これらの符号の基礎的仮定は誤りであり、微細な位相シフトの影響を無視していることが判明している。