English
Related papers

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

200 papers

Here we first discuss briefly the quantum annealing technique. We then study the quantum annealing of Sherrington-Kirkpatrick spin glass model with the tuning of both transverse and longitudinal fields. Both the fields are time-dependent…

Statistical Mechanics · Physics 2017-08-17 A Rajak , B K Chakrabarti

We introduce and review briefly the phenomenon of quantum annealing and analog computation. The role of quantum fluctuation (tunneling) in random systems with rugged (free) energy landscapes having macroscopic barriers are discussed to…

Statistical Mechanics · Physics 2023-10-16 Bikas K Chakrabarti , Sudip Mukherjee

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

We study adiabatic reverse annealing (ARA) in an open system. In the closed system (unitary) setting, this annealing protocol allows avoidance of first-order quantum phase transitions of selected models, resulting in an exponential speedup…

Quantum Physics · Physics 2022-05-26 Gianluca Passarelli , Ka-Wa Yip , Daniel A. Lidar , Procolo Lucignano

Quantum Annealing, or Quantum Stochastic Optimization, is a classical randomized algorithm which provides good heuristics for the solution of hard optimization problems. The algorithm, suggested by the behaviour of quantum systems, is an…

Quantum Physics · Physics 2011-07-06 Diego de Falco , Dario Tamascelli

We propose and develop a new procedure, whereby a quantum system can learn to anneal to a desired ground state. We demonstrate successful learning to produce an entangled state for a two-qubit system, then demonstrate generalizability to…

Quantum Physics · Physics 2017-04-27 E. C. Behrman , J. E. Steck , M. A. Moustafa

Quantum annealing method has been widely attracted attention in statistical physics and information science since it is expected to be a powerful method to obtain the best solution of optimization problem as well as simulated annealing. The…

Disordered Systems and Neural Networks · Physics 2017-08-23 Shu Tanaka , Ryo Tamura

We introduce transverse ferromagnetic interactions, in addition to a simple transverse field, to quantum annealing of the random-field Ising model to accelerate convergence toward the target ground state. The conventional approach using…

Quantum Physics · Physics 2007-06-13 Sei Suzuki , Hidetoshi Nishimori , Masuo Suzuki

Quantum annealing is a generic name of quantum algorithms to use quantum-mechanical fluctuations to search for the solution of optimization problem. It shares the basic idea with quantum adiabatic evolution studied actively in quantum…

Quantum Physics · Physics 2009-11-13 Satoshi Morita , Hidetoshi Nishimori

We study the relation between quantum fluctuations and the significant enhancement of the performance of quantum annealing in a mean-field Hamiltonian. First-order quantum phase transitions were shown to be reduced to second order by…

Quantum Physics · Physics 2017-04-20 Yuki Susa , Johann F. Jadebeck , Hidetoshi Nishimori

Traditional simulated annealing utilizes thermal fluctuations for convergence in optimization problems. Quantum tunneling provides a different mechanism for moving between states, with the potential for reduced time scales. We compare…

Condensed Matter · Physics 2007-05-23 J. Brooke , D. Bitko , T. F. Rosenbaum , G. Aeppli

Quantum annealing is a specialized type of quantum computation that aims to use quantum fluctuations in order to obtain global minimum solutions of combinatorial optimization problems. Programmable D-Wave quantum annealers are available as…

Quantum Physics · Physics 2023-10-10 Elijah Pelofske , Georg Hahn , Hristo Djidjev

Quantum annealing aims to provide a faster method for finding the minima of complicated functions, compared to classical computing, so there is an increasing interest in the relaxation dynamics of quantum spin systems. Moreover, it is known…

Quantum Physics · Physics 2020-10-26 ACC Coolen , T Nikoletopoulos

In the computational model of quantum annealing, the size of the minimum gap between the ground state and the first excited state of the system is of particular importance, since it is inversely proportional to the running time of the…

Quantum Physics · Physics 2022-06-16 Ana Palacios de Luis , Artur Garcia-Saez , Marta P. Estarellas

Quantum annealing is a method developed to solve combinatorial optimization problems by utilizing quantum bits. Solving such problems corresponds to minimizing a cost function defined over binary variables. However, in many practical cases,…

Quantum Physics · Physics 2025-06-26 Seiya Endo , Shohei Kawakatsu , Hiromichi Matsuyama , Kohei Suzuki , Yuichiro Matsuzaki

We investigate quantum annealing with antiferromagnetic transverse interactions for the generalized Hopfield model with $k$-body interactions. The goal is to study the effectiveness of antiferromagnetic interactions, which were shown to…

Statistical Mechanics · Physics 2019-06-20 Yuya Seki , Hidetoshi Nishimori

Quantum annealing is a computational approach designed to leverage quantum fluctuations for solving large-scale classical optimization problems. Although incorporating standard transverse field (TF) terms in the annealing process can help…

Quantum Physics · Physics 2025-05-06 Henning Schlömer , Subir Sachdev

We introduce quantum fluctuations into the simulated annealing process of optimization problems, aiming at faster convergence to the optimal state. The idea is tested by the two models, the transverse Ising model and the traveling salesman…

Quantum Physics · Physics 2007-05-23 Tadashi Kadowaki

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…

It was recently shown that quantum annealing can be used as an effective, fast subroutine in certain types of matrix factorization algorithms. The quantum annealing algorithm performed best for quick, approximate answers, but performance…

Machine Learning · Computer Science 2021-01-13 John Golden , Daniel O'Malley