Skip to main content
Article thumbnail
Location of Repository

Experimental Evaluation of an Adiabatic Quantum System for Combinatorial Optimization ABSTRACT

By Catherine C. Mcgeoch

Abstract

This paper describes an experimental study of a novel computing system (algorithm plus platform) that carries out quantum annealing, a type of adiabatic quantum computation, to solve optimization problems. We compare this system to three conventional software solvers, using instances from three NP-hard problem domains. We also describe experiments to learn how performance of the quantum annealing algorithm depends on input. Categories and Subject Descriptor

Topics: C.4 [Computer Systems Organization, Performance of Systems, F.2 [Theory of Computation, Analysis of Algorithms and Problem Complexity General Terms Algorithms, Experimentation, Performance Keywords Adiabatic Quantum Computing, Quantum Annealing, D- Wave, Heuristics
Year: 2013
OAI identifier: oai:CiteSeerX.psu:10.1.1.309.859
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.cs.amherst.edu/ccm/... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.