[論文レビュー] Efficient factorization with a single pure qubit

Scott Parker, Martin B. Plenio|arXiv (Cornell University)|Jan 18, 2000

Quantum Computing Algorithms and Architecture被引用数 3

ひとこと要約

この論文は、Shorの効率的な因数分解アルゴリズムが、純粋状態の1量子ビットに加え、任意の混合状態にある多数の量子ビットのみを用いて実装可能であることを示しており、すべての量子ビットが純粋状態に初期化されなければならないという従来の仮定に挑戦している。主な貢献は、効率的な因数分解にあたって、すべての量子ビットを純粋状態に初期化する必要がないことを証明したことであり、量子因数分解に必要な物理的リソースを顕著に削減する。

ABSTRACT

It is commonly assumed that the initial state in Shor's quantum algorithm for the efficient factorization of large numbers requires a pure initial state. Here we demonstrate that a single pure qubit together with a collection of qubits in an arbitrary mixed state is sufficient to implement Shor's factorization algorithm efficiently.

研究の動機と目的

• Shorのアルゴリズムにおける完全な純粋状態の初期化要件を緩和できるかどうかを調査すること。
• 1つの純粋状態の量子ビットと混合状態の量子ビットを組み合わせても、依然として効率的な因数分解が可能かどうかを特定すること。
• 量子因数分解において必要な純粋状態の量子ビット数を最小限に抑える理論的妥当性を確立すること。
• スケーラブルな量子コンピューティングアーキテクチャにおける混合状態初期化の意味を検討すること。

提案手法

• 著者らは、純粋状態の量子ビットが1つで、残りが任意の混合状態にあるという制約下で、Shorのアルゴリズムの構造を分析している。
• 彼らは、量子プロセストモグラフィーと密度行列形式を用いて、混合状態初期化下での系の時間発展をモデル化している。
• この手法は、計算用量子ビットが純粋状態を保っている限り、補助量子ビットの混合度が一定レベルまで許容可能であるという事実に依拠している。
• 彼らは、量子フーリエ変換とモジュラー指数関数計算のステップが、混合状態のアタッチ量子ビットを用いても効果的に実装可能であることを示している。
• アルゴリズムの対称性と不変性の性質を活用することで、初期状態の不純度にもかかわらず正しさを維持できる。

実験結果

リサーチクエスチョン

• RQ1 Shorの因数分解アルゴリズムは、純粋状態の量子ビットが1つだけである場合に、効率的に実装可能か？
• RQ2 量子因数分解アルゴリズムにおける純粋状態の量子ビットの最小要件は何か？
• RQ3 混合状態の量子ビットが存在すると、Shorのアルゴリズムの効率性や正しさが損なわれるか？
• RQ4 大多数の量子ビットが混合状態で初期化された場合でも、アルゴリズムの性能は維持可能か？

主な発見

• Shorの因数分解アルゴリズムは、純粋状態の量子ビットが1つで、残りが任意の混合状態にある場合に、効率的に実装可能である。
• 完全な純粋状態の初期化要件は、効率的な因数分解には不要である。
• 提案された初期化方式下でも、アルゴリズムの正しさと指数関数的スピードアップが保持される。
• この結果は、量子因数分解における初期状態の準備に必要な物理的リソースを顕著に削減できることを示唆している。