Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
The paper introduces Qute, a quantum database system designed to natively execute database operations on quantum hardware by compiling SQL queries into gate-efficient quantum circuits. Qute employs a hybrid quantum-classical optimizer to dynamically choose the most efficient execution plan, incorporates selective quantum indexing, and uses fidelity-preserving storage to address qubit limitations. Experimental results on a real quantum processor (origin_wukong) demonstrate Qute's performance advantage over classical baselines at scale, with an open-source prototype released for further development.
Quantum databases are no longer just a theoretical exercise: Qute shows real speedups over classical databases on real quantum hardware.
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.
Microsoft Research