[论文解读] Quantum mechanics of bipartite ribbon graphs: Integrality, Lattices and Kronecker coefficients

Joseph Ben Geloun, Sanjaye Ramgoolam|arXiv (Cornell University)|Oct 8, 2020

Quantum Computing Algorithms and Architecture被引用 6

一句话总结

本文提出了一种在具有固定边数的双色带图的希尔伯特空间上的可解量子力学系统，其中置换群积的代数结构定义了整数重连系数。关键结果是：克罗内克系数的平方等于带图格点中子格的维数，首次通过带图给出了克罗内克系数的组合解释，并实现了基于对称群特征和克罗内克重数的简并度的可解哈密顿量。

ABSTRACT

We define solvable quantum mechanical systems on a Hilbert space spanned by bipartite ribbon graphs with a fixed number of edges. The Hilbert space is also an associative algebra, where the product is derived from permutation group products. The existence and structure of this Hilbert space algebra has a number of consequences. The algebra product, which can be expressed in terms of integer ribbon graph reconnection coefficients, is used to define solvable Hamiltonians with eigenvalues expressed in terms of normalized characters of symmetric group elements and degeneracies given in terms of Kronecker coefficients, which are tensor product multiplicities of symmetric group representations. The square of the Kronecker coefficient for a triple of Young diagrams is shown to be equal to the dimension of a sub-lattice in the lattice of ribbon graphs. This leads to an answer to the long-standing question of a combinatoric interpretation of the Kronecker coefficients. As an avenue to explore quantum supremacy and its implications for computational complexity theory, we outline experiments to detect non-vanishing Kronecker coefficients for hypothetical quantum realizations/simulations of these quantum systems. The correspondence between ribbon graphs and Belyi maps leads to an interpretation of these quantum mechanical systems in terms of quantum membrane world-volumes interpolating between string geometries.

研究动机与目标

• 在由具有固定边数的双色带图张成的希尔伯特空间上构造一个可解的量子力学系统。
• 建立希尔伯特空间通过置换群积规则自然具备结合代数结构。
• 证明克罗内克系数的平方等于带图格点中子格的维数，从而为克罗内克系数提供组合解释。
• 定义可解哈密顿量，其本征值为归一化的对称群特征，简并度为克罗内克系数。
• 探讨该系统在量子计算及膜图像解释下的应用。

提出的方法

• 希尔伯特空间被构造为在同时共轭下等价类的置换对所张成的向量空间，对应于具有 n 条边的双色带图。
• 代数乘积通过来自对称群表示理论和置换群积的整数重连系数定义。
• 系统使用对称群元素的归一化特征作为可解哈密顿量的本征值，简并度由克罗内克系数给出。
• 证明克罗内克系数的平方等于带图格点中子格的维数，从而提供其组合实现。
• 使用素数嵌入技术，确保总哈密顿量仅在对应杨图三元组匹配时为零，从而实现谱的区分。
• 通过 GAP 代码实现计算，用于计算矩阵、特征和零空间，以验证结果。

实验结果

研究问题

• RQ1 克罗内克系数能否通过显式计数几何或代数对象而获得组合解释？
• RQ2 如何在具有物理意义谱的带图希尔伯特空间上构造可解的量子力学模型？
• RQ3 双色带图希尔伯特空间的代数与格理论结构是什么？
• RQ4 量子哈密顿量的本征值和简并度能否用对称群特征和克罗内克系数表示？
• RQ5 该框架对量子计算和通过膜图像解释的量子引力具有何种意义？

主要发现

• 对于杨图三元组，克罗内克系数的平方等于带图格点中子格的维数，首次为克罗内克系数提供了组合解释。
• 构造了本征值为对称群元素归一化特征、简并度为克罗内克系数的可解哈密顿量。
• 具有 n 条边的双色带图希尔伯特空间构成一个结合代数，其整数重连系数满足代数结构，根据韦德伯恩-阿廷定理，同构于矩阵代数的直和。
• 该系统支持量子膜图像解释，暗示其与高维量子引力模型的关联。
• 使用 GAP 的计算实现验证了谱性质，零空间计算确认了哈密顿量的简并结构。
• 在哈密顿量中使用素数可确保其仅在匹配的杨图三元组存在时为零，从而实现对表示的谱区分。