English

Algorithm engineering for a quantum annealing platform

Data Structures and Algorithms 2014-10-21 v2 Emerging Technologies Quantum Physics

Abstract

Recent advances bring within reach the viability of solving combinatorial problems using a quantum annealing algorithm implemented on a purpose-built platform that exploits quantum properties. However, the question of how to tune the algorithm for most effective use in this framework is not well understood. In this paper we describe some operational parameters that drive performance, discuss approaches for mitigating sources of error, and present experimental results from a D-Wave Two quantum annealing processor.

Keywords

Cite

@article{arxiv.1410.2628,
  title  = {Algorithm engineering for a quantum annealing platform},
  author = {Andrew D. King and Catherine C. McGeoch},
  journal= {arXiv preprint arXiv:1410.2628},
  year   = {2014}
}

Comments

16 pages. V2: minor edits

R2 v1 2026-06-22T06:18:48.710Z