Quantum annealing: An overview

A Rajak, S Suzuki, A Dutta… - … Transactions of the …, 2023 - royalsocietypublishing.org
In this review, after providing the basic physical concept behind quantum annealing (or
adiabatic quantum computation), we present an overview of some recent theoretical as well …

Colloquium: Quantum annealing and analog quantum computation

A Das, BK Chakrabarti - Reviews of Modern Physics, 2008 - APS
The recent success in quantum annealing, ie, optimization of the cost or energy functions of
complex systems utilizing quantum fluctuations is reviewed here. The concept is introduced …

Perspectives of quantum annealing: Methods and implementations

P Hauke, HG Katzgraber, W Lechner… - Reports on Progress …, 2020 - iopscience.iop.org
Quantum annealing is a computing paradigm that has the ambitious goal of efficiently
solving large-scale combinatorial optimization problems of practical importance. However …

Evidence for quantum annealing with more than one hundred qubits

S Boixo, TF Rønnow, SV Isakov, Z Wang, D Wecker… - Nature physics, 2014 - nature.com
Quantum technology is maturing to the point where quantum devices, such as quantum
communication systems, quantum random number generators and quantum simulators may …

Solving the optimal trading trajectory problem using a quantum annealer

G Rosenberg, P Haghnegahdar, P Goddard… - Proceedings of the 8th …, 2015 - dl.acm.org
We solve a multi-period portfolio optimization problem using D-Wave Systems' quantum
annealer. We derive a formulation of the problem, discuss several possible integer encoding …

Efficient partition of integer optimization problems with one-hot encoding

S Okada, M Ohzeki, S Taguchi - Scientific reports, 2019 - nature.com
Quantum annealing is a heuristic algorithm for solving combinatorial optimization problems,
and hardware for implementing this algorithm has been developed by D-Wave Systems Inc …

Optimization using quantum mechanics: quantum annealing through adiabatic evolution

GE Santoro, E Tosatti - Journal of Physics A: Mathematical and …, 2006 - iopscience.iop.org
We review here some recent work in the field of quantum annealing, alias adiabatic
quantum computation. The idea of quantum annealing is to perform optimization by a …

Application of Ising machines and a software development for Ising machines

K Tanahashi, S Takayanagi, T Motohashi… - Journal of the Physical …, 2019 - journals.jps.jp
An online advertisement optimization, which can be represented by a combinatorial
optimization problem is performed using D-Wave 2000Q, a quantum annealing machine. To …

A QUBO model for the traveling salesman problem with time windows

C Papalitsas, T Andronikos, K Giannakis… - Algorithms, 2019 - mdpi.com
This work focuses on expressing the TSP with Time Windows (TSPTW for short) as a
quadratic unconstrained binary optimization (QUBO) problem. The time windows impose …

Simulated quantum annealing can be exponentially faster than classical simulated annealing

E Crosson, AW Harrow - 2016 IEEE 57th Annual Symposium …, 2016 - ieeexplore.ieee.org
Can quantum computers solve optimization problems much more quickly than classical
computers? One major piece of evidence for this proposition has been the fact that Quantum …