English
Related papers

Related papers: Efficient algorithms for computing ground states o…

200 papers

Using Monte Carlo techniques and a star-triangle transformation, Ising models with random, 'strong' and 'weak', nearest-neighbour ferromagnetic couplings on a square lattice with a (1,1) surface are studied near the phase transition. Both…

Statistical Mechanics · Physics 2009-10-30 F. Igloi , P. Lajko , W. Selke , F. Szalma

Recent applications of machine-learned normalizing flows to sampling in lattice field theory suggest that such methods may be able to mitigate critical slowing down and topological freezing. However, these demonstrations have been at the…

The article provides a tutorial review on how to treat Ising models within mean-field (MF), effective-field (EF) and exact methods. MF solutions of the spin-1 Blume-Capel (BC) model and the mixed-spin Ising model demonstrate a change of…

Statistical Mechanics · Physics 2015-11-12 Jozef Strecka , Michal Jascur

Neural network quantum states are a promising tool to analyze complex quantum systems given their representative power. It can however be difficult to optimize efficiently and effectively the parameters of this type of ansatz. Here we…

Quantum Physics · Physics 2023-05-10 Wenxuan Zhang , Xiansong Xu , Zheyu Wu , Vinitha Balachandran , Dario Poletti

The performance of the quantum approximate optimization algorithm is evaluated by using three different measures: the probability of finding the ground state, the energy expectation value, and a ratio closely related to the approximation…

Quantum Physics · Physics 2020-06-08 Madita Willsch , Dennis Willsch , Fengping Jin , Hans De Raedt , Kristel Michielsen

Finite-size scaling above the upper critical dimension is a long-standing puzzle in the field of Statistical Physics. Even for pure systems various scaling theories have been suggested, partially corroborated by numerical simulations. In…

Statistical Mechanics · Physics 2023-10-30 Nikolaos G. Fytas , Victor Martin-Mayor , Giorgio Parisi , Marco Picco , Nicolas Sourlas

We study the equilibrium and dynamic phase transition properties of two-dimensional Ising model on a decorated triangular lattice under the influence of a time-dependent magnetic field composed of a periodic square wave part plus a time…

Statistical Mechanics · Physics 2023-07-25 Yusuf Yüksel

We present an efficient algorithm for calculating the properties of Ising models in two dimensions, directly in the spin basis, without the need for mapping to fermion or dimer models. The algorithm gives numerically exact results for the…

Statistical Mechanics · Physics 2009-11-11 Y. L. Loh , E. W. Carlson

Approximating the partition function of the ferromagnetic Ising model with general external fields is known to be #BIS-hard in the worst case, even for bounded-degree graphs, and it is widely believed that no polynomial-time approximation…

Data Structures and Algorithms · Computer Science 2021-08-27 Tyler Helmuth , Holden Lee , Will Perkins , Mohan Ravichandran , Qiang Wu

The random field Ising model with Gaussian disorder is studied using a new Monte Carlo algorithm. The algorithm combines the advantanges of the replica exchange method and the two-replica cluster method and is much more efficient than the…

Statistical Mechanics · Physics 2009-10-31 Jon Machta , Mark Newman , Lincoln Chayes

We test an optimised hopping parameter expansion on various Z_2 lattice scalar field models: the Ising model, a spin-one model and lambda (phi)^4. We do this by studying the critical indices for a variety of optimisation criteria, in a…

High Energy Physics - Phenomenology · Physics 2007-05-23 T. S. Evans , M. Ivin

This paper presents the results of an experimental study of graph partitioning. We describe a new heuristic technique, path optimization, and its application to two variations of graph partitioning: the max_cut problem and the…

Combinatorics · Mathematics 2016-09-06 Jonathan Berry , Mark Goldberg

In VLSI physical design, many algorithms require the solution of difficult combinatorial optimization problems such as max/min-cut, max-flow problems etc. Due to the vast number of elements typically found in this problem domain, these…

Computational Physics · Physics 2019-03-18 Chase Cook , Hengyang Zhao , Takashi Sato , Masayuki Hiromoto , Sheldon X. -D. Tan

Ising Machines are emerging hardware architectures that efficiently solve NP-Hard combinatorial optimization problems. Generally, combinatorial problems are transformed into quadratic unconstrained binary optimization (QUBO) form, but this…

Hardware Architecture · Computer Science 2025-09-12 Chirag Garg , Sayeef Salahuddin

The minimum cut problem for an undirected edge-weighted graph asks us to divide its set of nodes into two blocks while minimizing the weight sum of the cut edges. Here, we introduce a linear-time algorithm to compute near-minimum cuts. Our…

Data Structures and Algorithms · Computer Science 2019-06-05 Monika Henzinger , Alexander Noe , Christian Schulz , Darren Strash

A new approach known as flat histogram method is used to study the +/-J Ising spin glass in two dimensions. Temperature dependence of the energy, the entropy, and other physical quantities can be easily calculated and we give the results…

Statistical Mechanics · Physics 2009-10-31 Zhi Fang Zhan , Lik Wee Lee , Jian-Sheng Wang

A new efficient numerical algorithm for interacting fermion systems is proposed and examined in detail. The ground state is expressed approximately by a linear combination of numerically chosen basis states in a truncated Hilbert space. Two…

Strongly Correlated Electrons · Physics 2007-05-23 Tsuyoshi Kashima , Masatoshi Imada

The one-parametric Wang-Landau (WL) method is implemented together with an extrapolation scheme to yield approximations of the two-dimensional (exchange-energy, field-energy) density of states (DOS) of the 3D bimodal random-field Ising…

Statistical Mechanics · Physics 2009-11-13 N. G. Fytas , A. Malakis

We analyze the properties of low-energy bound states in the transverse-field Ising model and in the XXZ model on the square lattice. To this end, we develop an optimized implementation of perturbative continuous unitary transformations. The…

Strongly Correlated Electrons · Physics 2010-02-18 S. Dusuel , M. Kamfor , K. P. Schmidt , R. Thomale , J. Vidal

Nonequilibrium behavior and dynamic phase transition properties of a kinetic Ising model under the influence of periodically oscillating random-fields have been analyzed within the framework of effective field theory (EFT) based on a…

Statistical Mechanics · Physics 2012-07-10 Yusuf Yüksel , Erol Vatansever , Ümit Akıncı , Hamza Polat
‹ Prev 1 4 5 6 7 8 10 Next ›