[论文解读] 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

一句话总结

本文提出了一种基于加权图理论的量子信息新表示方法，通过将密度矩阵映射为图的无符号拉普拉斯矩阵，受简单连通李代数和 Dynkin 图的启发。结果表明，单量子比特态对应于两顶点加权图，而量子门通过保持概率条件的权重操作实现，该方法可推广至 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.

研究动机与目标

• 通过将密度矩阵表示为无符号拉普拉斯矩阵，建立量子态与加权图之间的对应关系。
• 通过加权图表示，探索单量子比特系统与 $A_2$ Dynkin 图之间的联系。
• 将图论框架推广至 $n$-量子比特系统，并将量子门解释为保持权重的操作。
• 推测该框架与弦理论中夸克图 gauge 理论及 D-膜物理的联系，特别是在 Calabi-Yau 几何中的应用。
• 提供一种组合框架，通过保持概率守恒的图权重变换实现量子信息操作。

提出的方法

• 将量子态的密度矩阵表示为加权图的无符号拉普拉斯矩阵，利用李代数与 Dynkin 图之间的关系。
• 将单量子比特态建模为一个两顶点、加权、无向图，类似于 D-膜物理中的 $A_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$，确保幺正性。
• 使用李代数中的 Cartan 矩阵作为密度矩阵的类比，通过图的粘合操作探索 Calabi-Yau 流形中的上同调类。

实验结果

研究问题

• RQ1 如何将量子态的密度矩阵表示为加权图的无符号拉普拉斯矩阵？
• RQ2 如何通过李代数根系的图论解释单量子比特量子态？
• RQ3 标准量子门如 $X$、$Z$、CNOT 和 SWAP 如何转化为图权重上的操作？
• RQ4 所提出的图框架能否在保持概率守恒的前提下推广至 $n$-量子比特系统？
• RQ5 该图表示对夸克图 gauge 理论和弦理论中 D-膜构型有何启示？

主要发现

• 单量子比特量子态由一个两顶点加权图表示，仅含一条边，同构于 $A_2$ Dynkin 图。
• $X$ 门作为顶点权重的置换：$a_i \to a_{i+1}$，保持概率条件 $a_0^2 + a_1^2 = 1$。
• $Z$ 门对应于权重符号的翻转：$a_i \to (-1)^i a_i$，是一种图上的权重操作。
• CNOT 门通过两量子比特权重上的变换 $a_{ij} \to a_{i,i+j}$ 实现，保持概率条件。
• SWAP 门通过置换实现：$a_{ij} \to a_{ji}$，表明门操作等价于图权重的重分配。
• 对于 $n$-量子比特，通用量子门通过多指标权重上的索引变换表示，如 $i_n \to i_1 + \dots + i_n$，推广了 CNOT 门。