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 …

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 …

Quantum critical dynamics in a 5,000-qubit programmable spin glass

AD King, J Raymond, T Lanting, R Harris, A Zucca… - Nature, 2023 - nature.com
Experiments on disordered alloys,–suggest that spin glasses can be brought into low-
energy states faster by annealing quantum fluctuations than by conventional thermal …

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 …

Physics-inspired optimization for quadratic unconstrained problems using a digital annealer

M Aramon, G Rosenberg, E Valiante, T Miyazawa… - Frontiers in …, 2019 - frontiersin.org
The Fujitsu Digital Annealer is designed to solve fully connected quadratic unconstrained
binary optimization (QUBO) problems. It is implemented on application-specific CMOS …

Next-generation topology of d-wave quantum processors

K Boothby, P Bunyk, J Raymond, A Roy - arxiv preprint arxiv:2003.00133, 2020 - arxiv.org
This paper presents an overview of the topology of D-Wave's next-generation quantum
processors. It provides examples of minor embeddings and discusses performance of …

What is the computational value of finite-range tunneling?

VS Denchev, S Boixo, SV Isakov, N Ding, R Babbush… - Physical Review X, 2016 - APS
Quantum annealing (QA) has been proposed as a quantum enhanced optimization heuristic
exploiting tunneling. Here, we demonstrate how finite-range tunneling can provide …

Optimization applications as quantum performance benchmarks

T Lubinski, C Coffrin, C McGeoch, P Sathe… - ACM Transactions on …, 2024 - dl.acm.org
Combinatorial optimization is anticipated to be one of the primary use cases for quantum
computation in the coming years. The Quantum Approximate Optimization Algorithm and …

Adiabatic quantum computation

T Albash, DA Lidar - Reviews of Modern Physics, 2018 - APS
Adiabatic quantum computing (AQC) started as an approach to solving optimization
problems and has evolved into an important universal alternative to the standard circuit …

Demonstration of a scaling advantage for a quantum annealer over simulated annealing

T Albash, DA Lidar - Physical Review X, 2018 - APS
The observation of an unequivocal quantum speedup remains an elusive objective for
quantum computing. A more modest goal is to demonstrate a scaling advantage over a class …