arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1703.05640math-phcond-mat.stat-mechmath.MPmath.OCmath.PRquant-ph
收藏

二维平移不变概率分布:近似、特征和No-Go定理

Two Dimensional Translation-Invariant Probability Distributions: Approximations, Characterizations and No-Go Theorems

Zizhu Wang, Miguel Navascués

摘要:

研究了二维正方形格点上无穷多个平行不变系统的边缘分布集的性质。在局部变量只能取少量$d$的可能值的情况下,我们完全解决了最近邻分布($d=2,3$)和最近邻和次最近邻分布($d=2$)的边缘或成员问题。值得注意的是,所有这些集合在概率空间中形成凸多面体。这使我们能够设计一种算法来精确地计算在这些情况下任何TI哈密顿量的每个站点的最小能量。我们还设计了一个简单的算法,以近似每个站点的最小能量到任意精度的情况下,上面没有覆盖。对于更高(但有限)的维度的变量,我们证明了两个不去的结果。首先,精确计算任意TI哈密顿量的每一个站点的能量,只有最近邻相互作用是一个不可判定的问题。此外,在具有$d\geq 2947$的场景中,最近邻边缘分布的集合的边界包含平坦和光滑曲面,并且集合本身不是半代数的。这意味着,特别是,它不能通过半定规划的特点,即使我们允许程序的输入,包括最近邻概率的多项式。

英文摘要:

We study the properties of the set of marginal distributions of infinite translation-invariant systems in the 2D square lattice. In cases where the local variables can only take a small number $d$ of possible values, we completely solve the marginal or membership problem for nearest-neighbors distributions ($d=2,3$) and nearest and next-to-nearest neighbors distributions ($d=2$). Remarkably, all these sets form convex polytopes in probability space. This allows us to devise an algorithm to compute the minimum energy per site of any TI Hamiltonian in these scenarios exactly. We also devise a simple algorithm to approximate the minimum energy per site up to arbitrary accuracy for the cases not covered above. For variables of a higher (but finite) dimensionality, we prove two no-go results. To begin, the exact computation of the energy per site of arbitrary TI Hamiltonians with only nearest-neighbor interactions is an undecidable problem. In addition, in scenarios with $d\geq 2947$, the boundary of the set of nearest-neighbor marginal distributions contains both flat and smoothly curved surfaces and the set itself is not semi-algebraic. This implies, in particular, that it cannot be characterized via semidefinite programming, even if we allow the input of the program to include polynomials of nearest-neighbor probabilities.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