Programming Techniques for QUBO Compatible Processors II

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. 1 QBit 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 1 QBit’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. Philip Stamp, Marcel Franz, Robert Raussendorf, Eldad Haber, Ozgur Yilmaz, Kai Behrend, Alejandro Adem, Karthik Pattabiraman, Andrey Pavlov, Daniel Lee & Chris Godsil

Student:

Maritza Hernandez-Gaete, Hedayat Alghassi, Gili Rosenberg, Dominic Marchand, Navid Ghadermarzy, Majid Dadashikelayeh, Pooya Ronagh, Ehsan Seyedin, Jaspreet Oberoi, Poya Haghnegahdar, Galo Rojo, Vijaykumar Singh, Arman Zaribafiyan, Seyed Saeed Changiz Reza

Partner:

1QB Information Technologies Inc.

Discipline:

Sector:

Information and communications technologies

University:

Simon Fraser University

Program:

Accelerate