Qute: Towards Quantum-Native Database

TL;DR

Qute is a pioneering quantum-native database that compiles SQL into quantum circuits, optimizes execution plans, and employs quantum-specific storage, demonstrating superior performance on real quantum hardware and paving the way for future quantum database development.

Contribution

It introduces a comprehensive framework for quantum-native databases, including SQL compilation, hybrid optimization, quantum indexing, and fidelity-preserving storage, with practical deployment on real quantum hardware.

Findings

Qute outperforms classical baselines at scale on real quantum hardware

Demonstrates effective quantum SQL compilation and hybrid execution planning

Provides an open-source prototype for quantum-native database development

Abstract

This paper envisions a quantum database (Qute) that treats quantum computation as a first-class execution option. Unlike prior simulation-based methods that either run quantum algorithms on classical machines or adapt existing databases for quantum simulation, Qute instead (i) compiles an extended form of SQL into gate-efficient quantum circuits, (ii) employs a hybrid optimizer to dynamically select between quantum and classical execution plans, (iii) introduces selective quantum indexing, and (iv) designs fidelity-preserving storage to mitigate current qubit constraints. We also present a three-stage evolution roadmap toward quantum-native database. Finally, by deploying Qute on a real quantum processor (origin_wukong), we show that it outperforms a classical baseline at scale, and we release an open-source prototype at https://github.com/weAIDB/Qute.