[論文レビュー] Absolutely Maximally Entangled Qudit Graph States

Wolfram Helwig|arXiv (Cornell University)|Jun 12, 2013

Quantum Computing Algorithms and Architecture参考文献 23被引用数 41

ひとこと要約

本稿では、絶対的に最大にエンタングルされた（AME）クイドル状態を構築するためのグラフ状態形式を導入し、任意の参加者数に対してAMEグラフ状態が存在することを示し、2つの方法——図的および代数的——を用いてその効率的な同定が可能であることを示している。主な貢献は、偶数の参加者数を持つAMEグラフ状態が、グラフ状態フレームワーク内でのしきい値型およびラムプ型量子秘密分散方式の直接的実装を可能にすることを示したことにある。

ABSTRACT

Absolutely maximally entangled (AME) states are multipartite entangled states that are maximally entangled for any possible bipartition. In this paper, we study the description of AME states within the graph state formalism. The graphical representation provides an intuitive framework to visualize the entanglement in graph states, which makes them a natural candidate to describe AME states. We show two different methods of determining bipartite entanglement in graph states and use them to define various AME graph states. We further show that AME graph states exist for all number of parties, and that any AME graph states shared between an even number of parties can be used to describe quantum secret sharing schemes with a threshold or ramp access structure directly within the graph states formalism.

研究の動機と目的

• クイドルグラフ状態を用いた絶対的に最大にエンタングルされた（AME）状態を体系的に記述するフレームワークを確立すること。
• 特に高次元クイドルおよび大規模系において、指数的に増加するグラフ状態の集合の中からAME状態を同定するという課題に対処すること。
• AMEグラフ状態が、グラフ状態形式内での量子秘密分散（QSS）方式の直接的構築に利用可能であることを示し、しきい値型およびラムプ型のアクセス構造を含むこと。
• グラフ状態における部分集合のベルヌーイ的エンタングルメントを効率的に検証する計算手法を提供し、これにより大規模な探索による新しいAME状態の同定が可能になること。
• AMEグラフ状態が、任意の参加者数に対して構築可能であることを示すために、古典的MDS符号との関係を活用し、すべての参加者数に対して存在を保証すること。

提案手法

• クイドルグラフ状態を表現するための安定化子形式を用い、代数的演算およびエンタングルメント解析を可能にする。
• 基礎となるグラフの構造に基づく図的アプローチを適用し、参加者部分集合間の部分的エンタングルメントを直感的に評価する。
• 隣接行列とシンプレクティック構造に基づく効率的な代数的手法を実装し、サイズ ≤ n/2 の部分集合の縮約密度行列を計算し、完全に混合状態であることを検証する。
• AME状態と古典的MDS符号との関係を活用し、任意の参加者数および次元 d に対してAMEグラフ状態を体系的に構築する。
• グラフ状態形式を用いて、制御Zゲートから構成される明示的な量子回路を導出し、クイドル制御ゲートが利用可能になれば実験的実装が可能になるようにする。
• 部分集合のベル測定と他の参加者のトレースアウトを実行することで、QSSプロトコルを導出し、許可された集合に対してユニタリ操作による復元が可能であることを示す。

実験結果

リサーチクエスチョン

• RQ1 クイドルのAME状態は、グラフ状態形式内で体系的かつ構築可能か？
• RQ2 与えられたグラフ状態が絶対的に最大にエンタングルされているかどうかを確認するための効率的基準は何か？
• RQ3 どのグラフ状態が、特にしきい値型およびラムプ型アクセス構造を含む量子秘密分散方式の実装に適しているか？
• RQ4 既知のすべてのAME(n,d)状態に対して、AMEグラフ状態を構築可能か、特に任意の n および d に対して可能か？
• RQ5 グラフ状態形式は、QSSなどの量子情報プロトコルにおけるAME状態の構造と機能を完全に捉えられるか？

主な発見

• AMEグラフ状態は、すべての参加者数 n およびクイドル次元 d に対して存在する。これは、古典的MDS符号から構築することで実証された。
• 効率的なエンタングルメント検証手法を用いて、7キュービット（AME(7,3)）の未知のAME状態が発見された。この手法では、1分間に数百万のグラフ状態をチェック可能である。
• グラフ状態における部分的エンタングルメントを検証する代数的手法により、高次元系でさえも高速かつ信頼性の高いAME状態の同定が可能になった。
• 偶数の参加者数を持つすべてのAMEグラフ状態は、グラフ状態形式内でのしきい値型およびラムプ型量子秘密分散方式の直接的実装が可能である。
• AMEグラフ状態は、しきい値QSS方式を実現する唯一のグラフ状態であることが確認され、この文脈での独自性が裏付けられた。
• グラフ状態形式により、制御Zゲートから構成される明示的な量子回路を構築可能であり、クイドル制御ゲートが利用可能になれば、あらゆるAME状態の実験的実装への道筋が開かれた。