Benchmarking a quantum annealing processor with the time-to-target metric
Open accessAbstract
In the evaluation of quantum annealers, metrics based on ground state success rates have two major drawbacks. First, evaluation requires computation time for both quantum and classical processors that grows exponentially with problem size. This makes evaluation itself computationally prohibitive. Second, results are heavily dependent on the effects of analog noise on the quantum processors, which is an engineering issue that complicates the study of the underlying quantum annealing algorithm. We introduce a novel "time-to-target" metric which avoids these two issues by challenging software solvers to match the results obtained by a quantum annealer in a short amount of time. We evaluate D-Wave's latest quantum annealer, the D-Wave 2X system, on an array of problem classes and find that it performs well on several input classes relative to state of the art software solvers running single-threaded on a CPU.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
The speedup or otherwise of D-Wave machines seems to have a subtle dependence on the problem instance, classical solver compared, and measure of comparison.
“although the speedup (or otherwise) seems to have a rather subtle dependence on the problem instance, classical solver compared, and measure of comparison. 38,39”
From Quantum algorithms: an overview (2016) · cites this paper as [38]
For certain instances of CSPs, D-Wave machines have been demonstrated to outperform classical solvers running on a standard computer.
“For certain instances of CSPs, these machines have been demonstrated to outperform classical solvers running on a standard computer, 37,38”
From Quantum algorithms: an overview (2016) · cites this paper as [38]
Cites
Nonparametric Statistical Methods
(1999) · Technometrics · doi:10.1080/00401706.1999.10485954 · Cited by 6,117 · see citing works
Nonparametric Statistical Methods.
Knott, M. J., Hollander, M., & Wolfe, D. A. (1974) · Journal of the Royal Statistical Society Series A (General) · doi:10.2307/2344557 · Cited by 2,687 · see citing works
The Art of Computer Systems Performance Analysis.
Jain, R. (1990) · Int. CMG Conference · Cited by 2,280 · see citing works
A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
Farhi, E., Goldstone, J., Gutmann, S., Lapan, J., Lundgren, A., & Preda, D. (2001) · Science · doi:10.1126/science.1057726 · Cited by 2,056 · see citing works
Quantum annealing with manufactured spins
Johnson, M. W., Amin, M. H. S., Gildert, S., Lanting, T., Hamze, F., Dickson, N., Harris, R., Berkley, A. J., Johansson, J., Bunyk, P., et al. (2011) · Nature · doi:10.1038/nature10012 · Cited by 1,891 · see citing works
Self-citationDefining and detecting quantum speedup
Rønnow, T. F., Wang, Z., Job, J., Boixo, S., Isakov, S. V., Wecker, D., Martinis, J. M., Lidar, D. A., & Troyer, M. (2014) · Science · doi:10.1126/science.1252319 · Cited by 601 · cited 4× · see citing works
“[13] searched for “limited quantum speedup” by looking for differentiation in scaling trends between the performance of a D-Wave Vesuvius chip and the performance of a classical analog—a theoretical thermal annealer with free parallelism (i.”
BackgroundMethodInfluentialDesigning and reporting on computational experiments with heuristic methods
Barr, R. S., Golden, B., Kelly, J. P., Resende, M. G. C., & Stewart, W. R. (1995) · Journal of Heuristics · doi:10.1007/bf02430363 · Cited by 449 · see citing works
Architectural Considerations in the Design of a Superconducting Quantum Annealing Processor
Bunyk, P. I., Hoskinson, E., Johnson, M. W., Tolkacheva, E., Altomare, F., Berkley, A. J., Harris, R., Hilton, J. P., Lanting, T., Przybysz, A. J., et al. (2014) · IEEE Transactions on Applied Superconductivity · doi:10.1109/tasc.2014.2318294 · Cited by 356 · see citing works
Self-citationExperimental Methods for the Analysis of Optimization Algorithms
Bartz–Beielstein, T., Preuß, M., Paquete, L., & Chiarandini, M. (2010) · Springer eBooks · doi:10.1007/978-3-642-02538-9 · Cited by 334 · see citing works
Entanglement in a Quantum Annealing Processor
Lanting, T., Przybysz, A. J., Smirnov, A. Y., Spedalieri, F. M., Amin, M. H., Berkley, A. J., Harris, R., Altomare, F., Boixo, S., Bunyk, P., et al. (2014) · Physical Review X · doi:10.1103/physrevx.4.021041 · Cited by 303 · see citing works
Self-citationExperimental signature of programmable quantum annealing
Boixo, S., Albash, T., Spedalieri, F. M., Chancellor, N., & Lidar, D. A. (2013) · Nature Communications · doi:10.1038/ncomms3067 · Cited by 286 · see citing works
Experimental investigation of an eight-qubit unit cell in a superconducting optimization processor
Harris, R., Johnson, M. W., Lanting, T. M., Berkley, A. J., Johansson, J., Bunyk, P., Tolkacheva, E., Ladizinsky, E., Ladizinsky, N., Oh, T., et al. (2010) · Physical Review B · doi:10.1103/physrevb.82.024511 · Cited by 268 · see citing works
Thermally assisted quantum annealing of a 16-qubit problem
Dickson, N. G., Johnson, M. W., Amin, M. H. S., Harris, R., Altomare, F., Berkley, A. J., Bunyk, P., Cai, J., Chapple, E. M., Chavez, P., et al. (2013) · Nature Communications · doi:10.1038/ncomms2920 · Cited by 224 · see citing works
Self-citationQuantum Optimization of Fully Connected Spin Glasses
Venturelli, D., Mandrà, S., Knysh, S., O’Gorman, B., Biswas, R., & Smelyanskiy, V. (2015) · Physical Review X · doi:10.1103/physrevx.5.031040 · Cited by 209 · see citing works
Error-corrected quantum annealing with hundreds of qubits
Pudenz, K. L., Albash, T., & Lidar, D. A. (2014) · Nature Communications · doi:10.1038/ncomms4243 · Cited by 194 · see citing works
Probing for quantum speedup in spin-glass problems with planted solutions
Hen, I., Job, J., Albash, T., Rønnow, T. F., Troyer, M., & Lidar, D. A. (2015) · Physical Review A · doi:10.1103/physreva.92.042325 · Cited by 165 · see citing works
Optimised simulated annealing for Ising spin glasses
Isakov, S., Zintchenko, I., Rønnow, T. F., & Troyer, M. (2014) · Computer Physics Communications · doi:10.1016/j.cpc.2015.02.015 · Cited by 164 · see citing works
Experimental evaluation of an adiabiatic quantum system for combinatorial optimization
McGeoch, C. C., & Wang, C. (2013) · ACM International Conference on Computing Frontiers (CF) · doi:10.1145/2482767.2482797 · Cited by 163 · see citing works
Self-citationImpagliazzo, R., & Paturi, R. (2003) · doi:10.1109/ccc.1999.766282 · Cited by 161 · see citing works
Consistency tests of classical and quantum models for a quantum annealer
Albash, T., Vinci, W., Mishra, A., Warburton, P. A., & Lidar, D. A. (2015) · Physical Review A · doi:10.1103/physreva.91.042314 · Cited by 134 · see citing works
A guide to experimental algorithmics
McGeoch, C. C. (2012) · Choice Reviews Online · doi:10.5860/choice.50-0322 · Cited by 61 · see citing works
Self-citationAdiabatic quantum optimization with the wrong Hamiltonian
Young, K. C., Blume-Kohout, R., & Lidar, D. A. (2013) · Physical Review A · doi:10.1103/physreva.88.062314 · Cited by 60 · see citing works
Hamze, F., & de Freitas, N. (2004) · Uncertainty in Artificial Intelligence · doi:10.5555/1036843.1036873 · Cited by 44 · see citing works
Heavy Tails in the Distribution of Time to Solution for Classical and Quantum Annealing
Steiger, D. S., Rønnow, T. F., & Troyer, M. (2015) · Physical Review Letters · doi:10.1103/physrevlett.115.230501 · Cited by 40 · see citing works
Efficient subgraph-based sampling of Ising-type models with frustrationPreprint
Selby, A. (2014) · arXiv (Cornell University) · doi:10.48550/arxiv.1409.3934 · Cited by 36 · see citing works
Performance of a quantum annealer on range-limited constraint satisfaction problemsPreprint
King, A. D., Lanting, T., & Harris, R. (2015) · arXiv (Cornell University) · doi:10.48550/arxiv.1502.02098 · Cited by 28 · see citing works
Benchmarking Adiabatic Quantum Optimization for Complex Network Analysis
Sandia National Laboratories (SNL), A., Parekh, O., Administration, U. A. S. F. H. R. A., Wendt, J., Shulenburger, L., Landahl, A. J., Moussa, J. E., & Aidun, J. B. (2015) · doi:10.2172/1459086 · Cited by 28 · see citing works
Distinguishing Classical and Quantum Models for the D-Wave DevicePreprint
Vinci, W., Albash, T., Mishra, A., Warburton, P. A., & Lidar, D. A. (2014) · arXiv (Cornell University) · Cited by 27 · see citing works
Computational Role of Collective Tunneling in a Quantum AnnealerPreprint
Boixo, S., Smelyanskiy, V., Shabani, A., Isakov, S. V., Dykman, M. I., Denchev, V. S., Amin, M. H. S., Smirnov, A., Mohseni, M., & Neven, H. (2014) · arXiv (Cornell University) · doi:10.48550/arxiv.1411.4036 · Cited by 25 · see citing works
A PTAS for the Classical Ising Spin Glass Problem on the Chimera Graph StructurePreprint
Saket, R. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1306.6943 · Cited by 9 · see citing works
Flagged first, then by citations
1 of the 31 references couldn’t be matched to a known paper.
Cited by
Sorted by citations
Albash, T., & Lidar, D. A. (2018) · Reviews of Modern Physics · doi:10.1103/revmodphys.90.015002 · Cited by 1,546 · see citing works
Quantum algorithms: an overview
Montanaro, A. (2016) · npj Quantum Information · doi:10.1038/npjqi.2015.23 · Cited by 1,071 · see citing works
“The key phrase here is \slowly enough"; for some instances of CSPs on n bits, the time required for this evolution might be exponential in n .”
Traffic Flow Optimization Using a Quantum Annealer
Neukart, F., Compostella, G., Seidel, C., Dollen, D. V., Yarkoni, S., & Parney, B. (2017) · Frontiers in ICT · doi:10.3389/fict.2017.00029 · Cited by 470 · see citing works
Self-citationWhat is the Computational Value of Finite-Range Tunneling?
Denchev, V. S., Boixo, S., Isakov, S. V., Ding, N., Babbush, R., Smelyanskiy, V., Martinis, J., & Neven, H. (2016) · Physical Review X · doi:10.1103/physrevx.6.031015 · Cited by 399 · see citing works
Reverse quantum annealing approach to portfolio optimization problems
Venturelli, D., & Kondratyev, A. (2019) · Quantum Machine Intelligence · doi:10.1007/s42484-019-00001-w · Cited by 233 · see citing works
Challenges and opportunities in quantum optimization
Abbas, A., Ambainis, A., Augustino, B., Bärtschi, A., Buhrman, H., Coffrin, C., Cortiana, G., Dunjko, V., Egger, D. J., Elmegreen, B. G., et al. (2024) · Nature Reviews Physics · doi:10.1038/s42254-024-00770-9 · Cited by 201 · see citing works
Self-citationSolving the Optimal Trading Trajectory Problem Using a Quantum Annealer
Rosenberg, G., Haghnegahdar, P., Goddard, P., Carr, P., Wu, K. J., & de Prado, M. L. (2015) · IEEE Journal of Selected Topics in Signal Processing · doi:10.1109/jstsp.2016.2574703 · Cited by 191 · see citing works
Nonnegative/Binary matrix factorization with a D-Wave quantum annealer
O’Malley, D., Vesselinov, V. V., Alexandrov, B. S., & Alexandrov, L. B. (2018) · PLOS ONE · doi:10.1371/journal.pone.0206653 · Cited by 140 · see citing works
Prospects for quantum enhancement with diabatic quantum annealing
Crosson, E., & Lidar, D. A. (2021) · Nature Reviews Physics · doi:10.1038/s42254-021-00313-6 · Cited by 137 · see citing works
Traffic signal optimization on a square lattice with quantum annealing
Inoue, D., Okada, A., MATSUMORI, T., Aihara, K., & Yoshida, H. (2021) · Scientific Reports · doi:10.1038/s41598-021-82740-0 · Cited by 108 · see citing works
Multiple query optimization on the D-Wave 2X adiabatic quantum computer
Trummer, I., & Koch, C. E. (2016) · Proceedings of the VLDB Endowment · doi:10.14778/2947618.2947621 · Cited by 81 · see citing works
Theory versus practice in annealing-based quantum computing
McGeoch, C. C. (2020) · Theoretical Computer Science · doi:10.1016/j.tcs.2020.01.024 · Cited by 69 · see citing works
Self-citationTemperature Scaling Law for Quantum Annealing Optimizers
Albash, T., Martín-Mayor, V., & Hen, I. (2017) · Physical Review Letters · doi:10.1103/physrevlett.119.110502 · Cited by 66 · see citing works
Engineering Reflective Metasurfaces With Ising Hamiltonian and Quantum Annealing
Ross, C., Gradoni, G., Lim, Q. J., & Peng, Z. (2021) · IEEE Transactions on Antennas and Propagation · doi:10.1109/tap.2021.3137424 · Cited by 64 · see citing works
Optimization Applications as Quantum Performance Benchmarks
Lubinski, T., Coffrin, C., McGeoch, C. C., Sathe, P., Apanavicius, J., Bernal, D. E., & Quantum Economic Development Consortium Collaboration (2024) · ACM Transactions on Quantum Computing · doi:10.1145/3678184 · Cited by 66 · see citing works
Self-citationPelofske, E., Hahn, G., & Djidjev, H. N. (2022) · Scientific Reports · doi:10.1038/s41598-022-08394-8 · Cited by 55 · see citing works
Scaling analysis and instantons for thermally assisted tunneling and quantum Monte Carlo simulations
Zhang, J., Smelyanskiy, V., Isakov, S. V., Boixo, S., Mazzola, G., Troyer, M., & Neven, H. (2017) · Physical Review A · doi:10.1103/physreva.95.012322 · Cited by 47 · see citing works
Quantum Shuttle: traffic navigation with Quantum computing
Yarkoni, S., Neukart, F., Tagle, E. M. G., Magiera, N., Mehta, B., Hire, K., Narkhede, S., & Hofmann, M. (2020) · Proceedings of the 1st ACM SIGSOFT International Workshop on Architectures and Paradigms for Engineering Quantum Software · doi:10.1145/3412451.3428500 · Cited by 50 · see citing works
Self-citationOn the emerging potential of quantum annealing hardware for combinatorial optimization
Tasseff, B., Albash, T., Morrell, Z., Vuffray, M., Lokhov, A. Y., Misra, S., & Coffrin, C. (2024) · Journal of Heuristics · doi:10.1007/s10732-024-09530-5 · Cited by 42 · see citing works
Multi-car paint shop optimization with quantum annealing
Yarkoni, S., Alekseyenko, A., Streif, M., Dollen, D. V., Neukart, F., & Bäck, T. (2021) · IEEE International Conference on Quantum Computing and Engineering (QCE) · doi:10.1109/qce52317.2021.00019 · Cited by 43 · see citing works
Self-citationAnalogue simulation with the use of artificial quantum coherent structures
Zagoskin, A. M. (2017) · Reviews in Physics · doi:10.1016/j.revip.2017.11.001 · Cited by 41 · see citing works
Fault-tolerance thresholds for the surface code with fabrication errors
Auger, J. M., Anwar, H., Gimeno-Segovia, M., Stace, T. M., & Browne, D. E. (2017) · Physical Review A · doi:10.1103/physreva.96.042316 · Cited by 39 · see citing works
Karimi, H., Rosenberg, G., & Katzgraber, H. G. (2017) · Physical review. E · doi:10.1103/physreve.96.043312 · Cited by 37 · see citing works
Adiabatic optimization versus diffusion Monte Carlo methods
Jarret, M., Jordan, S. P., & Lackey, B. (2016) · Physical Review A · doi:10.1103/physreva.94.042318 · Cited by 36 · see citing works
Quantum Computation using Arrays of N Polar Molecules in Pendular States
Wei, Q., Cao, Y., Kais, S., Friedrich, B., & Herschbach, D. R. (2016) · ChemPhysChem · doi:10.1002/cphc.201600781 · Cited by 35 · see citing works
Sukulthanasorn, N., Xiao, J., Wagatsuma, K., Nomura, R., Moriguchi, S., & Terada, K. (2025) · Computer Methods in Applied Mechanics and Engineering · doi:10.1016/j.cma.2025.117746 · Cited by 35 · see citing works
FEqa: Finite element computations on quantum annealers
Raisuddin, O. M., & De, S. (2022) · Computer Methods in Applied Mechanics and Engineering · doi:10.1016/j.cma.2022.115014 · Cited by 32 · see citing works
Passarelli, G., Filippis, G. D., Cataudella, V., & Lucignano, P. (2018) · Physical Review A · doi:10.1103/physreva.97.022319 · Cited by 32 · see citing works
Finding Maximum Cliques on a Quantum Annealer
Chapuis, G., Djidjev, H. N., Hahn, G., & Rizk, G. (2017) · ACM International Conference on Computing Frontiers (CF) · doi:10.1145/3075564.3075575 · Cited by 30 · see citing works
Yarkoni, S., Plaat, A., & Bäck, T. (2018) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2018.8477865 · Cited by 29 · see citing works
Self-citationDegeneracy, degree, and heavy tails in quantum annealing
King, A. D., Hoskinson, E., Lanting, T. M., Andriyash, E., & Amin, M. H. S. (2016) · Physical Review A · doi:10.1103/physreva.93.052320 · Cited by 27 · see citing works
Efficient Combinatorial Optimization Using Quantum AnnealingPreprint
Djidjev, H. N., Chapuis, G., Hahn, G., & Rizk, G. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1801.08653 · Cited by 42 · see citing works
Advantages of Unfair Quantum Ground-State Sampling
Zhang, B. H., Wagenbreth, G., Martín-Mayor, V., & Hen, I. (2017) · Scientific Reports · doi:10.1038/s41598-017-01096-6 · Cited by 25 · see citing works
Optimizing the Spin Reversal Transform on the D-Wave 2000Q
Pelofske, E., Hahn, G., & Djidjev, H. (2019) · 2019 IEEE International Conference on Rebooting Computing (ICRC) · doi:10.1109/icrc.2019.8914719 · Cited by 26 · see citing works
“In [6] the authors define a new metric, the time-to-target metric, as the time needed by classical solvers to match the results of a quantum annealer: for their experiments, the authors employ D-Wave’s native gauge transform, but it is left unclear what the contribution of the transform to the solution quality is.”
BackgroundBenchmarking Quantum Hardware for Training of Fully Visible Boltzmann MachinesPreprint
Korenkevych, D., Xue, Y., Bian, Z., Chudak, F. A., Macready, W. G., Rolfe, J. T., & Andriyash, E. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1611.04528 · Cited by 33 · see citing works
Evaluating Ising Processing Units with Integer Programming
Coffrin, C., Nagarajan, H., & Bent, R. W. (2019) · Lecture notes in computer science · doi:10.1007/978-3-030-19212-9_11 · Cited by 27 · see citing works
A Hybrid Quantum-Classical Paradigm to Mitigate Embedding Costs in Quantum AnnealingPreprint
Abbott, A. A., Calude, C. S., Dinneen, M. J., & Hua, R. (2018) · ResearchSpace (University of Auckland) · doi:10.48550/arxiv.1803.04340 · Cited by 22 · see citing works
Nested quantum annealing correction at finite temperature: p -spin models
Matsuura, S., Nishimori, H., Vinci, W., & Lidar, D. A. (2019) · Physical Review A · doi:10.1103/physreva.99.062307 · Cited by 21 · see citing works
Benchmarking embedded chain breaking in quantum annealing *
Grant, E., & Humble, T. S. (2021) · Quantum Science and Technology · doi:10.1088/2058-9565/ac26d2 · Cited by 22 · see citing works
Cryogenic Electronics and Quantum Information Processing
Holmes, D. S. (2021) · doi:10.1109/irds54852.2021.00012 · Cited by 23 · see citing works
Solving the Optimal Trading Trajectory Problem Using a Quantum AnnealerPreprint
Rosenberg, G., Haghnegahdar, P., Goddard, P., Carr, P., Wu, K. J., & de Prado, M. L. (2015) · SSRN Electronic Journal · doi:10.2139/ssrn.2649376 · Cited by 17 · see citing works
Spanning Tree Calculations on D-Wave 2 Machines
Novotny, M. A., Hobl, Q. L., Hall, J. S., & Michielsen, K. F. L. (2016) · Journal of Physics Conference Series · doi:10.1088/1742-6596/681/1/012005 · Cited by 16 · see citing works
Boosting Quantum Annealing Performance Using Evolution Strategies for Annealing Offsets Tuning
Yarkoni, S., Wang, H., Plaat, A., & Bäck, T. (2019) · Lecture notes in computer science · doi:10.1007/978-3-030-14082-3_14 · Cited by 15 · see citing works
Self-citationCharacterization of QUBO reformulations for the maximum k-colorable subgraph problem
Quintero, R. A., Bernal, D. E., Tamás Terlaky, B., & Zuluaga, L. F. (2022) · Quantum Information Processing · doi:10.1007/s11128-022-03421-z · Cited by 13 · see citing works
Brute-forcing spin-glass problems with CUDA
Jałowiecki, K., Rams, M. M., & Gardas, B. (2020) · Computer Physics Communications · doi:10.1016/j.cpc.2020.107728 · Cited by 12 · see citing works
Wang, C., & JONCKHEERE, E. A. (2018) · Quantum Information Processing · doi:10.1007/s11128-018-2117-1 · Cited by 14 · see citing works
Mathematical Methods for a Quantum Annealing Computer
Warren, R. H. (2018) · Journal of Advances in Applied Mathematics · doi:10.22606/jaam.2018.33002 · Cited by 9 · see citing works
Realization of Heisenberg models of spin systems with polar molecules in pendular states
Yue, W., Wei, Q., Kais, S., Friedrich, B., & Herschbach, D. R. (2022) · Physical Chemistry Chemical Physics · doi:10.1039/d2cp00380e · Cited by 10 · see citing works
Reducing Binary Quadratic Forms for More Scalable Quantum Annealing
Hahn, G., & Djidjev, H. N. (2017) · IEEE International Conference on Rebooting Computing (ICRC) · doi:10.1109/icrc.2017.8123654 · Cited by 10 · see citing works
Current Trends and Advances in Quantum Navigation for Maritime Applications: A Comprehensive Review
Sambataro, O., Costanzi, R., Alves, J., Caiti, A., Paglierani, P., Petroccia, R., & Munafò, A. (2025) · IEEE Journal of Oceanic Engineering · doi:10.1109/joe.2025.3538941 · Cited by 16 · see citing works
A Hybrid Quantum-Classical Approach to the Electric Mobility Problem
Veshchezerova, M., Somov, M., Bertsche, D., Limmer, S., Schmitt, S., Perelshtein, M. R., & Tripathi, A. J. (2023) · IEEE International Conference on Quantum Computing and Engineering (QCE) · doi:10.1109/qce57702.2023.00078 · Cited by 9 · see citing works
Quantum Annealing-Inspired Optimization for Space–Time Coding Metasurface
Yuan, S., Jiang, Y., Zhang, Z., Zhang, J., Liu, F., You, J. W., & Sha, W. E. I. (2025) · IEEE Transactions on Antennas and Propagation · doi:10.1109/tap.2025.3573526 · Cited by 8 · see citing works
QUBO.jl : a Julia ecosystem for quadratic unconstrained binary optimization
Xavier, P. M., Ripper, P., Andrade, T., Garcia, J. D., Maculan, N., & Bernal, D. E. (2026) · Optimization methods & software · doi:10.1080/10556788.2026.2702926 · Cited by 8 · see citing works
qRLS: quantum relaxation for linear systems in finite element analysis
Raisuddin, O. M., & De, S. (2024) · Engineering With Computers · doi:10.1007/s00366-024-01975-3 · Cited by 9 · see citing works
Computational Method Using Quantum Annealing for TDMA Scheduling Problem in Wireless Sensor Networks
Ishizaki, F. (2019) · International Conference on Signal Processing and Communication Systems · doi:10.1109/icspcs47537.2019.9008543 · Cited by 8 · see citing works
Milestones on the Quantum Utility Highway
McGeoch, C. C., & Farré, P. (2022) · IEEE/ACM Symposium on Edge Computing (SEC) · doi:10.1109/sec54971.2022.00058 · Cited by 8 · see citing works
Self-citationMultiple Query Optimization on the D-Wave 2X Adiabatic Quantum ComputerPreprint
Trummer, I., & Koch, C. E. (2015) · arXiv (Cornell University) · doi:10.48550/arxiv.1510.06437 · Cited by 8 · see citing works
Benchmarking quantum annealing with maximum cardinality matching problems
Vert, D., Willsch, M., Yenilen, B., Sirdey, R., Louise, S., & Michielsen, K. F. L. (2024) · Frontiers in Computer Science · doi:10.3389/fcomp.2024.1286057 · Cited by 8 · see citing works
Unified sparse optimization via quantum architectures and hybrid techniques
Li, W., Wang, C., Wei, H., Hou, S., Cao, C., Pan, C., Ma, Y., & Wen, K. (2025) · Quantum Science and Technology · doi:10.1088/2058-9565/adbcd1 · Cited by 6 · see citing works
Path-integral quantum Monte Carlo simulation with open-boundary conditions
Zhang, J., Smelyanskiy, V., Boixo, S., & Neven, H. (2017) · Physical Review A · doi:10.1103/physreva.96.042330 · Cited by 6 · see citing works
Dynamic Programming on a Quantum Annealer: Solving the RBC ModelPreprint
Fernández‐Villaverde, J., & Hull, I. (2023) · SSRN Electronic Journal · doi:10.2139/ssrn.4477988 · Cited by 6 · see citing works
Finding Maximum Cliques on the D-Wave Quantum AnnealerPreprint
Chapuis, G., Djidjev, H. N., Hahn, G., & Rizk, G. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1801.08649 · Cited by 5 · see citing works
Dynamic Programming in Economics on a Quantum Annealer
Fernández‐Villaverde, J., & Hull, I. (2023) · National Bureau of Economic Research · doi:10.3386/w31326 · Cited by 5 · see citing works
Inoue, D., Yamashita, H., Aihara, K., & Yoshida, H. (2024) · IEEE Access · doi:10.1109/access.2024.3514162 · Cited by 4 · see citing works
Posiform planting: generating QUBO instances for benchmarking
Hahn, G., Pelofske, E., & Djidjev, H. N. (2023) · Frontiers in Computer Science · doi:10.3389/fcomp.2023.1275948 · Cited by 4 · see citing works
Towards Robust Benchmarking of Quantum Optimization Algorithms
Bucher, D., Kraus, N., Blenninger, J., Lachner, M., Stein, J., & Linnhoff–Popien, C. (2024) · IEEE International Conference on Quantum Computing and Engineering (QCE) · doi:10.1109/qce60285.2024.11030870 · Cited by 4 · see citing works
Abbott, A. A., Calude, C. S., Dinneen, M. J., & Hua, R. (2018) · Electronic Proceedings in Theoretical Computer Science · doi:10.4204/eptcs.273.1 · Cited by 3 · see citing works
Vitale, V., Filippis, G. D., CANDIA, A. D., Tagliacozzo, A., Cataudella, V., & Lucignano, P. (2019) · Scientific Reports · doi:10.1038/s41598-019-50081-8 · Cited by 3 · see citing works
Yatabe, A. (2024) · Frontiers in Computer Science · doi:10.3389/fcomp.2024.1285244 · Cited by 2 · see citing works
Sun, X. (2016) · Scientia Sinica Informationis · doi:10.1360/n112016-00084 · Cited by 2 · see citing works
Benchmarking Embedded Chain Breaking in Quantum AnnealingPreprint
Grant, E., & Humble, T. S. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2104.03258 · Cited by 2 · see citing works
Quantum-inspired tempering for ground state approximation using artificial neural networks
Albash, T., Smith, C., Campbell, Q., & Baczewski, A. (2023) · SciPost Physics · doi:10.21468/scipostphys.14.5.121 · Cited by 1 · see citing works
Author Correction: Analog errors in quantum annealing: doom and hope
Pearson, A., Mishra, A., Hen, I., & Lidar, D. A. (2020) · npj Quantum Information · doi:10.1038/s41534-020-00297-8 · Cited by 1 · see citing works
From Massive Parallelization to Quantum Computing: Seven Novel Approaches to Query Optimization
Trummer, I. (2016) · Infoscience (Ecole Polytechnique Fédérale de Lausanne) · doi:10.5075/epfl-thesis-6995
Classical communication network design via quantum heuristics
Ward, A., Master, N., & Bambos, N. (2017) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2017.8264243
Modern Approaches to Topological Quantum Error Correction
Parrado-Rodríguez, P. (2022) · doi:10.23889/suthesis.60302
Albash, T., Smith, C. C., Campbell, Q., et al. (2022) · SciPost Physics · doi:10.21468/scipost.report.6362
Albash, T., Smith, C., Campbell, Q., et al. (2022) · SciPost Physics · doi:10.21468/scipost.report.6328
Dynamic Programming in Economics on a Quantum AnnealerPreprint
Fernández‐Villaverde, J., & Hull, I. (2023) · SSRN Electronic Journal · doi:10.2139/ssrn.4475924
- Authors
- King, J., Yarkoni, S., Nevisi, M. M., Hilton, J. P., & McGeoch, C. C.
- Affiliations
- D-Wave Systems (Canada) (CA)
- Venue
- arXiv
- Publisher
- arXiv
- Published
- 2015
- ISSN
- 2331-8422 (ISSN-L)
- arXiv
- 1508.05087
- OpenAlex
- W1885741951
- Cited by
- 77
- References
- 31
- Citations by year
- 2026: 1 · 2025: 4 · 2024: 7 · 2023: 6 · 2022: 8 · 2021: 7 · 2020: 4 · 2019: 7 · 2018: 10 · 2017: 11 · 2016: 10 · 2015: 2
- Type
- posted content
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- arXiv (Cornell University) (submittedVersion)
- arXiv (Cornell University)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
- Physical Sciences › Computer Science › Hardware and Architecture › Parallel Computing and Optimization Techniques
- Physical Sciences › Computer Science › Artificial Intelligence › Metaheuristic Optimization Algorithms Research
- Keywords
- quantum annealing, benchmarking, analog noise, combinatorial optimization, problem classes
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
