DeepAI AI Chat
Log In Sign Up

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

03/02/2021
by   Mashiyat Zaman, et al.
0

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.

READ FULL TEXT
07/09/2021

Petri Net Modeling for Ising Model Formulation in Quantum Annealing

Quantum annealing is an emerging new platform for combinatorial optimiza...
01/18/2023

Efficient correlation-based discretization of continuous variables for annealing machines

Annealing machines specialized for combinatorial optimization problems h...
09/08/2022

Quantum optimization with arbitrary connectivity using Rydberg atom arrays

Programmable quantum systems based on Rydberg atom arrays have recently ...
05/28/2020

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

We present Chook, an open-source Python-based tool to generate discrete ...
12/16/2021

Portfolio Optimization on Classical and Quantum Computers Using PortFawn

Portfolio diversification is one of the most effective ways to minimize ...
05/02/2018

Practical Graph Bipartization with Applications in Near-Term Quantum Computing

We experimentally evaluate the practical state-of-the-art in graph bipar...
01/14/2019

Quadratization in discrete optimization and quantum mechanics

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