Computational Characteristics of Random Field Ising Model with Long-Range Interaction

• URL: http://arxiv.org/abs/2205.13782v1
• Date: Fri, 27 May 2022 06:36:32 GMT
• Title: Computational Characteristics of Random Field Ising Model with Long-Range Interaction
• Abstract summary: We investigate the computational random field Ising model (RFIM) with long-range interactions that decay as an inverse of distance. 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 exponents.
• Score: 0.0
• License: http://creativecommons.org/licenses/by-nc-nd/4.0/
• Abstract: 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.

Related papers

• Efficient Classical Simulation of Weakly Interacting Fermion Dynamics [1.7796994894271574]
  We consider the real-time dynamics of weakly interacting fermionic systems.<n>In particular, we focus on computing the expectation value of a local observable $A$ at time $t$.
  arXiv  Detail & Related papers  (2026-08-19T21:04:03Z)
• Imaginary-time evolution of interacting spin systems in the truncated Wigner approximation [0.0]
  We extend the recently developed truncated Wigner approximation for spins to the imaginary time, termed iTWA.<n>Truncation at the Fokker-Planck level leads to a set of differential equations, which can be efficiently simulated.<n>We show that the iTWA can provide very good approximations to the ground state of a random and in general frustrated anti-ferromagnetic Ising Hamiltonian on a 3-regular graph.
  arXiv  Detail & Related papers  (2026-03-04T11:22:09Z)
• Polylogarithmic-Depth Quantum Algorithm for Simulating the Extended Hubbard Model on a Two-Dimensional Lattice Using the Fast Multipole Method [2.0463843653867158]
  We present an efficient quantum algorithm for simulating the time evolution of the extended Hubbard model on a two-dimensional lattice.<n>We discuss how to leverage advances in two-dimensional neutral atom quantum computing, supporting non-local operations such as long-range gates and shuttling.
  arXiv  Detail & Related papers  (2025-12-03T15:48:08Z)
• Efficient Time Evolution of 2D Open-Quantum Lattice Models with Long-Range Interactions using Tensor Networks [0.0]
  We present a construction of the time-evolution operator, as a projected entangled pair operator (denoted tePEPO)<n>We obtain approximations to realistic radial long-range interactions decaying with a power-law, that give accurate results with small tePEPO bond dimension.<n>This work demonstrates the applicability of tensor networks to two-dimensional systems widely studied in experiments, but previously inaccessible to non-semi-classical methods.
  arXiv  Detail & Related papers  (2025-12-01T15:21:55Z)
• Reciprocal Space Attention for Learning Long-Range Interactions [2.5432391525687748]
  We introduce Reciprocal-Space Attention (RSA), a framework designed to capture long-range interactions in the Fourier domain.<n> RSA can be integrated with any existing local or semi-local MLIP framework.<n>We show that RSA consistently captures long-range physics across a broad range of chemical and materials systems.
  arXiv  Detail & Related papers  (2025-10-15T00:35:47Z)
• Exponential onset of scalable entanglement via twist-and-turn dynamics in XY models [41.94295877935867]
  We show that the so-called twist-and-turn" (TaT) dynamics can offer an important resource to reach scalable multipartite entanglement.<n>For dipolar interactions, the entanglement dynamics at intermediate times is completely at odds with thermalization.
  arXiv  Detail & Related papers  (2025-07-10T22:34:44Z)
• Machine-Learning Interatomic Potentials for Long-Range Systems [0.0]
  We propose a lightweight framework for integrating long-range interactions into machine learning force field. By learning sum-of-Gaussian multipliers across different convolution layers, the SOG-Net adaptively captures diverse long-range decay behaviors.
  arXiv  Detail & Related papers  (2025-02-07T05:23:04Z)
• Out-of-time-order correlator computation based on discrete truncated Wigner approximation [4.604003661048267]
  We propose a method based on the discrete truncated Wigner approximation (DTWA) for computing out-of-time-order correlators. This work provides and demonstrates a new technique to study scrambling dynamics in long-range interacting quantum spin systems.
  arXiv  Detail & Related papers  (2025-01-24T03:55:12Z)
• Learning Multi-Index Models with Neural Networks via Mean-Field Langevin Dynamics [21.55547541297847]
  We study the problem of learning multi-index models in high-dimensions using a two-layer neural network trained with the mean-field Langevin algorithm. Under mild distributional assumptions, we characterize the effective dimension $d_mathrmeff$ that controls both sample and computational complexity.
  arXiv  Detail & Related papers  (2024-08-14T02:13:35Z)
