English
Related papers

Related papers: Degeneracy Algorithm for Random Magnets

200 papers

Systems with topologically protected ground-state degeneracies are currently of great interest due to their potential applications in quantum computing. In practise this degeneracy is never exact, and the magnitude of the ground-state…

Strongly Correlated Electrons · Physics 2016-03-23 Chun Chen , F. J. Burnell

Using T=0 Monte Carlo and simulated annealing simulation, we study the energy relaxation of ferromagnetic Ising and Potts models on random graphs. In addition to the expected exponential decay to a zero energy ground state, a range of…

Statistical Mechanics · Physics 2009-11-07 Pontus Svenson

We consider ferromagnetic Ising models on graphs that converge locally to trees. Examples include random regular graphs with bounded degree and uniformly random graphs with bounded average degree. We prove that the "cavity" prediction for…

Probability · Mathematics 2016-09-08 Amir Dembo , Andrea Montanari

We consider random extended surface perturbations in the transverse field Ising model decaying as a power of the distance from the surface towards a pure bulk system. The decay may be linked either to the evolution of the couplings or to…

Statistical Mechanics · Physics 2007-05-23 L. Turban , D. Karevski , F. Igloi

Quite recently I have proposed a nonperturbative dynamical effective field model (DEFM) to quantitatively describe the dynamics of interacting ferrofluids. Its predictions compare very well with the results from simulations. In this paper I…

Soft Condensed Matter · Physics 2020-11-18 Angbo Fang

The affine rank minimization (ARM) problem arises in many real-world applications. The goal is to recover a low-rank matrix from a small amount of noisy affine measurements. The original problem is NP-hard, and so directly solving the…

Information Theory · Computer Science 2020-01-08 Zhipeng Xue , Xiaojun Yuan , Junjie Ma , Yi Ma

We have studied the reversal of magnetisation in Ising ferromagnet by the field having gradient along a particular direction. We employed the Monte Carlo simulation with Metropolis single spin flip algorithm. The average lifetime of the…

Statistical Mechanics · Physics 2016-11-23 Abyaya Dhar , Muktish Acharyya

We study and solve the ground-state problem of a microscopic model for a family of orbitally degenerate quantum magnets. The orbital degrees of freedom are assumed to have directional character and are represented by static Potts-like…

Strongly Correlated Electrons · Physics 2007-10-25 G. Jackeli , D. A. Ivanov

We consider the problem of estimating the underlying graph associated with a Markov random field, with the added twist that the decoding algorithm can iteratively choose which subsets of nodes to sample based on the previous samples,…

Information Theory · Computer Science 2017-02-08 Jonathan Scarlett , Volkan Cevher

Accurate inference of fine-grained traffic flow from coarse-grained one is an emerging yet crucial problem, which can help greatly reduce the number of the required traffic monitoring sensors for cost savings. In this work, we notice that…

Machine Learning · Computer Science 2023-10-27 Lingbo Liu , Mengmeng Liu , Guanbin Li , Ziyi Wu , Junfan Lin , Liang Lin

The effect of the random magnetic field distribution on the phase diagrams and ground state magnetizations of the Ising nanowire has been investigated with effective field theory with correlations. Gaussian distribution has been chosen as a…

Statistical Mechanics · Physics 2016-08-14 Ümit Akıncı

In this paper, we study the problem of finding the global minima of a given function. Specifically, we consider complicated functions with numerous local minima, as is often the case for real-world data mining losses. We do so by applying a…

Neural and Evolutionary Computing · Computer Science 2025-11-20 Simon Klüttermann

White's density matrix renormalization group ({DMRG}) method has been applied to the one-dimensional Ising model in a transverse field ({ITF}), in order to study the accuracy of the numerical algorithm. Due to the exact solubility of the…

Strongly Correlated Electrons · Physics 2009-10-31 Ors Legeza , Gabor Fath

We analyze the Ising model on a random surface with a boundary magnetic field using matrix model techniques. We are able to exactly calculate the disk amplitude, boundary magnetization and bulk magnetization in the presence of a boundary…

High Energy Physics - Theory · Physics 2008-11-26 Sean Carroll , Miguel Ortiz , Washington Taylor

We study classical polynomial-time approximation algorithms for the transverse-field Ising model (TFIM) Hamiltonian, allowing a mixture of ferromagnetic and anti-ferromagnetic interactions between pairs of qbits, alongside transverse field…

Quantum Physics · Physics 2026-01-22 Vincenzo Lipardi , David Mestel , Georgios Stamoulis

A systematic study of both classical and quantum geometric frustrated Ising models with a competing ordering mechanism is reported in this paper. The ordering comes in the classical case from a coupling of 2D layers and in the quantum model…

Statistical Mechanics · Physics 2007-05-23 Ying Jiang , Thorsten Emig

We propose a method for analyzing the distributed random coordinate descent algorithm for solving separable resource allocation problems in the context of an open multiagent system, where agents can be replaced during the process. In…

Multiagent Systems · Computer Science 2023-09-21 Charles Monnoyer de Galland , Renato Vizuete , Julien M. Hendrickx , Elena Panteley , Paolo Frasca

The mechanism of appearance of exponentially large number of metastable states in magnetic phases of disordered Ising magnets with short-range random exchange is suggested. It is based on the assumption that transitions into inhomogeneous…

Disordered Systems and Neural Networks · Physics 2016-08-31 P. N. Timonin

Random features (RFs) are a popular technique to scale up kernel methods in machine learning, replacing exact kernel evaluations with stochastic Monte Carlo estimates. They underpin models as diverse as efficient transformers (by…

Machine Learning · Statistics 2024-10-04 Isaac Reid , Stratis Markou , Krzysztof Choromanski , Richard E. Turner , Adrian Weller

Ising formulations are widely utilized to solve combinatorial optimization problems, and a variety of quantum or semiconductor-based hardware has recently been made available. In combinatorial optimization problems, the existence of local…

Applied Physics · Physics 2024-03-15 Yoshiki Sato , Makiko Konoshima , Hirotaka Tamura , Jun Ohkubo