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.
View Full Project DescriptionMatthew DeVos
D-Wave Systems Inc.
Mathematics
Technology; Technology
Simon Fraser University
Accelerate