Title | ||
---|---|---|
Experimental evaluation of an adiabiatic quantum system for combinatorial optimization |
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. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1145/2482767.2482797 | Conf. Computing Frontiers |
Keywords | Field | DocType |
novel computing system,conventional software solvers,np-hard problem domain,experimental evaluation,quantum annealing,adiabiatic quantum system,optimization problem,experimental study,adiabatic quantum computation,combinatorial optimization,quantum annealing algorithm,heuristics,adiabatic quantum computing | Adiabatic quantum computation,Quantum phase estimation algorithm,Mathematical optimization,Computer science,Parallel computing,Quantum computer,Algorithm,Quantum simulator,Quantum annealing,Quantum algorithm,D-Wave Two,Optimization problem | Conference |
Citations | PageRank | References |
26 | 1.87 | 8 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Catherine C. McGeoch | 1 | 262 | 59.29 |
Cong Wang | 2 | 26 | 2.21 |