English
Related papers

Related papers: Reverse annealing for the fully connected $p$-spin…

200 papers

We study the performance of quantum annealing for systems with ground-state degeneracy by directly solving the Schr\"odinger equation for small systems and quantum Monte Carlo simulations for larger systems. The results indicate that naive…

Quantum Physics · Physics 2009-11-13 Yoshiki Matsuda , Hidetoshi Nishimori , Helmut G Katzgraber

We introduce a solvable spin-rotational and time-reversal invariant spin-1 model in two dimensions. Depending on parameters, the ground state is an equal-weight superposition of all valence loops called "resonating valence loop" (RVL) or an…

Strongly Correlated Electrons · Physics 2010-12-22 Hong Yao , Liang Fu , Xiao-Liang Qi

Replica symmetry breaking (RSB) underlies the complex organization of disordered systems, yet quantitative validation beyond $N \sim 100$ spins has remained computationally challenging. We use quantum annealing to access ground states of…

Disordered Systems and Neural Networks · Physics 2025-12-02 Kumar Ghosh

In the classical stochastic resetting problem, a particle, moving according to some stochastic dynamics, undergoes random interruptions that bring it to a selected domain, and then, the process recommences. Hitherto, the resetting mechanism…

Statistical Mechanics · Physics 2020-12-08 Carlos A. Plata , Deepak Gupta , Sandro Azaele

A central goal in quantum computing is the development of quantum hardware and quantum algorithms in order to analyse challenging scientific and engineering problems. Research in quantum computation involves contributions from both physics…

A non-Hermitian quantum optimization algorithm is created and used to find the ground state of an antiferromagnetic Ising chain. We demonstrate analytically and numerically (for up to N=1024 spins) that our approach leads to a significant…

Quantum Physics · Physics 2015-01-05 Alexander I. Nesterov , Gennady P. Berman , Juan C. Beas Zepeda , Alan R. Bishop

Quantum annealing (QA) refers to an optimization process that uses quantum fluctuations to find the global minimum of a rugged energy landscape with many local minima. Conceptually, QA is often framed in the context of the disordered…

Strongly Correlated Electrons · Physics 2021-05-27 S. Säubert , C. L. Sarkis , F. Ye , G. Luke , K. A. Ross

The logistic network design is an abstract optimization problem that, under the assumption of minimal cost, seeks the optimal configuration of the supply chain's infrastructures and facilities based on customer demand. Key economic…

Quantum Physics · Physics 2021-02-04 Yongcheng Ding , Xi Chen , Lucas Lamata , Enrique Solano , Mikel Sanz

Classical and quantum annealing are computing paradigms that have been proposed to solve a wide range of optimization problems. In this paper, we aim to enhance the performance of annealing algorithms by introducing the technique of…

Quantum Physics · Physics 2022-09-13 Eric R. Anschuetz , Lena Funcke , Patrick T. Komiske , Serhii Kryhin , Jesse Thaler

Quantum annealing promises to solve complex combinatorial optimization problems faster than current transistor-based computer technologies. Although to date only one commercially-available quantum annealer is procurable, one can already…

Quantum Physics · Physics 2018-06-21 Helmut G. Katzgraber

We present Counterdiabatic Reverse Annealing, a novel quantum annealing protocol that extends the range of application of reverse annealing to the previously inaccessible short-time domain. This is achieved by exploiting approximate…

Quantum Physics · Physics 2023-02-09 Gianluca Passarelli , Procolo Lucignano

Many important challenges in science and technology can be cast as optimization problems. When viewed in a statistical physics framework, these can be tackled by simulated annealing, where a gradual cooling procedure helps search for…

Disordered Systems and Neural Networks · Physics 2024-01-17 Mohamed Hibat-Allah , Estelle M. Inack , Roeland Wiersema , Roger G. Melko , Juan Carrasquilla

We present a simple theory accounting for two central observations in a recent experiment on quantum coarsening and collective dynamics on a programmable quantum simulator [T. Manovitz et al., Nature \textbf{638}, 86 (2025)]: an apparent…

Statistical Mechanics · Physics 2026-03-02 Federico Balducci , Anushya Chandran , Roderich Moessner

In this paper we consider the use of certain classical analogues to quantum tunneling behavior to improve the performance of simulated annealing on a discrete spin system of the general Ising form. Specifically, we consider the use of…

Quantum Physics · Physics 2021-04-30 Brian R. La Cour , James E. Troupe , Hans M. Mark

We consider a set of fully connected spins models that display first- or second-order transitions and for which we compute the ground-state entanglement in the thermodynamical limit. We analyze several entanglement measures (concurrence,…

Statistical Mechanics · Physics 2011-03-01 M. Filippone , S. Dusuel , J. Vidal

Quantum annealing is an emerging metaheuristic used for solving combinatorial optimisation problems. However, hardware based physical quantum annealers are primarily limited to a single vendor. As an alternative, we can discretise the…

Quantum Physics · Physics 2023-07-20 Ameya Bhave , Ajinkya Borle

Quantum annealing is a contender to solve combinatorial optimization problems based on quantum dynamics. While significant efforts have been undertaken to investigate the quality of the solutions and the required runtimes, much less…

Statistical Mechanics · Physics 2023-06-05 Artem Rakcheev , Andreas M. Läuchli

With unprecedented increases in traffic load in today's wireless networks, design challenges shift from the wireless network itself to the computational support behind the wireless network. In this vein, there is new interest in…

Networking and Internet Architecture · Computer Science 2020-10-05 Minsung Kim , Davide Venturelli , Kyle Jamieson

Quantum annealing is a heuristic optimization algorithm that exploits quantum evolution to approximately find lowest energy states. Quantum annealers have scaled up in recent years to tackle increasingly larger and more highly connected…

Quantum Physics · Physics 2025-07-04 Humberto Munoz Bauza , Daniel A. Lidar

Quantum annealing correction (QAC) is a method that combines encoding with energy penalties and decoding to suppress and correct errors that degrade the performance of quantum annealers in solving optimization problems. While QAC has been…

Quantum Physics · Physics 2016-06-06 Shunji Matsuura , Hidetoshi Nishimori , Tameem Albash , Daniel A. Lidar