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 …

Challenges and opportunities in quantum optimization

A Abbas, A Ambainis, B Augustino, A Bärtschi… - Nature Reviews …, 2024 - nature.com
Quantum computers have demonstrable ability to solve problems at a scale beyond brute-
force classical simulation. Interest in quantum algorithms has developed in many areas …

Quantum optimization of maximum independent set using Rydberg atom arrays

S Ebadi, A Keesling, M Cain, TT Wang, H Levine… - Science, 2022 - science.org
Realizing quantum speedup for practically relevant, computationally hard problems is a
central challenge in quantum information science. Using Rydberg atom arrays with up to …

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 …

Quantum approximate optimization of non-planar graph problems on a planar superconducting processor

MP Harrigan, KJ Sung, M Neeley, KJ Satzinger… - Nature Physics, 2021 - nature.com
Faster algorithms for combinatorial optimization could prove transformative for diverse areas
such as logistics, finance and machine learning. Accordingly, the possibility of quantum …

Superconducting qubits: Current state of play

M Kjaergaard, ME Schwartz… - Annual Review of …, 2020 - annualreviews.org
Superconducting qubits are leading candidates in the race to build a quantum computer
capable of realizing computations beyond the reach of modern supercomputers. The …

Quantum approximate optimization algorithm: Performance, mechanism, and implementation on near-term devices

L Zhou, ST Wang, S Choi, H Pichler, MD Lukin - Physical Review X, 2020 - APS
The quantum approximate optimization algorithm (QAOA) is a hybrid quantum-classical
variational algorithm designed to tackle combinatorial optimization problems. Despite its …

Quantum machine learning: from physics to software engineering

A Melnikov, M Kordzanganeh, A Alodjants… - Advances in Physics …, 2023 - Taylor & Francis
Quantum machine learning is a rapidly growing field at the intersection of quantum
technology and artificial intelligence. This review provides a two-fold overview of several key …

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 …

[HTML][HTML] Quantum computing in the NISQ era and beyond

J Preskill - Quantum, 2018 - quantum-journal.org
Abstract Noisy Intermediate-Scale Quantum (NISQ) technology will be available in the near
future. Quantum computers with 50-100 qubits may be able to perform tasks which surpass …