Los Alamos National LaboratoryProgramming Models Team
Extreme-scale computing specializing in novel computing techniques applied to the hardware-software boundary

Programming Models for Quantum Annealers

Investigating how to map arbitrary computation onto a quadratic unconstrained binary optimization (QUBO) for execution on a quantum annealer.

Physical realization of a circuit-satisfiability problem on a D-Wave 2X quantum annealer.

Physical realization of a circuit-satisfiability problem on a D-Wave 2X quantum annealer.

Quantum annealers such as the D-Wave 2X have the potential to achieve unprecedented levels of performance relative to conventional supercomputers.

However, little is known about effective ways to program such systems. At their core, quantum annealers solve a specific optimization problem called a quadratic unconstrained binary optimization (QUBO) problem. 

The open research question is how to map arbitrary computation onto a QUBO problem for execution on a quantum annealer, and that is what we are investigating in this project.