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
| CREATOR | Meerzhan Kanatbekova, Vincenzo De Maio, Ivona Brandic |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 33 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2509-08080