Programming Techniques for QUBO Compatible Processors

The main problem this internship project explores is the selection, conversion, and encoding of mathematical models that pertain to the finance industry for processing on available types of analog optimization processors. This research investigation aims to develop new algorithms and code that take advantage of an analog optimization process which acts as an “oracle” for a classical Turing Machine computer. This will be done by developing methods to translate a range of problems into the ideal form for currently available adiabatic annealing hardware. 1QBit will develop software applications to translate problems into quadratic unconstrained binary optimization (QUBO) problems, enabling a broader range of practical problems to be addressed by a computer that has access to an oracle that answers a problem via an annealing process. This project is part of 1QBit’s exploration of how to best utilize an annealing oracle for various optimization problems. This research puts 1QBit and Canada in a leadership role as a software developer of this novel approach to computation and optimization.

Faculty Supervisor:

Drs. Brian Marcus, Robert Raussendorf & Vikram Krishnamurthy

Student:

Raimundo Briceño, Pooya Ronagh, Maryam Abolfath-Beygi-Dezfooli, Arman Zaribafiyan & Poya Haghnegahdar

Partner:

1QB Information Technologies Inc.

Discipline:

Engineering - computer / electrical

Sector:

Information and communications technologies

University:

University of British Columbia