Extremal eigenvalues of local Hamiltonians
Extremal eigenvalues of local Hamiltonians
复制标题
局部哈密顿量的极值特征值
DOI：
10.22331/q-2017-04-25-6
复制
发表时间：
2015
期刊：
影响因子：
--
通讯作者：
A. Montanaro
中科院分区：
文献类型：
--
作者：
A. Harrow;A. Montanaro
我们应用经典算法来近似解决约束满足问题，以找到局部哈密顿量的极值特征值的界限。我们考虑自旋哈密顿量，对于每个自旋参与的项数有一个上限，并找到该约束下此类哈密顿量的算子范数和基态能量的广泛界限。在每种情况下，界限都是通过乘积状态来实现的，可以使用经典算法有效地找到乘积状态。
We apply classical algorithms for approximately solving constraint satisfaction problems to find bounds on extremal eigenvalues of local Hamiltonians. We consider spin Hamiltonians for which we have an upper bound on the number of terms in which each spin participates, and find extensive bounds for the operator norm and ground-state energy of such Hamiltonians under this constraint. In each case the bound is achieved by a product state which can be found efficiently using a classical algorithm.
DOI：
10.1145/2488608.2488719
发表时间：
2013-06
期刊：
--
影响因子：
--
作者：
F. Brandão;A. Harrow
通讯作者：
F. Brandão;A. Harrow
影响因子：
2.4
作者：
F. Brandão;A. Harrow
通讯作者：
F. Brandão;A. Harrow
影响因子：
1.3
作者：
Montanaro A
通讯作者：
Montanaro A