[論文レビュー] Improved magic states distillation for quantum universality

Ben W. Reichardt|arXiv (Cornell University)|Nov 4, 2004

Quantum Computing Algorithms and Architecture被引用数 51

ひとこと要約

本稿は、Steane 7キュービットコードとGolay 23キュービットコードを用いて、ハダマード型の魔法状態を蒸留する際のタイトな閾値を証明することにより、ユニバーサル量子計算のための魔法状態蒸留を改善する。任意のパウリ固有状態でない単一キュービット純粋状態が、安定化子操作と組み合わせられるとユニバーサル量子計算を可能にすることが示され、ハダマード方向における古典的シミュレーションと量子ユニバーサル性の境界についての核心的問題が解決される。

ABSTRACT

Given stabilizer operations and the ability to repeatedly prepare a single-qubit mixed state rho, can we do universal quantum computation? As motivation for this question, "magic state" distillation procedures can reduce the general fault-tolerance problem to that of performing fault-tolerant stabilizer circuits. We improve the procedures of Bravyi and Kitaev in the Hadamard "magic" direction of the Bloch sphere to achieve a sharp threshold between those rho allowing universal quantum computation, and those for which any calculation can be efficiently classically simulated. As a corollary, the ability to repeatedly prepare any pure state which is not a stabilizer state (e.g., any single-qubit pure state which is not a Pauli eigenstate), together with stabilizer operations, gives quantum universality. It remains open whether there is also a tight separation in the so-called T direction.

研究の動機と目的

• 魔法状態蒸留によるユニバーサル量子計算の閾値が、ハダマール方向にタイトであるかどうかを特定すること。
• パウリ固有状態でない任意の単一キュービット純粋状態が、安定化子操作と組み合わせられると量子ユニバーサル性を実現するかどうかを分析すること。
• CSSコード、特にSteane 7キュービットおよびGolay 23キュービットコードのハダマール型魔法状態の蒸留における性能を評価すること。
• ハダマール方向における、古典的シミュレーションが可能な状態とユニバーサル量子計算を可能にする状態の明確な境界を確立すること。

提案手法

• ハダマール方向に15および23個の混合状態ρのコピーを、Steane 7キュービットコードおよびGolay 23キュービットコードでデコードする。
• 誤りが検出されない場合にのみ受容するデコード回路を適用し、論理的|0_L⟩および|1_L⟩状態に射影する。
• ハミング重みの分布とそのXORを用いて、出力の忠実度と誤り閾値を計算する。
• コードの正確な重み列挙から得られる関数を用い、入力誤りパラメータx = (1-2p)/2の有理関数として出力誤り確率を導出する。
• BravyiとKitaevの15キュービットコードと、Knillの14コピー法との間で、Steaneコードの論理的ハダマール操作によって等価であることを示す。
• 蒸留写像の不動点を分析し、安定性および収束行動を特定する。

実験結果

リサーチクエスチョン

• RQ1 ハダマール型魔法状態の蒸留における閾値がタイトであるとは、特定の忠実度を超える状態はすべてユニバーサル量子計算を可能にし、それ未満の状態は不可能である、という意味か？
• RQ2 パウリ固有状態でない任意の単一キュービット純粋状態を、安定化子操作のみでユニバーサル魔法状態に蒸留できるか？
• RQ3 Steane 7キュービットおよびGolay 23キュービットコードは、H方向における以前の蒸留プロトコルよりもより良い誤り閾値を達成するか？
• RQ4 収束が高忠実度の魔法状態へ向かうことを保証する、蒸留写像における安定な不動点が存在するか？
• RQ5 なぜSteaneおよび5キュービットコードは、それぞれの蒸留方向において特に優れた性能を発揮するのか？

主な発見

• 本稿は、ハダマール型魔法状態の蒸留における明確な閾値F_H^* ≈ 0.924を確立し、この値を超える忠実度のすべての状態がユニバーサル量子計算を可能にすることを示している。
• 7キュービットのSteaneコードは、約14.64％の誤り閾値を達成しており、以前の方法よりもタイトである。
• 23キュービットのGolayコードは16.12％の閾値を示し、Steaneコードよりは悪いが、依然として以前の結果を改善している。
• Steaneコードを用いた蒸留プロセスは、x ≈ 0.62292の安定した不動点を持ち、高忠実度の魔法状態への収束を保証する。
• パウリ固有状態でない任意の単一キュービット純粋状態（例：|0⟩、|1⟩、|+⟩、|−⟩、|i⟩、|−i⟩でないもの）は、安定化子操作と組み合わせることでユニバーサル量子計算を達成可能である。
• Steaneコードを用いた蒸留プロセスは、15番目のコピーを初期状態として用いる場合、Knillの14コピー法と等価であることが確認され、このアプローチの頑健性が裏付けられている。