Ising machines as hardware solvers of combinatorial optimization problems

N Mohseni, PL McMahon, T Byrnes - Nature Reviews Physics, 2022 - nature.com
Ising machines are hardware solvers that aim to find the absolute or approximate ground
states of the Ising model. The Ising model is of fundamental computational interest because …

Quantum annealing for industry applications: Introduction and review

S Yarkoni, E Raponi, T Bäck… - Reports on Progress in …, 2022 - iopscience.iop.org
Quantum annealing (QA) is a heuristic quantum optimization algorithm that can be used to
solve combinatorial optimization problems. In recent years, advances in quantum …

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 …

Hybrid quantum-classical algorithms in the noisy intermediate-scale quantum era and beyond

A Callison, N Chancellor - Physical Review A, 2022 - APS
Hybrid quantum-classical algorithms are central to much of the current research in quantum
computing, particularly when considering the noisy intermediate-scale quantum (NISQ) era …

Observation of topological phenomena in a programmable lattice of 1,800 qubits

AD King, J Carrasquilla, J Raymond, I Ozfidan… - Nature, 2018 - nature.com
Abstract The work of Berezinskii, Kosterlitz and Thouless in the 1970s, revealed exotic
phases of matter governed by the topological properties of low-dimensional materials such …

Prospects for quantum enhancement with diabatic quantum annealing

EJ Crosson, DA Lidar - Nature Reviews Physics, 2021 - nature.com
Optimization, sampling and machine learning are topics of broad interest that have inspired
significant developments and new approaches in quantum computing. One such approach …

Reverse quantum annealing approach to portfolio optimization problems

D Venturelli, A Kondratyev - Quantum Machine Intelligence, 2019 - Springer
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 …

A hybrid solution method for the capacitated vehicle routing problem using a quantum annealer

S Feld, C Roch, T Gabor, C Seidel, F Neukart… - Frontiers in …, 2019 - frontiersin.org
The Capacitated Vehicle Routing Problem (CVRP) is an NP-optimization problem (NPO)
that has been of great interest for decades for both, science and industry. The CVRP is a …

Domain wall encoding of discrete variables for quantum annealing and QAOA

N Chancellor - Quantum Science and Technology, 2019 - iopscience.iop.org
In this paper I propose a new method of encoding discrete variables into Ising model qubits
for quantum optimisation. The new method is based on the physics of domain walls in one …

Improving solutions by embedding larger subproblems in a D-Wave quantum annealer

S Okada, M Ohzeki, M Terabe, S Taguchi - Scientific reports, 2019 - nature.com
Quantum annealing is a heuristic algorithm that solves combinatorial optimization problems,
and D-Wave Systems Inc. has developed hardware implementation of this algorithm …