[論文レビュー] Space Searches with a Quantum Robot

Paul Benioff|ArXiv.org|Mar 1, 2000

Quantum Mechanics and Applications被引用数 9

ひとこと要約

この論文は、グローバーのアルゴリズムを用いて、量子ロボットが空間領域を古典的ロボットよりも効率的に探索できるかどうかを調査している。2次元空間では、もつれと遅延するオラクルに類似した作用フェーズのため、量子探索は古典的探索と同等の効率にとどまるが、高次元空間では量子スピードアップが得られることがわかった。

ABSTRACT

Quantum robots are described as mobile quantum computers and ancillary systems that move in and interact with arbitrary environments. Their dynamics is given as tasks which consist of sequences of alternating computation and action phases. A task example is considered in which a quantum robot searches a space region to find the location of a system. The possibility that the search can be more efficient than a classical search is examined by considering use of Grover's Algorithm to process the search results. For reversible searches this is problematic for two reasons. One is the removal of entanglements generated by the search process. The other is that even if the entanglement can be avoided, the search process in 2-D space regions is no more efficient than a classical search. However, quantum searches of space regions with 3 or more dimensions are more efficient than classical searches. Reasons why quantum robots are interesting independent of these results are briefly summarized.

研究の動機と目的

• グローバーのアルゴリズムを用いて、量子ロボットが空間探索タスクにおいて古典的ロボットを上回れるかどうかを検証すること。
• 特にもつれと即時でない作用フェーズの影響を受ける、グローバーのアルゴリズムを空間探索に適用する際の課題を分析すること。
• 2次元空間と高次元空間の両方において、量子スピードアップが達成可能かどうかを評価すること。
• 量子力学の自己整合性および測定の基礎的解釈を理解するうえで、量子ロボットが果たす基礎的意義を明らかにすること。
• 意識や制御とは無関係に、計算フェーズと作用フェーズを交互に繰り返す量子ロボットのダイナミクスを明確にすること。

提案手法

• オンボードの量子コンピュータ、メモリ、出力システム、制御キュービットを備えた移動型システムとして量子ロボットをモデル化すること。
• 各フェーズでユニタリな時間発展を示す、計算フェーズと作用フェーズを交互に繰り返すタスクのダイナミクスを記述すること。
• 量子ロボットの時間発展を、計算・作用フェーズパスのファインマン的和として形式化すること。
• オラクル関数がロボットの作用フェーズに相当すると仮定し、グローバーのアルゴリズムを空間探索からの結果処理に適用すること。
• メモリ部品における時間遅延を用いて、探索プロセス中に生成されたもつれを逆転可能かどうかを分析すること。
• 作用フェーズの計算コスト（例：経路長、差分ステップ数）を評価し、オラクルの効率性を検証すること。

実験結果

リサーチクエスチョン

• RQ1 グローバーのアルゴリズムは、量子ロボットの空間探索からの結果処理に、効率的に適用可能か？
• RQ2 2次元空間探索において、量子ロボットを用いた量子スピードアップを達成するための根本的障壁は何か？
• RQ3 空間の次元数が、量子ロボット探索の効率と古典的手法との比較にどのように影響するか？
• RQ4 空間探索中に生成されたもつれを、残留相関を残さずに逆転可能か？
• RQ5 量子ロボットの挙動は、量子力学の自己整合性および基礎的解釈に関する何を明らかにするか？

主な発見

• 2次元空間領域では、グローバーのアルゴリズムを用いた量子探索は、古典的探索と同等の効率にとどまる。これは、作用フェーズのコストが高いためである。
• 探索プロセス中に生成されたもつれは、遅延自由度との新たなもつれを生じさせずに、信頼性を持って除去できない。
• もつれが逆転可能であったとしても、2次元空間における作用フェーズのコストが量子スピードアップを妨げる。
• 高次元空間では、量子ロボットの探索は古典的探索よりも効率が高く、真の量子優位性が示された。
• もつれの逆転に時間遅延を用いることは、システム内に遅延時間の記憶が存在しない限り、理論的に可能である。
• 量子ロボットは、量子制御、測定、および量子力学の基礎的問題を研究する貴重な実験的プラットフォームを提供する。