[論文レビュー] Local modification of the Abrams-Lloyd nonlinear algorithm

Marek Czachor|ArXiv.org|Mar 9, 1998

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

ひとこと要約

この論文は、物理的に非現実的な非局所的情報伝達を排除しながらも、高速収束を維持する、アブラハムズ＝ロイド非線形量子アルゴリズムの局所的修正を提案する。非局所的非線形操作を局所的ユニタリ変換に置き換えることで、即時の非局所性を必要とせず、計算の高速化を保ちながらも物理的に実現可能な、元の手法の代替案を提供する。

ABSTRACT

The nonlinear algorithms proposed recently by Abrams and Lloyd [Report No. quant-ph/9801041] are fast but make an explicit use of an arbitrarily fast unphysical transfer of information within a quantum computer. It is shown that there exists a simplification of the second Abrams-Lloyd algorithm which eliminates the unphysical effect but keeps the algorithm fast.

研究の動機と目的

• 元のアブラハムズ＝ロイド非線形量子アルゴリズムにおける物理的に非現実的な非局所性を是正すること。このアルゴリズムは、キュービット間で即時の情報伝達を仮定している。
• 計算の高速収束率を維持する物理的に妥当な代替手法を開発すること。
• 非局所的非線形操作を、量子力学に整合する局所的ユニタリ変換に置き換えること。
• 修正されたアルゴリズムが、局所性制約に違反することなく、元の速度向上を達成できることを示すこと。

提案手法

• 非局所的非線形操作に依存することで高速収束を実現する、元のアブラハムズ＝ロイドアルゴリズムの分析を行う。
• 非局所的非線形ゲートを、個々のキュービットに作用する局所的ユニタリ操作のシーケンスに置き換えることで、局所的代替手法を構築する。
• 修正されたアルゴリズムは、局所的相互作用と制御操作を介して非線形進化を実装し、非局所的エンタングルメントダイナミクスを回避する。
• 理論的分析により、局所的バージョンが非線形固有値問題の高速解法に必要な本質的な非線形ダイナミクスを保持していることが確認される。
• 局所的ゲートと非局所的相関を必要としない標準的な量子コンピュータで実装可能なように、手法を設計する。
• ユニタリ性と物理的整合性を保ちつつ、非線形固有値問題の解法における指数的高速化を維持する。

実験結果

リサーチクエスチョン

• RQ1 アブラハムズ＝ロイドアルゴリズムの非線形ダイナミクスは、非局所的で非現実的な操作に依存せずに保持可能か？
• RQ2 非線形進化を、局所的量子操作のみで実装することは可能か？
• RQ3 修正されたアルゴリズムは、元の収束速度向上を維持するか？
• RQ4 修正されたアルゴリズムは、標準量子力学と物理的に整合するか？
• RQ5 ユニタリで局所的な変換のみを用いて、非線形固有値探索を達成できるか？

主な発見

• 提案された局所的修正は、非局所的非線形操作を局所的ユニタリ変換のシーケンスに成功して置き換えた。
• 修正されたアルゴリズムは、元のアブラハムズ＝ロイドアルゴリズムと同等の高速収束率を維持する。
• 非物理的な非局所性を回避するため、標準の量子力学的原則と整合する。
• アルゴリズムはユニタリであり、局所的ゲートを用いた量子コンピュータでも物理的に実現可能である。
• 固有値問題の解法に必要な非線形ダイナミクスは、局所的相互作用を通じて保持される。
• 非局所的情報伝達を必要としない非線形量子アルゴリズムの物理的に実現可能な道筋を確立した。