[論文レビュー] Grover's algorithm and human memory

Riccardo Franco|ArXiv.org|Apr 21, 2008

Computability, Logic, AI Algorithms参考文献 13被引用数 4

ひとこと要約

この論文は、グローバーのアルゴリズムに基づく、人間の記憶を模倣した量子インスピレーション型モデルを提案している。干渉と位相操作を用いて、感情調節が記憶想起に与える影響を説明する。感情的影響を表すと解釈される位相パラメータを調整することで、再評価と抑圧戦略下での実験的記憶パフォーマンスを再現でき、特定の反復回数で最適な想起が達成される。これは、量子探索における「足りない調理」（undercooking）と「やりすぎた調理」（overcooking）に類似している。

ABSTRACT

In this article we consider an experimental study showing the influence of emotion regulation strategies on human memory performance: part of such experimental results are difficult to explain within a classic cognitive allocation model. We provide a first attempt to build a model of human memory processes based on a quantum algorithm, the Grover's algorithm, which allows to search a particular item within an unsorted set of items more efficiently than any classic search algorithm. Based on Grover's algorithm paradigm, this new memory model results to have interesting features: it is an iterative process, it uses parallelism and interference effects. Moreover, the strength of such interference effects depends on a parameter of the generalized Grover's algorithm, called the phase, which admits an interpretation in terms of the emotions involved by the items and by the emotion regulation strategies. Thus we show that a reasonable choice of the phase is able to describe correctly the experimental results we consider.

研究の動機と目的

• 感情調節が記憶に与える影響について、古典的認知的割り当てモデルに見られる不整合を解消すること。
• グローバーの探索に基づく、人間の記憶プロセスをモデル化するための量子アルゴリズムフレームワークを提案すること。
• 一般化されたグローバーのアルゴリズムにおける位相パラメータを、記憶想起における感情的影響を反映する心理的変数として解釈すること。
• 再評価および表現抑圧下での実験的記憶データを、アルゴリズム内の位相マッチング条件が再現できることを示すこと。
• 量子干渉効果と、記憶想起における「足りない調理」と「やりすぎた調理」のような認知現象との間に、関連を確立すること。

提案手法

• 記憶想起のダイナミクスをモデル化するために、選択的位相回転 $ R_{\overline{i}} $ と $ R_0 $ を用いた一般化されたグローバーのアルゴリズムを適応し、パrameter $ \theta $ と $ \phi $ でパrameter化する。
• 干渉効果を模倣するために、平均振幅に関する反転を表す拡散演算子 $ D = -I + 2P $ を使用する。
• 初期の重ね合わせ状態を $ |s\rangle = \sin(\beta)|\overline{i}\rangle + \cos(\beta)|c\rangle $ とモデル化し、ここで $ \beta = \arcsin(1/\sqrt{N}) $ であり、初期記憶状態を表す。
• 一般化されたグローバー演算子 $ -WR_0WR_{\overline{i}} $ を $ J $ 回反復適用し、振幅の進化を $ \sin[(2J+1)\sin(\theta/2)\beta] $ で与えることで、反復的記憶想起を模倣する。
• 位相 $ \theta $ を、感情の価値や調節戦略を反映する心理的パラメータとして解釈し、$ \theta = \pi $ が標準的なグローバーのアルゴリズムに対応することを示す。
• 効率的な探索を保証するため、位相マッチング条件 $ \theta = \phi $ を採用し、記憶タスクにおける最適な認知的努力に類似する。

実験結果

リサーチクエスチョン

• RQ1 グローバーの量子探索アルゴリズムは、再評価や表現抑圧といった感情調節戦略下での実験的記憶パフォーマンスを説明できるか？
• RQ2 一般化されたグローバーのアルゴリズムにおける位相パラメータは、記憶想起に与える感情的影響とどのように対応するか？
• RQ3 なぜ記憶想起において「足りない調理」と「やりすぎた調理」の効果が生じるのか？ そして、これらは量子探索における最適反復からの逸脱としてモデル化可能か？
• RQ4 量子アルゴリズムにおける干渉効果は、人が取り出せる情報量よりも多くの情報を保持している現象を説明できるか？
• RQ5 記憶の想起試行回数の最適値は、グローバーの反復回数の最適値に対応するか？

主な発見

• 位相マッチング $ \theta = \phi $ を満たす一般化されたグローバーのアルゴリズムは、制御された認知的努力下での最適な記憶想起に類似した効率的な量子探索を達成する。
• 反復 $ J $ 回後のマークされたアイテムの振幅は $ \sin[(2J+1)\sin(\theta/2)\beta] $ であり、$ J \approx \pi\sqrt{N}/4 $ のときピークに達し、標準的なグローバーのスケーリングと一致する。
• 反復回数が最適でない場合、想起確率が低下し、実験で観察された「足りない調理」と「やりすぎた調理」の効果をモデル化できる。
• アルゴリズム内の位相 $ \theta $ は、感情の価値や調節戦略を反映する心理的パラメータとして解釈可能であり、$ \theta = \pi $ が標準的なグローバーのアルゴリズムに対応する。
• $ \theta $ の妥当な選択、特に $ \pi $ に近い値が、再評価および抑圧条件下での実験的記憶パフォーマンスを正確に再現できる。
• このモデルは、記憶想起が常に成功するわけではない理由を説明できる。干渉効果は、重ね合わせ状態からの正しい記憶の抽出を可能にするために、位相を調整する必要があるからである。