[論文レビュー] Weighted Graph Theory Representation of Quantum Information Inspired by Lie Algebras

Abdelilah Belhaj, A. Belhaj+3 more|arXiv (Cornell University)|Sep 12, 2016

Quantum Computing Algorithms and Architecture参考文献 24被引用数 6

ひとこと要約

本稿では、単純ラスケ・リー代数とディンキン図に基づいて、密度行列を符号なしラプラシアン行列として写像することにより、量子情報の新しい重み付きグラフ理論的表現を提案する。1量子ビット状態は2頂点の重み付きグラフに対応し、確率条件を保つ重み操作として量子ゲートが実現され、n量子ビット系へ一般化される。

ABSTRACT

Borrowing ideas from the relation between simply laced Lie algebras and Dynkin diagrams, a weighted graph theory representation of quantum information is addressed. In this way, the density matrix of a quantum state can be interpreted as a signless Laplacian matrix of an associated graph. Using similarities with root systems of simply laced Lie algebras, one-qubit theory is analyzed in some details and is found to be linked to a non-oriented weighted graph having two vertices. Moreover, this one-qubit theory is generalized to n-qubits. In this representation, quantum gates correspond to graph weight operations preserving the probability condition. A speculation from string theory, via D-brane quivers, is also given.

研究の動機と目的

• 密度行列を符号なしラプラシアン行列として用いることで、量子状態と重み付きグラフの対応を確立すること。
• 重み付きグラフ表現を通じて、1量子ビット量子系と$A_2$ディンキン図の関係を明らかにすること。
• 確率保存を保つ重み付き操作としてのゲート操作を含め、重み付きグラフ理論枠組みを$n$-量子ビット系へ一般化すること。
• キーバーゲージ理論およびストリング理論におけるDブレーン物理学、特にカラビ＝ヤウ幾何への関連を考察すること。
• 確率保存を保つグラフ重み変換を用いた、量子情報操作の組合せ的フレームワークを提供すること。

提案手法

• リー代数とディンキン図の関係を用い、量子状態の密度行列を重み付きグラフの符号なしラプラシアン行列として表現する。
• 1量子ビット状態を、Dブレーン物理学における$A_2$クーヴィに類似した2頂点・重み付き・非有向グラフとしてモデル化する。
• 量子ゲートに対応するグラフ重み操作を定義する：$X$ゲートは頂点重みの置換、$Z$ゲートは重みの符号反転。
• 多インデックス重み$a_{i_1 \rho i_n}$におけるインデックス変換を用いて、$n$-量子ビットへ一般化し、高次元CNOTゲートに対しては$i_n \to i_1 + \dots + i_n$の変換を導入する。
• すべてのグラフ重み操作において確率条件$a_0^2 + a_1^2 = 1$を保つことで、ユニタリ性を確保する。
• リー代数のカルタン行列を密度行列の類似物として用い、グラフの接合を介したカラビ＝ヤウ多様体上のコhomology類の探求を試みる。

実験結果

リサーチクエスチョン

• RQ1 量子状態の密度行列を、重み付きグラフの符号なしラプラシアン行列としてどのように表現できるか？
• RQ2 リー代数のルート系を用いたグラフ理論的解釈を通じて、1量子ビット量子状態はどのように解釈できるか？
• RQ3 $X$、$Z$、CNOT、SWAPなどの標準的量子ゲートは、グラフ重みへの操作としてどのように対応するか？
• RQ4 提案されたグラフフレームワークは、確率保存を保ちつつ$n$-量子ビット系へ一般化可能か？
• RQ5 このグラフ表現は、キーバーゲージ理論およびストリング理論におけるキーバー配置やDブレーン構成にどのような意味を持つのか？

主な発見

• 1量子ビット量子状態は、1本の辺をもつ2頂点の重み付きグラフとして表現され、$A_2$ディンキン図と同型である。
• $X$ゲートは頂点重みの置換として作用する：$a_i \to a_{i+1}$、確率条件$a_0^2 + a_1^2 = 1$を保つ。
• $Z$ゲートは重みの符号反転に対応する：$a_i \to (-1)^i a_i$、これはグラフ上の重み操作である。
• CNOTゲートは2量子ビット重みにおける変換$a_{ij} \to a_{i,i+j}$として実現され、確率条件を保つ。
• SWAPゲートは置換$a_{ij} \to a_{ji}$として実装され、ゲート操作がグラフ重みの再割り当てに等しいことを示している。
• $n$-量子ビット系では、ユニバーサル量子ゲートが多インデックス重みへのインデックス変換として表現され、たとえば$i_n \to i_1 + \dots + i_n$の変換によりCNOTゲートが一般化される。