Quantum optimization using a 127-qubit gate-model IBM quantum computer can outperform quantum annealers for nontrivial binary optimization problems
We introduce a comprehensive quantum solver for binary combinatorial optimization
problems on gate-model quantum computers that outperforms any published alternative and …
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
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 …
computational problem that involves finding subsets of vertices in a graph that are all …
Quantum computing for discrete optimization: A highlight of three technologies
Quantum optimization has emerged as a promising frontier of quantum computing, providing
novel numerical approaches to mathematical optimization problems. The main goal of this …
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 …
solving complex problems more efficiently than classical computers. Despite this promise …
Implementation of spectral methods on Ising machines: toward flow simulations on quantum annealers
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 …
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
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 …
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
Quantum annealers (QA), such as D-Wave systems, become increasingly efficient and
competitive at approximating combinatorial optimization problems. However, solving …
competitive at approximating combinatorial optimization problems. However, solving …
Benchmarking quantum annealing with maximum cardinality matching problems
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 …
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 …
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 …
largest subset of pairwise non-adjacent vertices. This value is called the stability number of …