How Can Quantum Computing and Databases Meet "in Practice"? From Algorithms to Systems

Summary: A practice-oriented tutorial on the bidirectional Quantum-for-DB and DB-for-Quantum interface, spanning foundations, optimization algorithms, and DBMS integration. Includes hands-on experiments with simulators and real quantum hardware, highlighting deployment challenges. (summarized by gpt-5.6-luna on Aug 28 2026)

Paper ID: h61351f2bb8319091
Venue: VLDB
Year: 2026
Pagerank: 4.9793485e-05
Overall Rank: 11,030 | 25.85%
DOI: 10.14778/3827998.3828148

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Hanwen Liu (University of Southern California)
2. Yiran Li (University of Toronto)
3. Ibrahim Sabek (University of Southern California)
4. Xuanhe Zhou (Shanghai Jiao Tong University)
5. Hans-Arno Jacobsen (University of Toronto)

BibTeX Citation

@article{liu_vldb26,
        title = {{How Can Quantum Computing and Databases Meet "in Practice"? From Algorithms to Systems}},
        author = {Liu, Hanwen and Li, Yiran and Sabek, Ibrahim and Zhou, Xuanhe and Jacobsen, Hans-Arno},
        journal = {PVLDB},
        series = {{VLDB} '26},
        volume = {19},
        number = {12},
        pages = {4906--4911},
        doi = {10.14778/3827998.3828148},
        url = {https://doi.org/10.14778/3827998.3828148},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,017	QFusion: A Demonstration of Boundary-Aware Fusion Planning and Execution for Large-Scale QUBO Optimization	2026	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
2,771	Multiple Query Optimization on the D-Wave 2X Adiabatic Quantum Computer	2016	VLDB	8.0369366e-05
3,226	Opportunities for Quantum Acceleration of Databases: Optimization of Queries and Transaction Schedules	2023	VLDB	7.5095541e-05
4,404	Ready to Leap (by Co-Design)? Join Order Optimisation on Quantum Hardware	2023	SIGMOD	6.6135132e-05
5,908	Quantum-Inspired Digital Annealing for Join Ordering	2024	VLDB	5.9506986e-05
7,402	Large-Scale Multiple Query Optimisation with Incremental Quantum(-Inspired) Annealing	2026	SIGMOD	5.5357529e-05
7,403	Index Advisors on Quantum Platforms	2024	VLDB	5.5357529e-05
8,339	Solving Hard Variants of Database Schema Matching on Quantum Computers	2023	VLDB	5.3521339e-05
9,223	A Quantum-Leap into Schema Matching: Beyond 1-to-1 Matchings	2025	PODS	5.2056825e-05
9,227	Qymera: Simulating Quantum Circuits using RDBMS	2025	SIGMOD	5.2056825e-05
10,883	QDBO: A Real-time Quantum-augmented Database System Optimizer	2026	VLDB	4.9793485e-05
11,017	QFusion: A Demonstration of Boundary-Aware Fusion Planning and Execution for Large-Scale QUBO Optimization	2026	VLDB	4.9793485e-05
11,421	A Demonstration of Q^2O: Quantum-augmented Query Optimizer	2025	VLDB	4.9793485e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,404	Ready to Leap (by Co-Design)? Join Order Optimisation on Quantum Hardware	2023	SIGMOD
2	10,883	QDBO: A Real-time Quantum-augmented Database System Optimizer	2026	VLDB
3	11,017	QFusion: A Demonstration of Boundary-Aware Fusion Planning and Execution for Large-Scale QUBO Optimization	2026	VLDB
4	11,421	A Demonstration of Q^2O: Quantum-augmented Query Optimizer	2025	VLDB
5	9,227	Qymera: Simulating Quantum Circuits using RDBMS	2025	SIGMOD
6	6,769	Quantum Databases	2013	CIDR
7	11,243	Quantum Data Management in the NISQ Era	2025	VLDB
8	3,226	Opportunities for Quantum Acceleration of Databases: Optimization of Queries and Transaction Schedules	2023	VLDB
9	8,665	Applicability of Quantum Computing on Database Query Optimization	2022	SIGMOD
10	8,339	Solving Hard Variants of Database Schema Matching on Quantum Computers	2023	VLDB