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 …

Quantum annealing vs. QAOA: 127 qubit higher-order ising problems on NISQ computers

E Pelofske, A Bärtschi, S Eidenbenz - International Conference on High …, 2023 - Springer
Quantum annealing (QA) and Quantum Alternating Operator Ansatz (QAOA) are both
heuristic quantum algorithms intended for sampling optimal solutions of combinatorial …

[HTML][HTML] Short-depth QAOA circuits and quantum annealing on higher-order ising models

E Pelofske, A Bärtschi, S Eidenbenz - npj Quantum Information, 2024 - nature.com
We present a direct comparison between QAOA (Quantum Alternating Operator Ansatz), and
QA (Quantum Annealing) on 127 qubit problem instances. QAOA with p= 1, 2 rounds is …

Quantum computing in intelligent transportation systems: A survey

Y Zhuang, T Azfar, Y Wang, W Sun, X Wang, Q Guo… - CHAIN, 2024 - ieeexplore.ieee.org
Quantum computing, a field utilizing the principles of quantum mechanics, promises great
advancements across various industries. This survey paper is focused on the burgeoning …

Solving larger maximum clique problems using parallel quantum annealing

E Pelofske, G Hahn, HN Djidjev - Quantum Information Processing, 2023 - Springer
Quantum annealing has the potential to find low energy solutions of NP-hard problems that
can be expressed as quadratic unconstrained binary optimization problems. However, the …

Test case minimization with quantum annealers

X Wang, A Muqeet, T Yue, S Ali, P Arcaini - ACM Transactions on …, 2024 - dl.acm.org
Quantum annealers are specialized quantum computers for solving combinatorial
optimization problems with special quantum computing characteristics, eg, superposition …

Comparing three generations of d-wave quantum annealers for minor embedded combinatorial optimization problems

E Pelofske - Quantum Science and Technology, 2023 - iopscience.iop.org
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 …

Enabling multi-programming mechanism for quantum computing in the NISQ era

S Niu, A Todri-Sanial - Quantum, 2023 - quantum-journal.org
NISQ devices have several physical limitations and unavoidable noisy quantum operations,
and only small circuits can be executed on a quantum machine to get reliable results. This …

Warm-started quantum sphere decoding via reverse annealing for massive iot connectivity

M Kim, D Venturelli, J Kaewell… - Proceedings of the 28th …, 2022 - dl.acm.org
With the continuous growth of the Internet of Things (IoT), the trend of increasing numbers of
IoT devices will continue. To increase the network's capability to support a large number of …

Noise dynamics of quantum annealers: estimating the effective noise using idle qubits

E Pelofske, G Hahn, HN Djidjev - Quantum Science and …, 2023 - iopscience.iop.org
Quantum annealing is a type of analog computation that aims to use quantum mechanical
fluctuations in search of optimal solutions of QUBO (quadratic unconstrained binary …