Performance issues for embedded and random problems in adiabatic quantum optimization

Current and near-future D-Wave processors implement optimization using quantum effects on a fixed processor layout. This layout can be modeled as a graph with certain constraints, and the optimization is applied to a specific problem: fixed-topology Ising spin optimization. It is therefore important to study how best to use this hardware to solve combinatorial optimization problems in various forms, and to study performance versus conventional optimizers. The intern will study problems in this area, as well as the problem of predicting performance of proposed processor topologies. D-Wave expects to benefit from this partnership by gaining a clearer view of these issues, which are of fundamental importance to designing software applications for quantum annealers.

Faculty Supervisor:

Matthew DeVos

Student:

Tomas Boothby

Partner:

D-Wave Systems Inc.

Discipline:

Physics / Astronomy

Sector:

Information and communications technologies

University:

Simon Fraser University