[論文レビュー] Multipartite entanglement and Grover's search algorithm

Ri Qu, Juan Wang+4 more|arXiv (Cornell University)|Oct 12, 2012

Quantum Mechanics and Applications参考文献 1被引用数 4

ひとこと要約

本稿は、分離度および量子もつれ尺度を用いて、グローバーの探索アルゴリズムにおける多粒子もつれダイナミクスを調査する。もつれはアルゴリズム全体にわたり極めて持続的であり、大多数の状態が完全にもつれていることが判明した。また、反復処理の間、分離度および最大シミトフ数が変化せず、安定したもつれ状態が維持されていることが示された。これは、もつれが強く保たれる探索プロセスであることを示している。

ABSTRACT

We firstly investigate the multipartite entanglement features of the quantum states, including the iteration states achieved by repeated application of Grover iteration and the Oracle ones into which the above iteration states evolve by applying single Oracle operation, employed in Grover's search algorithm by means of the separable degree and the entanglement measure. Then we give the quantitative and qualitative descriptions of the entanglement dynamics in Grover's search algorithm. Our results show that for most instances (i) the separable degrees of these states and ranges of their maximum Schmidt numbers are invariable by following the dynamics of Grover's search algorithm; (ii) the dynamics of Grover's search algorithm is almost "filled" by the fully entangled states.

研究の動機と目的

• グローバーの探索アルゴリズムにおける量子状態の多粒子もつれ特徴を分析すること。
• 反復的グローバー処理中およびオракル作用後のもつれの進化を定量化すること。
• 分離度や最大シミトフ数といったもつれ尺度が、アルゴリズムのダイナミクス中に一定であるかどうかを特定すること。
• アルゴリズムの状態遷移がどの程度完全にもつれた状態によって支配されているかを評価すること。
• 多量子ビットグローバー探索におけるもつれダイナミクスを包括的に特徴づけること。

提案手法

• 著者らは、量子状態における多粒子もつれを定量化するために、分離度およびもつれ尺度を用いる。
• 繰り返しグローバー反復によって生成される反復状態および単一のオーガル操作後の状態を分析する。
• 研究は、グローバー・アルゴリズムの枠組み内で、複数の量子ビットにおけるもつれ特徴の進化に焦点を当てる。
• 状態のもつれ度合いを評価するために、最大シミトフ数を計算する。
• 一般化を図るため、グローバー探索のさまざまなインスタンスに対して分析を実施する。
• 理論的および数値的手法を用いて、アルゴリズムの各ステップにおけるもつれダイナミクスを追跡する。

実験結果

リサーチクエスチョン

• RQ1 グローバーの探索アルゴリズムの反復段階において、多粒子もつれはどのように進化するか？
• RQ2 オーガル操作は、探索状態のもつれ構造をどのように変化させるか？
• RQ3 グローバー反復において、状態の分離度および最大シミトフ数は一定であるか？
• RQ4 グローバーのアルゴリズムのダイナミクスは、どの程度完全にもつれた状態で構成されているか？
• RQ5 異なる探索問題のインスタンス間で、もつれ特徴はどのように比較できるか？

主な発見

• グローバー探索プロセス全体を通じて、反復状態およびオーガル状態の分離度は一定のままである。
• 状態の最大シミトフ数も一定であり、反復処理中に一貫したもつれ構造が維持されていることが示された。
• グローバーのアルゴリズムのダイナミクスは、主に完全にもつれた状態で構成されており、高いもつれ忠実性を示している。
• もつれ特徴は頑健であり、アルゴリズムの実行中に著しく劣化または変化しない。
• 結果から、もつれはグローバー探索において根本的で安定した資源であり、一時的な特徴ではないことが示された。
• 本研究は、もつれが存在するだけでなく、大多数のインスタンスにおいてアルゴリズムの動作に中心的な役割を果たしていることを確認した。