Qubit-Efficient QUBO Formulation for Constrained Optimization Problems

Meerzhan Kanatbekova, Vincenzo De Maio, Ivona Brandic · 2025

Read Qubit-Efficient QUBO Formulation for Constrained Optimization Problems by Meerzhan Kanatbekova, Vincenzo De Maio, Ivona Brandic (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-08080.txt.

Description

Meerzhan Kanatbekova and 2 co-authors cut the qubit cost of putting constrained problems on quantum hardware in a 2025 paper. Quantum solvers usually need problems in QUBO form, a standard binary format. Encoding limits, especially inequalities, normally takes extra variables, and each variable costs a qubit. Today's noisy quantum machines have few qubits to spare, so encodings run out of room fast.

A generalised encoding is proposed to represent constrained optimisation problems more economically. Saving qubits directly extends the size of logistics, scheduling, and design problems that near-term devices can attempt. Until fault-tolerant machines arrive, clever formulations like this are one of the few honest ways to widen quantum computing's practical reach.

Catalog record

CREATORMeerzhan Kanatbekova, Vincenzo De Maio, Ivona Brandic
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE33 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2509-08080

Browse the full library · About the Tower of Babel