English
Related papers

Related papers: Approaching the Ground State of a Quantum Spin Gla…

200 papers

We study the existence of a spin-glass phase in a field using Monte Carlo simulations performed along a nontrivial path in the field--temperature plane that must cross any putative de Almeida-Thouless instability line. The method is first…

Disordered Systems and Neural Networks · Physics 2008-05-13 Thomas Jorg , Helmut G. Katzgraber , Florent Krzakala

We present results from Monte Carlo simulations of the one-dimensional Ising spin glass with power-law interactions at low temperature, using the parallel tempering Monte Carlo method. For a set of parameters where the long-range part of…

Disordered Systems and Neural Networks · Physics 2007-05-23 H. G. Katzgraber , A. P. Young

We examine the phase diagram of the $p$-interaction spin glass model in a transverse field. We consider a spherical version of the model and compare with results obtained in the Ising case. The analysis of the spherical model, with and…

Disordered Systems and Neural Networks · Physics 2015-06-25 Theo M. Nieuwenhuizen , Felix Ritort

We study the quantum transition at $T=0$ in the spin-$\frac12$ Ising spin--glass in a transverse field in two dimensions. The world line path integral representation of this model corresponds to an effective classical system in (2+1)…

Condensed Matter · Physics 2009-10-22 Heiko Rieger , A. Peter Young

Despite the extreme simplicity in their definition, spin glasses disclose a wide variety of non-trivial behaviors that are not yet fully understood. In this thesis we try to shed light on some of them, focusing on one hand on the search of…

Disordered Systems and Neural Networks · Physics 2018-05-16 Marco Baity-Jesi

We present the numerical results for low temperature behavior of the transverse-field Ising model on a frustrated checkerboard lattice, with focus on the effect of both quantum and thermal fluctuations. Applying the recently-developed…

Strongly Correlated Electrons · Physics 2012-10-23 H. Ishizuka , Y. Motome , N. Furukawa , S. Suzuki

Simulated quantum annealing is a generic classical protocol to simulate some aspects of quantum annealing and is sometimes regarded as a classical alternative to quantum annealing in finding the ground state of a classical Ising model. We…

Quantum Physics · Physics 2022-12-21 Yusuke Kimura , Hidetoshi Nishimori

We propose a path-integral Monte Carlo quantum annealing scheme for the symmetric Traveling Salesman Problem, based on a highly constrained Ising-like representation, and we compare its performance against standard thermal Simulated…

Disordered Systems and Neural Networks · Physics 2009-11-10 Roman Martonak , Giuseppe E. Santoro , Erio Tosatti

We review our earlier studies on the order parameter distribution of the quantum Sherrington-Kirkpatrick (SK) model. Through Monte Carlo technique, we investigate the behavior of the order parameter distribution at finite temperatures. The…

Statistical Mechanics · Physics 2019-05-09 Sudip Mukherjee

We perform a quantum simulation of the Ising model with a transverse field using a collection of three trapped atomic ion spins. By adiabatically manipulating the Hamiltonian, we directly probe the ground state for a wide range of fields…

Quantum Physics · Physics 2011-12-15 E. E. Edwards , S. Korenblit , K. Kim , R. Islam , M. -S. Chang , J. K. Freericks , G. -D. Lin , L. -M. Duan , C. Monroe

The quantum critical behavior of the Ising glass in a magnetic field is investigated. We focus on the spin glass to paramagnet transition of the transverse degrees of freedom in the presence of finite longitudinal field. We use two…

Strongly Correlated Electrons · Physics 2009-11-10 L. Arrachea , D. Dalidovich , V. Dobrosavljević , M. J. Rozenberg

The problem of the survival of a spin glass phase in the presence of a field has been a challenging one for a long time. To date, all attempts using equilibrium Monte Carlo methods have been unconclusive. In their comment to our paper,…

Disordered Systems and Neural Networks · Physics 2009-10-31 J. Houdayer , O. C. Martin

Convergence conditions for quantum annealing are derived for optimization problems represented by the Ising model of a general form. Quantum fluctuations are introduced as a transverse field and/or transverse ferromagnetic interactions, and…

Quantum Physics · Physics 2007-05-25 Satoshi Morita , Hidetoshi Nishimori

Scaling arguments and precise simulations are used to study the square lattice $\pm J$ Ising spin glass, a prototypical model for glassy systems. Droplet theory predicts, and our numerical results show, entropically-stabilized long range…

Disordered Systems and Neural Networks · Physics 2011-07-21 Creighton K. Thomas , David A. Huse , A. Alan Middleton

Although many efficient heuristics have been developed to solve binary optimization problems, these typically produce correlated solutions for degenerate problems. Most notably, transverse-field quantum annealing - the heuristic employed in…

Disordered Systems and Neural Networks · Physics 2019-06-27 Zheng Zhu , Andrew J. Ochoa , Helmut G. Katzgraber

We study the problem to infer the ground state of a spin-glass Hamiltonian using data from another Hamiltonian with interactions disturbed by noise from the original Hamiltonian, motivated by the ground-state inference in quantum annealing…

Disordered Systems and Neural Networks · Physics 2016-09-06 Kohji Nishimura , Hidetoshi Nishimori , Andrew J. Ochoa , Helmut G. Katzgraber

Ground states of three-dimensional EA Ising spin glasses are calculated for sizes up to 14^3 using a combination of a genetic algorithm and cluster-exact approximation. For each realization several independent ground states are obtained.…

Disordered Systems and Neural Networks · Physics 2015-06-25 Alexander K. Hartmann

A method is presented, which allows to sample directly low-temperature configurations of glassy systems, like spin glasses. The basic idea is to generate ground states and low lying excited configurations using a heuristic algorithm. Then,…

Disordered Systems and Neural Networks · Physics 2009-11-07 Alexander K. Hartmann , Federico Ricci-Tersenghi

The Path Integral Monte Carlo simulated Quantum Annealing algorithm is applied to the optimization of a large hard instance of the Random 3-SAT Problem (N=10000). The dynamical behavior of the quantum and the classical annealing are…

Disordered Systems and Neural Networks · Physics 2009-11-11 Demian Battaglia , Giuseppe Santoro , Erio Tosatti

We examine a model of $M$-component quantum rotors coupled by Gaussian-distributed random, infinite-range exchange interactions. A complete solution is obtained at $M=\infty$ in the spin-glass and quantum-disordered phases. The quantum…

Condensed Matter · Physics 2009-01-23 Jinwu Ye , Subir Sachdev , N. Read