论文标题
具有远距离相互作用的随机字段ISING模型的计算特征
Computational Characteristics of Random Field Ising Model with Long-Range Interaction
论文作者
论文摘要
Ising模型是量子计算中广泛研究的模型类别。在本文中，我们研究了随机场ISING模型（RFIM）的计算特征，其长距离相互作用是距离的逆多项式，这可以在当前的离子陷阱系统中实现。我们证明，对于嵌入了二维平面上的远距离相互作用的RFIM，解决其基态对于所有减少指数的NP完全完整，并且证明，当交互作用足够快地差异时，具有远距离相互作用的一维RFIM可以有效地近似。
Ising model is a widely studied class of models in quantum computation. In this paper we investigate the computational characteristics of the random field Ising model (RFIM) with long-range interactions that decays as an inverse polynomial of distance, which can be achieved in current ion trap system. We prove that for an RFIM with long-range interaction embedded on a 2-dimensional plane, solving its ground state is NP-complete for all diminishing exponent, and prove that the 1-dimensional RFIM with long-range interaction can be efficiently approximated when the interaction decays fast enough.
