Year: 2023
Type: article
Abstract: The 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 the current ion trap system. We prove that for an RFIM with long-range interaction embedded on a two-dimensional plane, solving its ground state is NP-complete for all diminishing exponents, and prove that the one-dimensional RFIM with long-range interaction can be efficiently approximated when the interaction decays fast enough.
Source: Physical Review A
Authors: Fangxuan Liu, L.-M. Duan
Institution: Tsinghua University
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W4383905573