[論文レビュー] Quantum Pattern Recognition With Liquid State NMR

Rodion Neigovzen, Jorge Luiz Neves+2 more|arXiv (Cornell University)|Feb 12, 2008

Quantum Computing Algorithms and Architecture被引用数 5

ひとこと要約

この論文は、アディアバティックな量子計算とホープフィールドニューラルネットワークを統合した量子パターン認識方式を提案している。問題ハミルトニアンを用いて入力パターンと記憶済みパターンの両方を符号化し、2キュービットの液体状態NMR系を用いて、複数の認識済みパターンの量子重ね合わせを返す能力を示している。これは、古典的手法に比べて顕著な量子優位性を示している。

ABSTRACT

A novel quantum pattern recognition scheme is presented, which combines the idea of a classic Hopfield neural network with adiabatic quantum computation. Both the input and the memorized patterns are represented by means of the problem Hamiltonian. In contrast to classic neural networks, the algorithm can return a quantum superposition of multiple recognized patterns. A proof of principle for the algorithm for two qubits is provided using a liquid state NMR quantum computer.

研究の動機と目的

• 古典的なホープフィールドネットワークを量子ドメインに拡張し、パターン認識に適用する量子アルゴリズムの開発。
• アディアバティックな量子計算を活用して、同時に複数の保存済みパターンの重ね合わせに基づく認識を実現する。
• 液体状態NMR量子プロセッサを用いて、この方式の実現可能性を実験的に検証する。
• 量子ハミルトニアンが、入力パターンと記憶済みパターンの両方を統合的フレームワーク内で符号化する可能性を検討する。

提案手法

• アルゴリズムは、入力パターンと記憶済みパターンを、一つの問題ハミルトニアンの成分として符号化する。
• 系を単純な初期ハミルトニアンから最終的な問題ハミルトニアンへと段階的に変化させることで、アディアバティックな量子計算を用いる。この問題ハミルトニアンが認識タスクを符号化する。
• 最終ハミルトニアンの基底状態は、認識済みパターンの量子重ね合わせに対応する。
• 系は横方向磁場ハミルトニアンの基底状態から初期化され、ゆっくりと問題ハミルトニアンへと変化させることで、アディアバティック性を保持する。
• 認識結果は、最終状態を測定することで抽出され、これは有効なパターン一致の重ね合わせに崩壊する。
• 2キュービットの液体状態NMR量子コンピュータを用いて、プロトコルの実装と検証を実験的に実施した。

実験結果

リサーチクエスチョン

• RQ1 アディアバティックな量子計算を用いて、複数の認識済みパターンの量子重ね合わせによるパターン認識を実現できるか？
• RQ2 入力パターンと記憶済みパターンを、認識のための単一の量子ハミルトニアン内にどのように符号化できるか？
• RQ3 液体状態NMRのようなスケーラブルで物理的に実現可能な量子系において、このような方式の実装可能性はどの程度か？
• RQ4 同時に複数のパターンを認識できる点において、量子アプローチは古典的ニューラルネットワークに比べて優位性を示すか？
• RQ5 アディアバティックな変化過程で、目的の重ね合わせ状態が計算中にどのように保持されるか？

主な発見

• 提案された方式は、複数の認識済みパターンの量子重ね合わせを効果的に生成し、古典的ホープフィールドネットワークに比べて顕著な量子優位性を示した。
• 液体状態NMRプラットフォーム上での2キュービット実装により、物理的に実現可能な量子系におけるアルゴリズムの実現可能性が確認された。
• 問題ハミルトニアンは、入力パターンと保存済みパターンの両方を効果的に符号化でき、単一の量子フレームワーク内で統合的認識を可能にした。
• アディアバティックな変化により、目的の量子状態が保持され、認識済みパターンに対応する基底状態に系が到達した。
• 実験結果は理論的設計を裏付け、量子系が重ね合わせを介して同時に複数のパターンを同定できることを示した。