[論文レビュー] Explaining the mechanism of the quantum speed-up in time-symmetric quantum mechanics

Giuseppe Castagnoli|arXiv (Cornell University)|Jul 5, 2011

Quantum Mechanics and Applications被引用数 5

ひとこと要約

この論文は、時空対称量子力学における量子高速化のメカニズムを、量子アルゴリズムがアリスの関数評価とボブの関数選択の間の量子相関を活用することで、効率を上げていることによって説明する。ボブの関数選択をランダムな測定結果のユニタリ変換としてモデル化することで、著者らはアリスがボブの選択の半分について事前に知識を得ていることを示し、これにより古典的に必要なクエリのみを実行する歴史の重ね合わせの重ね合わせを通じて関数評価回数を削減できることを示している。このようにして、高速化のメカニズムが解明される。

ABSTRACT

Bob chooses a function from a set of functions and gives Alice the black box that computes it. Alice is to find a characteristic of the function through function evaluations. In the quantum case, the number of function evaluations can be smaller than the minimum classically possible. The fundamental reason for this violation of a classical limit is not known. We trace it back to a disambiguation of the principle that measuring an observable determines one of its eigenvalues. Representing Bob's choice of the label of the function as the unitary transformation of a random quantum measurement outcome shows that: (i) finding the characteristic of the function on the part of Alice is a by-product of reconstructing Bob's choice and (ii) because of the quantum correlation between choice and reconstruction, one cannot tell whether Bob's choice is determined by the action of Bob (initial measurement and successive unitary transformation) or that of Alice (further unitary transformation and final measurement). Postulating that the determination shares evenly between the two actions, in a uniform superposition of all the possible ways of sharing, implies that quantum algorithms are superpositions of histories in each of which Alice knows in advance one of the possible halves of Bob's choice. Performing, in each history, only the function evaluations required to classically reconstruct Bob's choice given the advanced knowledge of half of it yields the quantum speed-up. In all the cases examined, this goes along with interleaving function evaluations with non-computational unitary transformations that each time maximize the amount of information about Bob's choice acquired by Alice with function evaluation.

研究の動機と目的

• 時空対称量子力学における量子高速化の根本的メカニズムを説明すること。
• 古典的限界に反するにもかかわらず、量子アルゴリズムがなぜ古典的手法を上回れるのかという謎を解明すること。
• 高速化が、量子相関の枠組みにおいて、アリスとボブの行動の間で決定が対称的に共有されることに起因することを示すこと。
• 量子アルゴリズムが、アリスがボブの選択の半分について事前知識を得ることで、関数評価回数を最小限に抑えることができる歴史の重ね合わせとして理解できることを示すこと。

提案手法

• ボブの関数選択を、ランダムな量子測定結果のユニタリ変換としてモデル化する。
• アリスの関数評価とボブの選択が量子もつれによって相関する、時間的に対称な量子プロトコルとしてプロセスを表現する。
• ボブの選択の決定の仕方を、アリスとボブの行動の間で分配するすべての可能な方法の均等な重ね合わせとして表現する。
• 量子アルゴリズムを、ボブの選択の決定の分配方法が異なる各歴史に対応する重ね合わせとして定式化する。
• 各歴史において、アリスは、彼女の半分の事前知識に基づき、ボブの選択を再構築するために古典的に必要な最小限の関数評価のみを実行する。
• 関数評価を、各ステップでボブの選択に関する情報量を最大化する非計算的ユニタリ変換と交互に実行する。

実験結果

リサーチクエスチョン

• RQ1 量子アルゴリズムが関数評価タスクにおいてなぜ古典的手法を上回れるのか、その根本的メカニズムは何か？
• RQ2 原因と結果が明確に順序づけられていない時空対称量子フレームワークにおいて、なぜ量子高速化が説明可能なのか？
• RQ3 なぜ量子アルゴリズムにおける必要な関数評価回数が、古典的最小値を下回るのか？
• RQ4 ボブの選択とアリスの測定結果との相関が、計算的負荷の低減にどのように寄与するのか？
• RQ5 ボブの選択の半分についての『事前知識』の概念が、なぜ量子計算における高速化に繋がるのか？

主な発見

• 量子高速化は、アリスとボブの行動の間で決定が対称的に共有されることに起因し、これは因果関係の割り当て方のすべての可能な方法の均等な重ね合わせとして形式化される。
• アリスの関数評価は、ボブの選択を再構築するための副産物であり、これは両者間の量子相関のおかげで可能になる。
• 高速化は、各量子アルゴリズムを、古典的に必要な最小限の関数評価回数のみを実行する歴史の重ね合わせとして扱うことで達成される。
• 関数評価を非計算的ユニタリ変換と交互に実行することで、各ステップでボブの選択に関する情報量を最大化でき、必要な最小限のクエリが達成される。
• このメカニズムは、非古典的計算そのものを援用することなく、時空対称量子力学における因果的影響の再定義を通じて高速化を説明する。
• 検討されたすべての量子高速化の事例が、このフレームワークと整合しており、関数評価回数の削減が、選択と再構築の間の量子相関に起因することが示された。