DeepAI AI Chat
Log In Sign Up

PyQUBO: Python Library for Mapping Combinatorial Optimization Problems to QUBO Form

by   Mashiyat Zaman, et al.

We present PyQUBO, an open-source, Python library for constructing quadratic unconstrained binary optimizations (QUBOs) from the objective functions and the constraints of optimization problems. PyQUBO enables users to prepare QUBOs or Ising models for various combinatorial optimization problems with ease thanks to the abstraction of expressions and the extensibility of the program. QUBOs and Ising models formulated using PyQUBO are solvable by Ising machines, including quantum annealing machines. We introduce the features of PyQUBO with applications in the number partitioning problem, knapsack problem, graph coloring problem, and integer factorization using a binary multiplier. Moreover, we demonstrate how PyQUBO can be applied to production-scale problems through integration with quantum annealing machines. Through its flexibility and ease of use, PyQUBO has the potential to make quantum annealing a more practical tool among researchers.


Petri Net Modeling for Ising Model Formulation in Quantum Annealing

Quantum annealing is an emerging new platform for combinatorial optimiza...

Efficient correlation-based discretization of continuous variables for annealing machines

Annealing machines specialized for combinatorial optimization problems h...

Quantum optimization with arbitrary connectivity using Rydberg atom arrays

Programmable quantum systems based on Rydberg atom arrays have recently ...

Chook – A comprehensive suite for generating binary optimization problems with planted solutions

We present Chook, an open-source Python-based tool to generate discrete ...

Portfolio Optimization on Classical and Quantum Computers Using PortFawn

Portfolio diversification is one of the most effective ways to minimize ...

Practical Graph Bipartization with Applications in Near-Term Quantum Computing

We experimentally evaluate the practical state-of-the-art in graph bipar...

Quadratization in discrete optimization and quantum mechanics

A book about turning high-degree optimization problems into quadratic op...