• A bound on approximating non-Markovian dynamics by tensor networks in the time domain [0.9790236766474201]
  We show that the spin-boson model can be efficiently simulated using in time computational resources. This bound indicates that the spin-boson model can be efficiently simulated using in time computational resources.
  arXiv  Detail & Related papers  (2023-07-28T14:50:53Z)
• Modeling Non-Covalent Interatomic Interactions on a Photonic Quantum Computer [50.24983453990065]
  We show that the cQDO model lends itself naturally to simulation on a photonic quantum computer. We calculate the binding energy curve of diatomic systems by leveraging Xanadu's Strawberry Fields photonics library. Remarkably, we find that two coupled bosonic QDOs exhibit a stable bond.
  arXiv  Detail & Related papers  (2023-06-14T14:44:12Z)
• Modeling the space-time correlation of pulsed twin beams [68.8204255655161]
  Entangled twin-beams generated by parametric down-conversion are among the favorite sources for imaging-oriented applications. We propose a semi-analytic model which aims to bridge the gap between time-consuming numerical simulations and the unrealistic plane-wave pump theory.
  arXiv  Detail & Related papers  (2023-01-18T11:29:49Z)
• Aspects of entanglement in non-local field theories with fractional Laplacian [0.0]
  Logarithmic negativity, which is a measure for entanglement in mixed states is calculated numerically. For a sudden quantum quench, the temporal evolution of the logarithmic negativity reveals that, in contrast to short-range models, logarithmic negativity exhibits no revivals for long-range interactions for the time intervals considered.
  arXiv  Detail & Related papers  (2021-12-27T13:08:28Z)
• Many-body localization regime for cavity induced long-range interacting models [0.0]
  Many-body localization (MBL) features are studied here for a large spin chain model with long range interactions. It is shown that nonergodic features and MBL may exist in this model for random disorder as well as in the presence of tilted potential on experimental time scales.
  arXiv  Detail & Related papers  (2021-12-16T20:39:40Z)
• Quantum-critical properties of the long-range transverse-field Ising model from quantum Monte Carlo simulations [0.0]
  The quantum-critical properties of the transverse-field Ising model are investigated by means of quantum Monte Carlo. For ferromagnetic Ising interactions, we resolve the limiting regimes known from field theory, ranging from the nearest-neighbor Ising to the long-range universality classes.
  arXiv  Detail & Related papers  (2021-03-17T07:00:29Z)
• Variational Monte Carlo calculations of $\mathbf{A\leq 4}$ nuclei with an artificial neural-network correlator ansatz [62.997667081978825]
  We introduce a neural-network quantum state ansatz to model the ground-state wave function of light nuclei. We compute the binding energies and point-nucleon densities of $Aleq 4$ nuclei as emerging from a leading-order pionless effective field theory Hamiltonian.
  arXiv  Detail & Related papers  (2020-07-28T14:52:28Z)
• Multipole Graph Neural Operator for Parametric Partial Differential Equations [57.90284928158383]
  One of the main challenges in using deep learning-based methods for simulating physical systems is formulating physics-based data. We propose a novel multi-level graph neural network framework that captures interaction at all ranges with only linear complexity. Experiments confirm our multi-graph network learns discretization-invariant solution operators to PDEs and can be evaluated in linear time.
  arXiv  Detail & Related papers  (2020-06-16T21:56:22Z)
• Convolutional Tensor-Train LSTM for Spatio-temporal Learning [116.24172387469994]
  We propose a higher-order LSTM model that can efficiently learn long-term correlations in the video sequence. This is accomplished through a novel tensor train module that performs prediction by combining convolutional features across time. Our results achieve state-of-the-art performance-art in a wide range of applications and datasets.
  arXiv  Detail & Related papers  (2020-02-21T05:00:01Z)
• Fast approximations in the homogeneous Ising model for use in scene analysis [61.0951285821105]
  We provide accurate approximations that make it possible to numerically calculate quantities needed in inference. We show that our approximation formulae are scalable and unfazed by the size of the Markov Random Field. The practical import of our approximation formulae is illustrated in performing Bayesian inference in a functional Magnetic Resonance Imaging activation detection experiment, and also in likelihood ratio testing for anisotropy in the spatial patterns of yearly increases in pistachio tree yields.
  arXiv  Detail & Related papers  (2017-12-06T14:24:34Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.