Quantum optimization using a 127-qubit gate-model IBM quantum computer can outperform quantum annealers for nontrivial binary optimization problems

N Sachdeva, GS Hartnett, S Maity, S Marsh… - arxiv preprint arxiv …, 2024 - arxiv.org
We introduce a comprehensive quantum solver for binary combinatorial optimization
problems on gate-model quantum computers that outperforms any published alternative and …

A Short Review on Novel Approaches for Maximum Clique Problem: from Classical algorithms to Graph Neural Networks and Quantum algorithms

R Marino, L Buffoni, B Zavalnij - arxiv preprint arxiv:2403.09742, 2024 - arxiv.org
This manuscript provides a comprehensive review of the Maximum Clique Problem, a
computational problem that involves finding subsets of vertices in a graph that are all …

Quantum computing for discrete optimization: A highlight of three technologies

A Bochkarev, R Heese, S Jäger, P Schiewe… - arxiv preprint arxiv …, 2024 - arxiv.org
Quantum optimization has emerged as a promising frontier of quantum computing, providing
novel numerical approaches to mathematical optimization problems. The main goal of this …

Sparks of quantum advantage and rapid retraining in machine learning

W Troy - arxiv preprint arxiv:2407.16020, 2024 - arxiv.org
The advent of quantum computing holds the potential to revolutionize various fields by
solving complex problems more efficiently than classical computers. Despite this promise …

Implementation of spectral methods on Ising machines: toward flow simulations on quantum annealers

K Takagi, N Moriya, S Aoki, K Endo… - Fluid Dynamics …, 2024 - iopscience.iop.org
We investigate the possibility and current limitations of flow computations using quantum
annealers by solving a fundamental flow problem on Ising machines. As a fundamental …

Increasing the Hardness of Posiform Planting Using Random QUBOs for Programmable Quantum Annealer Benchmarking

E Pelofske, G Hahn, H Djidjev - arxiv preprint arxiv:2411.03626, 2024 - arxiv.org
Posiform planting is a method for constructing QUBO problems with a single unique planted
solution that can be tailored to arbitrary connectivity graphs. In this study we investigate …

Quantum annealers chain strengths: A simple heuristic to set them all

V Gilbert, S Louise - International Conference on Computational Science, 2024 - Springer
Quantum annealers (QA), such as D-Wave systems, become increasingly efficient and
competitive at approximating combinatorial optimization problems. However, solving …

Benchmarking quantum annealing with maximum cardinality matching problems

D Vert, M Willsch, B Yenilen, R Sirdey… - Frontiers in Computer …, 2024 - frontiersin.org
We benchmark Quantum Annealing (QA) vs. Simulated Annealing (SA) with a focus on the
impact of the embedding of problems onto the different topologies of the D-Wave quantum …

[PDF][PDF] Analysis of D-Wave topologies with classical graph metrics

C Biró - International Journal of Mathematics and Computer …, 2024 - future-in-tech.net
In this paper, we focus on graph-based analysis of the topology of D-Wave quantum
computers. The Pegasus, Chimera and Zephyr topologies generated with different …

Quantum computing and the stable set problem

A Krpan, J Povh, D Pucher - arxiv preprint arxiv:2405.12845, 2024 - arxiv.org
Given an undirected graph, the stable set problem asks to determine the cardinality of the
largest subset of pairwise non-adjacent vertices. This value is called the stability number of …