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


Tomas Boothby


D-Wave Systems Inc.


Physics / Astronomy


Information and communications technologies


Simon Fraser University



Current openings

Find the perfect opportunity to put your academic skills and knowledge into practice!

Find Projects