关于伊辛自旋玻璃配分函数与纽结不变量的量子计算复杂性
量子物理
2007-05-23 v2 凝聚态物理
数学物理
math.MP
摘要
研究表明，经典统计热力学的典型问题——配分函数的计算——在 ±J 伊辛自旋玻璃的情况下是某些称为二次符号权重枚举器（QWGTs）的简单求和的特定实例。另一方面，已知量子计算与带有用于估计 QWGTs 的预言机的经典概率计算多项式等价。这暗示了自旋玻璃的配分函数估计问题与量子计算之间存在联系。这种联系通过考夫曼多项式与 Potts 模型配分函数的等价性扩展到纽结和图论。
引用
@article{arxiv.quant-ph/0309064,
title = {On the Quantum Computational Complexity of the Ising Spin Glass Partition Function and of Knot Invariants},
author = {Daniel A. Lidar},
journal= {arXiv preprint arXiv:quant-ph/0309064},
year = {2007}
}
备注
8 pages, incl. 2 figures. v2: Substantially rewritten