Reducing QUBOs for more scalable annealing

26 January 2018

Additional Info

  • Paper Title:

    ”Reducing Binary Quadratic Forms for More Scalable Quantum Annealing"

  • Paper Authors:

    Georg Hahn, Hristo N. Djidjev (Imperial College, Los Alamos NL)

Qu&Co comments on this publication:

Quantum annealers such as the D-Wave 2X allow solving NP-hard optimization problems that can be expressed as quadratic unconstrained binary (QUBO) programs. However, the relatively small number of available qubits poses a severe limitation to the range of problems that can be solved. In this paper, Hahn et al. explore the suitability of preprocessing methods for reducing the sizes of the input programs and thereby the number of qubits required for their solution on quantum computers. Specifically preprocessing reductions are discussed for max. clique and max. cut problems.

What's Interesting?

How can we help you?

Invalid Input

Invalid Input

Invalid Input

Invalid Input

Invalid Input

Invalid Input

Copyright © Qu & Co BV
close