English
Related papers

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

200 papers

Reverse annealing is a relatively new variant of quantum annealing, in which one starts from a classical state and increases and then decreases the amplitude of the transverse field, in the hope of finding a better classical state than the…

Quantum Physics · Physics 2019-11-27 Yu Yamashiro , Masaki Ohkuwa , Hidetoshi Nishimori , Daniel A. Lidar

We introduce antiferromagnetic quantum fluctuations into quantum annealing in addition to the conventional transverse-field term. We apply this method to the infinite-range ferromagnetic p-spin model, for which the conventional quantum…

Quantum Physics · Physics 2012-05-14 Yuya Seki , Hidetoshi Nishimori

Reverse annealing is a variant of quantum annealing, in which the system is prepared in a classical state, reverse-annealed to an inversion point, and then forward-annealed. We report on reverse annealing experiments using the D-Wave 2000Q…

Quantum Physics · Physics 2022-05-26 Yuki Bando , Ka-Wa Yip , Huo Chen , Daniel A. Lidar , Hidetoshi Nishimori

In reverse quantum annealing, the initial state is an eigenstate of the final problem Hamiltonian and the transverse field is cycled rather than strictly decreased as in standard (forward) quantum annealing. We present a numerical study of…

This paper deals with fully-connected mean-field models of quantum spins with p-body ferromagnetic interactions and a transverse field. For p=2 this corresponds to the quantum Curie-Weiss model (a special case of the Lipkin-Meshkov-Glick…

Statistical Mechanics · Physics 2012-07-26 Victor Bapst , Guilhem Semerjian

Quantum annealing is a generic algorithm using quantum-mechanical fluctuations to search for the solution of an optimization problem. The present paper first reviews the fundamentals of quantum annealing and then reports on preliminary…

Disordered Systems and Neural Networks · Physics 2010-06-10 Masayuki Ohzeki , Hidetoshi Nishimori

Quantum annealing is a novel type of analog computation that aims to use quantum mechanical fluctuations to search for optimal solutions of Ising problems. Quantum annealing in the transverse field Ising model, implemented on D-Wave…

Quantum Physics · Physics 2023-06-13 Elijah Pelofske

Quantum annealing is a promising method for solving combinational optimization problems and performing quantum chemical calculations. The main sources of errors in quantum annealing are the effects of decoherence and non-adiabatic…

Quantum Physics · Physics 2022-11-23 Takashi Imoto , Yuya Seki , Yuichiro Matsuzaki and , Shiro Kawabata

We introduce quantum fluctuations into the simulated annealing process of optimization problems, aiming at faster convergence to the optimal state. Quantum fluctuations cause transitions between states and thus play the same role as thermal…

Statistical Mechanics · Physics 2009-10-31 Tadashi Kadowaki , Hidetoshi Nishimori

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

We review here the recent success in quantum annealing, i.e., optimization of the cost or energy functions of complex systems utilizing quantum fluctuations. The concept is introduced in successive steps through the studies of mapping of…

Quantum Physics · Physics 2010-09-21 Arnab Das , Bikas K. Chakrabarti

Quantum annealers conventionally use forward annealing to generate heuristic solutions. Reverse annealing can potentially generate better solutions but necessitates an appropriate initial state. Ways to find such states are generally…

Quantum Physics · Physics 2024-08-28 Manpreet Singh Jattana

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

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

Adiabatic reverse annealing (ARA) has been proposed as an improvement to conventional quantum annealing for solving optimization problems, in which one takes advantage of an initial guess at the solution to suppress problematic phase…

Quantum Physics · Physics 2025-11-04 Christopher L. Baldwin

We investigate a hybrid quantum-classical solution method to the mean-variance portfolio optimization problems. Starting from real financial data statistics and following the principles of the Modern Portfolio Theory, we generate…

Quantum Physics · Physics 2019-07-01 Davide Venturelli , Alexei Kondratyev

D-Wave quantum annealers offer reverse annealing as a feature allowing them to refine solutions to optimization problems. This paper investigates the influence of key parameters, such as annealing times and reversal distance, on the…

Quantum Physics · Physics 2025-11-04 Vrinda Mehta , Hans De Raedt , Kristel Michielsen , Fengping Jin

Quantum annealing has great promise in leveraging quantum mechanics to solve combinatorial optimisation problems. However, to realize this promise to it's fullest extent we must appropriately leverage the underlying physics. In this spirit,…

Quantum Physics · Physics 2020-12-10 Nicholas Chancellor

We consider a range of unconventional modifications to Quantum Annealing (QA), applied to an artificial trial problem with continuously tunable difficulty. In this problem, inspired by "transverse field chaos" in larger systems, classical…

Quantum Physics · Physics 2021-03-31 Zhijie Tang , Eliot Kapit

We show, for quantum annealing, that a certain type of inhomogeneous driving of the transverse field erases first-order quantum phase transitions in the p-body interacting mean-field-type model with and without longitudinal random field.…

Quantum Physics · Physics 2018-01-18 Yuki Susa , Yu Yamashiro , Masayuki Yamamoto , Hidetoshi Nishimori
‹ Prev 1 2 3 10 Next ›