English
Related papers

Related papers: Quantum-thermal annealing with cluster-flip algori…

200 papers

Spin systems with frustration and disorder are notoriously difficult to study both analytically and numerically. While the simulation of ferromagnetic statistical mechanical models benefits greatly from cluster algorithms, these accelerated…

Disordered Systems and Neural Networks · Physics 2015-08-18 Zheng Zhu , Andrew J. Ochoa , Helmut G. Katzgraber

A technique inspired on quantum annealing is proposed in order to obtain the classical ground state of a spin-glass by tracking the full wavefunction of a given system within the subspace of matrix product states (MPS), using the density…

Quantum Physics · Physics 2007-05-23 Javier Rodriguez-Laguna

A dilutely filled $N$-site optical lattice near zero temperature within a high-$Q$ multimode cavity can be mapped to a spin ensemble with tailorable interactions at all length scales. The effective full site to site interaction matrix can…

Quantum Physics · Physics 2017-03-15 Valentin Torggler , Sebastian Krämer , Helmut Ritsch

In this letter we present an efficient gap-independent cooling scheme for a quantum annealer that benefits from finite temperatures. We choose a system based on superconducting flux qubits as a prominent example of current quantum annealing…

Quantum Physics · Physics 2018-08-30 L. S. Theis , Peter K. Schuhmacher , M. Marthaler , F. K. Wilhelm

We study quantum annealing in the quantum Ising model coupled to a thermal environment. When the speed of quantum annealing is sufficiently slow, the system evolves following the instantaneous thermal equilibrium. This quasistatic and…

Quantum Physics · Physics 2022-05-09 Hiroki Oshiyama , Sei Suzuki , Naokazu Shibata

We study the spin-glass transition in several Ising models of relevance for quantum annealers. We extract the spin-glass critical temperature by extrapolating the pseudo-critical properties obtained with Replica-Exchange Monte-Carlo for…

Quantum Physics · Physics 2025-01-09 Gabriel Jaumà , Juan José García-Ripoll , Manuel Pino

Quantum annealing is a general strategy for solving difficult optimization problems with the aid of quantum adiabatic evolution. Both analytical and numerical evidence suggests that under idealized, closed system conditions, quantum…

By contrasting the performance of two quantum annealers operating at different temperatures, we address recent questions related to the role of temperature in these devices and their function as `Boltzmann samplers'. Using a method to…

Quantum Physics · Physics 2018-01-03 Jeffrey Marshall , Eleanor G. Rieffel , Itay Hen

We solve the mean-field-like $p$-spin Ising model under a spatio-temporal inhomogeneous transverse field to study the effects of inhomogeneity on the performance of quantum annealing. We find that the problematic first-order quantum phase…

Quantum Physics · Physics 2018-10-23 Yuki Susa , Yu Yamashiro , Masayuki Yamamoto , Itay Hen , Daniel A. Lidar , Hidetoshi Nishimori

Quantum annealing is a new method for finding extrema of multidimensional functions. Based on an extension of classical, simulated annealing, this approach appears robust with respect to avoiding local minima. Further, unlike some of its…

chem-ph · Physics 2009-10-22 A. B. Finnila , M. A. Gomez , C. Sebenik , C. Stenson , J. D. Doll

We present a new approach to study the thermodynamic properties of $d$-dimensional classical systems by reducing the problem to the computation of ground state properties of a $d$-dimensional quantum model. This classical-to-quantum mapping…

Quantum Physics · Physics 2009-11-13 Rolando D. Somma , Cristian D. Batista , Gerardo Ortiz

Quantum annealing, which involves quantum tunnelling among possible solutions, has state-of-the-art applications not only in quickly finding the lowest-energy configuration of a complex system, but also in quantum computing. Here we report…

Strongly Correlated Electrons · Physics 2024-11-28 Yuqian Zhao , Zhaohua Ma , Zhangzhen He , Haijun Liao , Yan-Cheng Wang , Junfeng Wang , Yuesheng Li

Brief description on the state of the art of some local optimization methods: Quantum annealing Quantum annealing (also known as alloy, crystallization or tempering) is analogous to simulated annealing but in substitution of thermal…

Data Structures and Algorithms · Computer Science 2014-04-10 Alfonso de la Fuente Ruiz

We perform an in-depth comparison of quantum annealing with several classical optimisation techniques, namely thermal annealing, Nelder-Mead, and gradient descent. We begin with a direct study of the 2D Ising model on a quantum annealer,…

Quantum Physics · Physics 2022-10-19 Steve Abel , Andrew Blance , Michael Spannowsky

We present here algorithmic cooling (via polarization-heat-bath)- a powerful method for obtaining a large number of highly polarized spins in liquid nuclear-spin systems at finite temperature. Given that spin-half states represent (quantum)…

Quantum Physics · Physics 2009-11-07 P. Oscar Boykin , Tal Mor , Vwani Roychowdhury , Farrokh Vatan , Rutger Vrijen

We present a modified simulated annealing method with a dynamical choice of the cooling temperature. The latter is determined via a closed-loop control and is proven to yield exponential decay of the entropy of the particle system. The…

Optimization and Control · Mathematics 2026-02-18 Michael Herty , Mattia Zanella

We discuss the quantum annealing of the fully-connected ferromagnetic $ p $-spin model in a dissipative environment at low temperature. This model, in the large $ p $ limit, encodes in its ground state the solution to the Grover's problem…

Quantum Physics · Physics 2019-01-24 Gianluca Passarelli , Giulio De Filippis , Vittorio Cataudella , Procolo Lucignano

We revisit the issue of thermally assisted quantum annealing by a detailed study of the dissipative Landau-Zener problem in presence of a Caldeira-Leggett bath of harmonic oscillators, using both a weak-coupling quantum master equation and…

Mesoscale and Nanoscale Physics · Physics 2018-07-05 Luca Arceci , Simone Barbarino , Rosario Fazio , Giuseppe E. Santoro

There are many factors that influence the design of quantum annealing processing units. Here we address the issue of improving quantum annealing processing unit designs from the point of view of the critical behavior of spin glasses. It has…

Quantum Physics · Physics 2018-11-05 Helmut G. Katzgraber , M. A. Novotny

Inspired by simulated annealing algorithm, we propose a quantum cooling protocol which includes an annealing process. This protocol can be universally and efficiently applied to various quantum simulators, driving the system from an…

Quantum Physics · Physics 2025-01-10 Chongyuan Xu