A Demonstration of Q^2O: Quantum-augmented Query Optimizer

Summary: Demonstrates Q^2O, the first hybrid quantum-classical query optimizer deployed in a real database for join-order optimization. Interactive scenarios compare Q^2O with PostgreSQL and expose quantum-parameter effects, yielding up to 13× faster execution. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h9aafcc9978c4d734
Venue: VLDB
Year: 2025
Pagerank: 4.9793485e-05
Overall Rank: 11,421 | 23.22%
DOI: 10.14778/3750601.3750691

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. Federico Spedalieri (University of Southern California)
3. Ibrahim Sabek (University of Southern California)

BibTeX Citation

@article{liu_vldb25,
        title = {{A Demonstration of Q\^{}2O: Quantum-augmented Query Optimizer}},
        author = {Liu, Hanwen and Spedalieri, Federico and Sabek, Ibrahim},
        journal = {PVLDB},
        series = {{VLDB} '25},
        volume = {18},
        number = {12},
        pages = {5439--5443},
        doi = {10.14778/3750601.3750691},
        url = {https://doi.org/10.14778/3750601.3750691},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
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,030	How Can Quantum Computing and Databases Meet "in Practice"? From Algorithms to Systems	2026	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0023947656
15	How Good Are Query Optimizers, Really?	2016	VLDB	0.00061066921
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

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,771	Multiple Query Optimization on the D-Wave 2X Adiabatic Quantum Computer	2016	VLDB
2	11,030	How Can Quantum Computing and Databases Meet "in Practice"? From Algorithms to Systems	2026	VLDB
3	7,402	Large-Scale Multiple Query Optimisation with Incremental Quantum(-Inspired) Annealing	2026	SIGMOD
4	8,339	Solving Hard Variants of Database Schema Matching on Quantum Computers	2023	VLDB
5	3,226	Opportunities for Quantum Acceleration of Databases: Optimization of Queries and Transaction Schedules	2023	VLDB
6	5,908	Quantum-Inspired Digital Annealing for Join Ordering	2024	VLDB
7	11,017	QFusion: A Demonstration of Boundary-Aware Fusion Planning and Execution for Large-Scale QUBO Optimization	2026	VLDB
8	4,404	Ready to Leap (by Co-Design)? Join Order Optimisation on Quantum Hardware	2023	SIGMOD
9	8,665	Applicability of Quantum Computing on Database Query Optimization	2022	SIGMOD
10	10,883	QDBO: A Real-time Quantum-augmented Database System Optimizer	2026	VLDB