pyhubo 1.0.3

A python package for resource-efficient quantum optimization

PyHUBO

A Python package for resource-efficient quantum optimization

PyHUBO provides an elegant mathematical framework for designing Higher-order Unconstrained Binary Optimization (HUBO) Hamiltonians for combinatorial optimization problems. Unlike traditional QUBO formulations, PyHUBO enables natural representation of complex constraints and objectives through higher-order interactions.

Why HUBO over QUBO?

Traditional QUBO (Quadratic Unconstrained Binary Optimization) formulations often require auxiliary variables and penalty methods limiting parameter optimization for example in QAOA, resulting in suboptimal solutions and extensive quantum resources. HUBO models can circumvent these limitations, enabling:

• Natural problem representation without penalty terms
• Reduced quantum resource requirements through more efficient encodings
• Direct modeling of multi-variable constraints and higher-order relationships
• Seamless integration with quantum annealers and classical optimization solvers

Key Features

• Intuitive Mathematical Interface: Build optimization problems using natural mathematical expressions
• Automatic Constraint Handling: Built-in conflict resolution and validation
• Flexible Variable Domains: Support for discrete variables with arbitrary value sets
• Quantum Integration: Direct conversion to quantum Hamiltonian representations
• Multiple Solver Examples: Openjij and pennylane implementations are shown in example scripts

Installation

Install PyHUBO from PyPI:

pip install pyhubo

Examples

We illustrate the usage of Pyhubo on three distinct combinatorial optimization problems:

• Gate Assignment Problem
• Integer Programming
• Maximum k-colorable Subgraph Problem

An example for dealing with problems where the domain size is not to the power of two is also given in the Maximum k-colorable Subgraph Problem script.

Issues

Please email me ([e-mail]) in case you spot any issues or if you have any suggestions to improve pyhubo.

Citation

Citation for this work is provided in the GitHub repository ("About > Cite this repository").