[論文レビュー] Storing Images in Entangled Quantum Systems

Salvador E. Venegas-Andraca, Jonathan L. Ball|ArXiv.org|Feb 12, 2004

Quantum Computing Algorithms and Architecture参考文献 8被引用数 14

ひとこと要約

本稿では、形状の頂点を符号化するためにGreenberger-Horne-Zeilinger (GHZ)状態を用いることで、量子もつれ系にバイナリ画像を格納する新しい手法を提案する。多粒子もつれと非局所測定を活用することで、Svetlichny不等式の破れを介してスケール不変な多角形認識を実現し、サイズや位置の事前知識なしに形状構造を検出可能である。

ABSTRACT

We introduce a new method of storing visual information in Quantum Mechanical systems which has certain advantages over more restricted classical memory devices. To do this we employ uniquely Quantum Mechanical properties such as Entanglement in order to store information concerning the position and shape of simple objects.

研究の動機と目的

• 画像内の空間相関を保持する点で古典的メモリの限界を解決すること。
• パターン数の増加に伴い性能が著しく低下する古典的関連記憶の非効率性を克服すること。
• もつれを物理的リソースとして用いて、頑健で相関のある画像格納を実現すること。
• 非局所量子相関に基づく形状の検出と認識手法を開発すること。
• 画像サイズや位置に依存しない、もつれ構造に基づくスケール不変な形状認識を実現すること。

提案手法

• 多角形の頂点を表す各キュービットを、GHZ状態に符号化する。
• すべてのキュービットを|0⟩状態の重ね合わせ状態に準備し、選択されたキュービットをGHZ状態にもつれさせることで画像を格納する。
• 三粒子以上もつれた状態を検出するため、multipartiteベル型不等式（例：Seevinck-Svetlichny）を用いる。
• キュービットの3つ組やN個の組に対して集合的測定を実施し、もつれの破れを検証することで、頂点の形成を示す。
• 非正交なメモリ状態ともつれに基づく測定を活用し、形状構造を確率的に同定する。
• 形状の数や種別に関するメタデータを補助キュービットに格納し、以降のもつれ検証手順をガイドする。

実験結果

リサーチクエスチョン

• RQ1 もつれを用いることで、空間相関を保持した形で画像情報を格納・復元できるか？
• RQ2 多粒子もつれをどのように活用して、量子メモリ内に多角形の形状が存在するかを検出できるか？
• RQ3 もつれ構造のみを用いて、形状認識をどれほどスケール不変にできるか？
• RQ4 非正交かつもつれたメモリ状態から形状情報を信頼性高く抽出するにはどのような測定戦略が必要か？
• RQ5 もつれに基づく画像検索は、ストレージ容量と相関保持の観点で、古典的関連記憶を上回る性能を発揮できるか？

主な発見

• 本手法により、GHZ状態の重ね合わせとしてのバイナリ画像の格納が可能となり、もつれによって形状の位相が符号化される。
• 三粒子のSeevinck-Svetlichny不等式の破れにより、完全な三粒子もつれの存在が確認され、三角形の頂点配置が示唆される。
• 本手法はスケール不変な形状認識をサポートする：4粒子のGHZ状態は、サイズや位置に関係なく4辺形を示す。
• 重ね合わせのためメモリ状態は非正交的であり、明確な状態判別が不可能であるため、もつれに基づく測定が不可欠となる。
• 形状頂点の検出には、複数のキュービット3つ組やN個の組のテストが必要であり、最悪ケースの複雑度はキュービット群の組み合わせ選択に依存する。
• 異なる量子メモリアレイ間で同一のもつれ構造を検出することで、画像の比較フレームワークを提供する。