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 …

Quantum annealing and computation: challenges and perspectives

BK Chakrabarti, H Leschke, P Ray… - … Transactions of the …, 2023 - royalsocietypublishing.org
In the introductory article of this theme issue, we provide an overview of quantum annealing
and computation with a very brief summary of the individual contributions to this issue made …

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 …

Novel real number representations in ising machines and performance evaluation: Combinatorial random number sum and constant division

K Endo, Y Matsuda, S Tanaka, M Muramatsu - PloS One, 2024 - journals.plos.org
Quantum annealing machines are next-generation computers for solving combinatorial
optimization problems. Although physical simulations are one of the most promising …

NP-hard but no longer hard to solve? Using quantum computing to tackle optimization problems

R Au-Yeung, N Chancellor… - Frontiers in Quantum …, 2023 - frontiersin.org
In the last decade, public and industrial research funding has moved quantum computing
from the early promises of Shor's algorithm through experiments to the era of noisy …

Domain-wall/unary encoding in QUBO for permutation problems

P Codognet - 2022 IEEE International Conference on Quantum …, 2022 - ieeexplore.ieee.org
QUBO is the input language of quantum computers based on quantum annealing such as
the D-Wave systems and of the" quantum-inspired" dedicated hardware such as Fujitsu's …

Quantum molecular unfolding

K Mato, R Mengoni, D Ottaviani… - Quantum science and …, 2022 - iopscience.iop.org
Molecular docking is an important step of the drug discovery process which aims at
calculating the preferred position and shape of one molecule to a second when they are …

Encoding-independent optimization problem formulation for quantum computing

F Dominguez, J Unger, M Traube, B Mant… - Frontiers in Quantum …, 2023 - frontiersin.org
We review encoding and hardware-independent formulations of optimization problems for
quantum computing. Using this generalized approach, an extensive library of optimization …

Dual-matrix domain wall: A novel technique for generating permutations by QUBO and Ising models with quadratic sizes

K Nakano, S Tsukiyama, Y Ito, T Yazane, J Yano… - Technologies, 2023 - mdpi.com
The Ising model is defined by an objective function using a quadratic formula of qubit
variables. The problem of an Ising model aims to determine the qubit values of the variables …

[HTML][HTML] Encoding trade-offs and design toolkits in quantum algorithms for discrete optimization: coloring, routing, scheduling, and other problems

NPD Sawaya, AT Schmitz, S Hadfield - Quantum, 2023 - quantum-journal.org
Challenging combinatorial optimization problems are ubiquitous in science and
engineering. Several quantum methods for optimization have recently been developed, in …