English
Related papers

Related papers: Optimization in random field Ising models by quant…

200 papers

We propose a method to speed up the quantum adiabatic algorithm using catalysis by many-body delocalization. This is applied to random-field antiferromagnetic Ising spin models. The algorithm is catalyzed in such a way that the evolution…

Quantum Physics · Physics 2021-04-06 Chenfeng Cao , Jian Xue , Nic Shannon , Robert Joynt

Quantum annealing has been demonstrated with superconducting qubits. Such a quantum annealer has been used to solve combinatorial optimization problems. Moreover, it serves as a quantum simulator for investigating the properties of quantum…

Quantum Physics · Physics 2025-07-16 Takashi Imoto , Yuki Susa , Ryoji Miyazaki , Yuichiro Matsuzaki

Quantum annealing is a promising algorithm for solving combinatorial optimization problems. However, various hardware restrictions significantly impede its efficient performance. Size-reduction methods provide an effective approach for…

Statistical Mechanics · Physics 2025-07-22 Tomohiro Hattori , Hirotaka Irie , Tadashi Kadowaki , Shu Tanaka

The annealing schedule is optimized for a parameter in the Lechner-Hauke-Zoller (LHZ) scheme for quantum annealing designed for the all-to-all-interacting Ising model representing generic combinatorial optimization problems. We adapt the…

Quantum Physics · Physics 2021-03-02 Yuki Susa , Hidetoshi Nishimori

Phase transitions in the three-dimensional diluted Ising antiferromagnet in an applied magnetic field are analyzed numerically. It is found that random magnetic field in a system with spin concentration below a certain threshold induces a…

Other Condensed Matter · Physics 2009-11-11 V. V. Prudnikov , V. N. Borodikhin

Quantum annealing aims at solving hard computational problems through adiabatic state preparation. Here, I propose to use inhomogeneous longitudinal magnetic fields to enhance the efficiency of the annealing. Such fields are able to bias…

Quantum Physics · Physics 2019-09-23 Tobias Graß

Annealing has proven highly successful in finding minima in a cost landscape. Yet, depending on the landscape, systems often converge towards local minima rather than global ones. In this Letter, we analyse the conditions for which…

Statistical Mechanics · Physics 2023-11-20 Yutong Luo , Yi-Zheng Zhen , Xiangjing Liu , Daniel Ebler , Oscar Dahlsten

Quantum annealing is a continuous-time heuristic quantum algorithm for solving or approximately solving classical optimization problems. The algorithm uses a schedule to interpolate between a driver Hamiltonian with an easy-to-prepare…

Quantum annealing is a computational paradigm in which optimisation problems are mapped onto the energy landscape of an interacting quantum system and explored through its dynamical evolution. By continuously transforming a simple initial…

Quantum Physics · Physics 2026-05-11 Steven Abel , Andrei Constantin , Luca A. Nutricati

We demonstrate that the performance of a quantum annealer on hard random Ising optimization problems can be substantially improved using quantum annealing correction (QAC). Our error correction strategy is tailored to the D-Wave Two device.…

Quantum Physics · Physics 2015-04-03 Kristen L. Pudenz , Tameem Albash , Daniel A. Lidar

By using a previously established exact characterization of the ground state of random potential systems in the thermodynamic limit, we determine the ground and first excited energy levels of quantum random energy models, discrete and…

Statistical Mechanics · Physics 2018-10-09 Carlo Presilla , Massimo Ostilli

We propose a nonadiabatic approach to quantum annealing, in which we repeat quantum annealing in nonadiabatic time scales, and collect the final states of many realizations to find the ground state among them. In this way, we replace the…

Statistical Mechanics · Physics 2013-03-26 Hitoshi Katsuda , Hidetoshi Nishimori

Finding an energy minimum in the Ising model is an exemplar objective, associated with many combinatorial optimization problems, that is computationally hard in general, but occurs in all areas of modern science. There are several numerical…

Quantum Physics · Physics 2019-07-17 A. Yavorsky , L. A. Markovich , E. A. Polyakov , A. N. Rubtsov

Ground states and domain walls are investigated with exact combinatorial optimization in two-dimensional random field Ising magnets. The ground states break into domains above a length scale that depends exponentially on the random field…

Disordered Systems and Neural Networks · Physics 2009-10-31 E. T. Seppala , V. Petaja , M. J. Alava

The Hubbard model has occupied the minds of condensed matter physicists for most part of the last century. This model provides insight into a range of phenomena in correlated electron systems. We wish to examine the paradigm of quantum…

Quantum Physics · Physics 2026-05-12 Kunal Vyas , Fengping Jin , Hans De Raedt , Kristel Michielsen

We explore the application of the Variational Quantum Eigensolver (VQE) to investigate the ground state properties, particularly the entanglement entropy, of the Transverse Field Ising Model (TFIM) in one, two, and three dimensions,…

Quantum Physics · Physics 2026-04-24 Ashutosh P. Tripathi , Nilmani Mathur , Vikram Tripathi

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 study the effects of dissipation on a randomly dilute transverse-field Ising magnet at and close to the percolation threshold. For weak transverse fields, a novel percolation quantum phase transition separates a super-paramagnetic…

Disordered Systems and Neural Networks · Physics 2008-03-04 J. A. Hoyos , Thomas Vojta

The study of optimal control of quantum annealing by modulating the pace of evolution and by introducing a counterdiabatic potential has gained significant attention in recent times. In this work, we present a numerical approach based on…

The energy landscape for the random-field Ising model (RFIM) is complex, yet algorithms such as the push-relabel algorithm exist for computing the exact ground state of an RFIM sample in time polynomial in the sample volume. Simulations…

Disordered Systems and Neural Networks · Physics 2007-05-23 Jan H. Meinke , A. Alan Middleton