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 unconstra ined 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.

Intern: 
Dominic Marchand, Hedayat Alghassi, Gili Rosenberg & Maritza Hernandez-Gaete
Superviseur universitaire: 
Dr. Marcel Franz
Dr. Eldad Haber
Dr. Andrey Pavlov
Dr. Philip Stamp
Project Year: 
2014
Province: 
British Columbia
Programme: