在量子计算机上模拟伊辛自旋玻璃
量子物理
2009-10-30 v6 comp-gas
凝聚态物理
元胞自动机与格子气
摘要
提出了一种在量子计算机上构造伊辛模型构型吉布斯分布的线性时间算法。该算法设计为每次运行提供一个构型，其量子概率等于相应的热力学权重。因而配分函数得到有效近似。该算法既不受临界慢化影响，也不会陷入局部极小。该算法可应用于任意维度，适用于一类具有有限比例受阻 plaquette 的自旋玻璃伊辛模型、稀释伊辛模型以及含磁场的模型。
引用
@article{arxiv.quant-ph/9611038,
title = {Simulating Ising Spin Glasses on a Quantum Computer},
author = {Daniel A. Lidar and Ofer Biham},
journal= {arXiv preprint arXiv:quant-ph/9611038},
year = {2009}
}
备注
24 pages, 3 epsf figures, replaced with published and significantly revised version. More info available at http://www.fh.huji.ac.il/~dani/ and http://www.fiz.huji.ac.il/staff/acc/faculty/biham