[論文レビュー] Robustness of Shor's algorithm with finite rotation control

Austin G. Fowler, Lloyd C. L. Hollenberg|arXiv (Cornell University)|Jun 3, 2003

Quantum Computing Algorithms and Architecture被引用数 1

ひとこと要約

この論文は、現実的な制約下におけるショアの整数因数分解アルゴリズムのロバスト性を調査しており、特に回転ゲートの制御を 2π/2^d_max に制限した場合を想定している。回転ゲートが π/64 ですらも使用可能な場合、数千ビットの整数を効果的に因数分解できることを示しており、現在の実験的制限を考慮しても大規模な量子因数分解が実用的に行える可能性を示している。

ABSTRACT

Shor's factorization algorithm is arguably the driving force behind much experimental quantum computer research. It is therefore crucial to investigate whether realistic quantum computers can successfully run Shor's algorithm on integers of commercially interesting length. In this paper we investigate in detail the effect of imposing a rotation control limit of 2Pi/2^d_max. It is found that integers thousands of bits long can be factorized provided rotation gates of magnitude Pi/64 can be implemented.

研究の動機と目的

• 現実的な量子ハードウェアの制約を想定した場合に、古典的に関係のある長さの整数に対してショアの因数分解アルゴリズムを実行可能かどうかを評価すること。
• 回転ゲートの精度を 2π/2^d_max に制限した場合が、ショアのアルゴリズムの成功に与える影響を分析すること。
• 現実的な量子コンputing環境下で、大規模な整数を信頼性高く因数分解するための最小回転ゲートサイズを特定すること。
• 現在および近い将来の量子デバイスに該当する有限の制御分解能下でのショアのアルゴリズムのロバスト性を評価すること。

提案手法

• 回転ゲートの制御分解能が 2π/2^d_max に制限されるという制約下でショアのアルゴリズムをモデル化すること。
• 有限の回転精度に起因する誤差伝搬とアルゴリズムの失敗確率を分析すること。
• 制御された回転制限下で大規模な整数の因数分解プロセスをシミュレートし、成功確率を評価すること。
• 数値解析を用いて、実用的な長さの整数を効果的に因数分解するための最小必要回転ゲートサイズを同定すること。
• 制御位相ゲートおよび制御回転ゲートが、量子順序特定サブルーチンにおいて果たす重要な役割に焦点を当てる。

実験結果

リサーチクエスチョン

• RQ1 現実的なハードウェア制約下で、ショアのアルゴリズムを用いて大規模な整数を効果的に因数分解するための最小回転ゲートサイズは何か？
• RQ2 回転制御を 2π/2^d_max に制限した場合、商業的に関心のある長さの整数に対するショアのアルゴリズムの成功確率にどのような影響が生じるか？
• RQ3 回転ゲートが π/64 以上に制限される場合、ショアのアルゴリズムは数千ビットの長さの整数を信頼性高く因数分解できるか？
• RQ4 近い将来の量子コンピュータにおけるショアのアルゴリズムのスケーラビリティと、ゲート制御精度の間にはどのようなトレードオフがあるか？

主な発見

• ショアのアルゴリズムは有限の回転制御下でもロバストであり、数千ビットの長さの整数を因数分解可能であることが示された。
• 回転ゲートが π/64 という粗い解像度であっても、大規模な整数の因数分解に十分な性能を示しており、ハードウェア実装における実用的閾値を示している。
• 現実的な制御制限下でも、アルゴリズムは高い成功確率を維持しており、近い将来の量子デバイスにおいて実現可能であることを示唆している。
• 本研究では、大規模な整数の因数分解の信頼性が著しく低下する閾値として、π/64 が重要な分解能閾値であると特定された。