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 clearerview of these issues, which are of fundamental importance to designing software applications for
quantum annealers

Faculty Supervisor:

Matthew DeVos

Student:

Partner:

D-Wave Systems Inc.

Discipline:

Computer science

Sector:

Information and Communications Technology; Technology

University:

Simon Fraser University

Program: