Qute: Towards Quantum-Native Database

TL;DR

By deploying Qute on a real quantum processor (origin_wukong), it is shown that it outperforms a classical baseline at scale, and an open-source prototype at https://github.com/weAIDB/Qute is released.

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.

Figures (5)

• Figure 1: Potential Evolution of Quantum Databases.
• Figure 2: Example Quantum Database System Design.
• Figure 3: CSWAP-Gate Based Inner Product Calculation.
• Figure 4: Quantum-Aware Multi-Dimensional Index.
• Figure 5: Performance Comparison (Qute vs. Classic).