English
Related papers

Related papers: Polynomially scaling spin dynamics simulation algo…

200 papers

Simulating the unitary dynamics of a quantum system is a fundamental problem of quantum mechanics, in which quantum computers are believed to have significant advantage over their classical counterparts. One prominent such instance is the…

Quantum Physics · Physics 2024-09-04 John M. Martyn , Yuan Liu , Zachary E. Chin , Isaac L. Chuang

We suggest a simple model for the dynamics of granular particles in suspension which is suitable for an event driven algorithm, allowing to simulate $N=\mathcal{O}(10^6)$ particles or more. As a first application we consider a dense…

Soft Condensed Matter · Physics 2014-06-17 Andrea Fiege , Annette Zippelius

Explicit simulations of fluid mixtures of highly size-dispersed particles are constrained by numerical challenges associated with identifying pair-interaction neighbors. Recent algorithmic developments have ameliorated these difficulties to…

Soft Condensed Matter · Physics 2022-12-07 Joseph M. Monti , Gary S. Grest

We present a Monte Carlo method that efficiently computes the density of states for spin models having any number of interaction per spin. By combining a random-walk in the energy space with collective updates controlled by the…

Statistical Mechanics · Physics 2009-11-11 Sylvain Reynal , Hung-The Diep

For many quantum systems of interest, the classical computational cost of simulating their time evolution scales exponentially in the system size. At the same time, quantum computers have been shown to allow for simulations of some of these…

Quantum Physics · Physics 2023-01-25 Dorota M. Grabowska , Christopher Kane , Benjamin Nachman , Christian W. Bauer

The development of physical simulators, called Ising machines, that sample from low energy states of the Ising Hamiltonian has the potential to drastically transform our ability to understand and control complex systems. However, most of…

Computational Physics · Physics 2021-03-10 Timothee Leleu , Farad Khoyratee , Timothee Levi , Ryan Hamerly , Takashi Kohno , Kazuyuki Aihara

The computational cost of exact methods for quantum simulation using classical computers grows exponentially with system size. As a consequence, these techniques can only be applied to small systems. By contrast, we demonstrate that quantum…

Quantum Physics · Physics 2008-12-17 Ivan Kassal , Stephen P. Jordan , Peter J. Love , Masoud Mohseni , Alán Aspuru-Guzik

We describe a Markov-Chain-Monte-Carlo algorithm which can be used to generate naturally labeled n-element posets at random with a probability distribution of one's choice. Implementing this algorithm for the uniform distribution, we…

Combinatorics · Mathematics 2015-04-23 Joe Henson , David P. Rideout , Rafael D. Sorkin , Sumati Surya

We consider a network of n spin 1/2 systems which are pairwise interacting via Ising interaction and are controlled by the same electro-magnetic control field. Such a system presents symmetries since the Hamiltonian is unchanged if we…

Quantum Physics · Physics 2018-05-23 Francesca Albertini , Domenico D'Alessandro

High-performance graphical processing units (GPU) are used for the repeated parallelised propagation of non-linear partial differential equations on large spatio-temporal grids. The main challenge results as a combination of the requirement…

In classical physics, entropy quantifies the randomness of large systems, where the complete specification of the state, though possible in theory, is not possible in practice. In quantum physics, despite its inherently probabilistic…

Quantum Physics · Physics 2022-09-28 Davi Geiger , Zvi Kedem

Spherical symmetry is ubiquitous in nature. It's therefore unfortunate that spherical system simulations are so hard, and require complete spheres with millions of interacting particles. Here we introduce an approach to model spherical…

Materials Science · Physics 2011-10-07 Pekka Koskinen , Oleg O. Kit

The quantum statistics mechanism is very powerful for investigating the equilibrium states and the phase transitions in complex spin disorder systems. The spin disorder systems act as an interdisciplinary platform for solving the optimum…

General Physics · Physics 2025-06-17 Zhidong Zhang

We compute the ground-state properties of fully polarized, trapped, one-dimensional fermionic systems interacting through a gaussian potential. We use an antisymmetric artificial neural network, or neural quantum state, as an ansatz for the…

Nuclear Theory · Physics 2024-02-09 J. W. T. Keeble , M. Drissi , A. Rojo-Francàs , B. Juliá-Díaz , A. Rios

The Liouville space spin relaxation theory equations are reformulated in such a way as to avoid the computationally expensive Hamiltonian diagonalization step, replacing it by numerical evaluation of the integrals in the generalized…

Chemical Physics · Physics 2014-07-16 Ilya Kuprov

State-space models (SSMs) are a powerful statistical tool for modelling time-varying systems via a latent state. In these models, the latent state is never directly observed. Instead, a sequence of observations related to the state is…

Computation · Statistics 2025-03-25 Benjamin Cox , Emilie Chouzenoux , Victor Elvira

Assemblies of interacting quantum particles often surprise us with properties that are difficult to predict. One of the simplest quantum many-body systems is the spin 1/2 Heisenberg antiferromagnetic chain, a linear array of interacting…

Strongly Correlated Electrons · Physics 2013-07-02 M. Mourigal , M. Enderle , A. Klöpperpieper , J. -S. Caux , A. Stunault , H. M. Rønnow

The CP^3 spin model is simulated at large correlation lengths in two dimensions. An overrelaxation algorithm is employed which yields reduced critical slowing down with dynamical exponents z around unity. We compare our results with recent…

High Energy Physics - Lattice · Physics 2009-10-22 Ulli Wolff

Quantum simulation with controllable many-body platforms offers a powerful route to exploring complex phases and dynamics that are difficult to access in natural materials. Among these, topological spin textures such as skyrmions are…

Tau leaping is a popular method for performing fast approximate simulation of certain continuous time Markov chain models typically found in chemistry and biochemistry. This method is known to perform well when the transition rates satisfy…

Probability · Mathematics 2025-12-09 Ross McVinish , Liam Hodgkinson