Experimental evaluation of an adiabiatic quantum system for combinatorial optimization
CC McGeoch, C Wang - … of the ACM International Conference on …, 2013 - dl.acm.org
CC McGeoch, C Wang
Proceedings of the ACM International Conference on Computing Frontiers, 2013•dl.acm.orgThis 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.
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.
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.
ACM Digital Library