Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Bulletin of the American Physical Society

Performance of quantum annealing on random Ising problems implemented using the D-Wave Two

Zhihui Wang, Joshua Job, Troels F. R Onnow, Matthias Troyer, Daniel A. Lidar

Published Mar 4, 2014• 1 citation
OpenAlex

Related papers

Performance of quantum annealing under different Ising mappings and graph embeddings

Bryan O’Gorman, Eleanor Gilbert Rieffel, Davide Venturelli +1 more

Bulletin of the American Physical Society•Mar 4, 2014•0 citations

Quantum annealing correction for random Ising problems

Kristen L. Pudenz, Tameem Albash, Daniel A. Lidar

We demonstrate that the performance of a quantum annealer on hard random Ising optimization problems can be substantially improved using quantum annealing correction (QAC). Our error correction strategy is tailored to the D-Wave Two device. We find that QAC provides a statistically significant enhancement in the performance of the device over a classical repetition code, improving as a function of problem size as well as hardness. Moreover, QAC provides a mechanism for overcoming the precision limit of the device, in addition to correcting calibration errors. Performance is robust even to missing qubits. We present evidence for a constructive role played by quantum effects in our experiments by contrasting the experimental results with the predictions of a classical model of the device. Our work demonstrates the importance of error correction in appropriately determining the performance of quantum annealers.

arXiv:1408.4382•Physical Review A•Apr 2, 2015•101 citations

Combinatorial Power Flow Analysis using Adiabatic Quantum Algorithms

Zeynab Kaseb, Matthias Möller, Markus Kirsch +2 more

We investigate the performance of different annealers for power flow analysis. The annealers are D-Wave’s simulated annealer Neal, D-Wave’s quantum-classical hybrid annealer, D-Wave’s Advantage™ system (QA), Fujitsu’s simulated annealer, and Fujitsu’s digital annealer V3 (DA). We implement Quadratic Unconstrained Binary Optimization (QUBO) and Ising model formulations, with the latter offering finer control over complex voltage adjustments. We also propose a new method for the iterative and adaptive updating of complex voltages for the QUBO and Ising model formulations. Six different test systems are experimented with. QA and DA show superior performance over classical annealers. DA effectively manages the 15-bus system, whereas QA encounters difficulties in embedding the problem graph onto the hardware graph because of the limited qubit connectivity. This constraint confines QA to the 14-bus system with the QUBO formulation and the 4-bus system with the Ising model formulation. The best performance is associated with different annealers across different test systems, which suggests that adjusting the threshold can improve precision if the compiler and annealer are capable of handling the variables involved.

•Jun 29, 2025•0 citations

Progress on exploring practical applications of quantum annealing and D-Wave One

Sergio Boixo, Federico M. Spedalieri

Bulletin of the American Physical Society•Feb 29, 2012•0 citations

Comparative study of the performance of quantum annealing and simulated annealing

秀稔 西森, Hidetoshi Nishimori, 淳一 津田 +2 more

•Jan 1, 2015•0 citations

Finding Maximum Cliques on a Quantum Annealer

Guillaume Chapuis, Hristo N. Djidjev, Georg Hahn +1 more

This paper assesses the performance of the D-Wave 2X (DW) quantum annealer for finding a maximum clique in a graph, one of the most fundamental and important NP-hard problems. Because the size of the largest graphs DW can directly solve is quite small (usually around 45 vertices), we also consider decomposition algorithms intended for larger graphs and analyze their performance. For smaller graphs that fit DW, we provide formulations of the maximum clique problem as a quadratic unconstrained binary optimization (QUBO) problem, which is one of the two input types (together with the Ising model) acceptable by the machine, and compare several quantum implementations to current classical algorithms such as simulated annealing, Gurobi, and third-party clique finding heuristics. We further estimate the contributions of the quantum phase of the quantum annealer and the classical post-processing phase typically used to enhance each solution returned by DW. We demonstrate that on random graphs that fit DW, no quantum speedup can be observed compared with the classical algorithms. On the other hand, for instances specifically designed to fit well the DW qubit interconnection network, we observe substantial speed-ups in computing time over classical approaches.

ACM International Conference on Computing Frontiers (CF)•May 15, 2017•31 citations
We demonstrate that the performance of a quantum annealer on hard random Ising optimization problems can be substantially improved using quantum annealing correction (QAC). Our error correction strategy is tailored to the D-Wave Two device. We find that QAC provides a statistically significant enhancement in the performance of the device over a classical repetition code, improving as a function of problem size as well as hardness. Moreover, QAC provides a mechanism for overcoming the precision limit of the device, in addition to correcting calibration errors. Performance is robust even to missing qubits. We present evidence for a constructive role played by quantum effects in our experiments by contrasting the experimental results with the predictions of a classical model of the device. Our work demonstrates the importance of error correction in appropriately determining the performance of quantum annealers.
We investigate the performance of different annealers for power flow analysis. The annealers are D-Wave’s simulated annealer Neal, D-Wave’s quantum-classical hybrid annealer, D-Wave’s Advantage™ system (QA), Fujitsu’s simulated annealer, and Fujitsu’s digital annealer V3 (DA). We implement Quadratic Unconstrained Binary Optimization (QUBO) and Ising model formulations, with the latter offering finer control over complex voltage adjustments. We also propose a new method for the iterative and adaptive updating of complex voltages for the QUBO and Ising model formulations. Six different test systems are experimented with. QA and DA show superior performance over classical annealers. DA effectively manages the 15-bus system, whereas QA encounters difficulties in embedding the problem graph onto the hardware graph because of the limited qubit connectivity. This constraint confines QA to the 14-bus system with the QUBO formulation and the 4-bus system with the Ising model formulation. The best performance is associated with different annealers across different test systems, which suggests that adjusting the threshold can improve precision if the compiler and annealer are capable of handling the variables involved.
This paper assesses the performance of the D-Wave 2X (DW) quantum annealer for finding a maximum clique in a graph, one of the most fundamental and important NP-hard problems. Because the size of the largest graphs DW can directly solve is quite small (usually around 45 vertices), we also consider decomposition algorithms intended for larger graphs and analyze their performance. For smaller graphs that fit DW, we provide formulations of the maximum clique problem as a quadratic unconstrained binary optimization (QUBO) problem, which is one of the two input types (together with the Ising model) acceptable by the machine, and compare several quantum implementations to current classical algorithms such as simulated annealing, Gurobi, and third-party clique finding heuristics. We further estimate the contributions of the quantum phase of the quantum annealer and the classical post-processing phase typically used to enhance each solution returned by DW. We demonstrate that on random graphs that fit DW, no quantum speedup can be observed compared with the classical algorithms. On the other hand, for instances specifically designed to fit well the DW qubit interconnection network, we observe substantial speed-ups in computing time over classical approaches.