Towards a Hybrid Quantum-Classical Computing Framework for Database Optimization Problems in Real Time Setup

Hanwen Liu §, Ibrahim Sabek § · 2026

Read Towards a Hybrid Quantum-Classical Computing Framework for Database Optimization Problems in Real Time Setup by Hanwen Liu §, Ibrahim Sabek § (2026) 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-2602-14263.txt.

Description

Hanwen Liu and one co-author sketch a 2026 arXiv vision for quantum-augmented databases in real time. Quantum computing promises help with database optimization, such as join ordering and index selection. Yet prior work often hands problems to black-box quantum solvers and hopes for a good final answer.

Black-box solving blocks fine-grained control over the accuracy-efficiency tradeoff, a serious limit for live settings, where most database problems live. It also struggles with large problems that exceed hardware limits. The paper proposes a first live quantum-boosted database system, with two scalability strategies for overcomplexity and oversizing. A prototype tied to a query optimizer showed up to 14 times improvement in reported tests.

Catalog record

CREATORHanwen Liu §, Ibrahim Sabek §
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE44 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-14263

Browse the full library · About the Tower of Babel