Multiple Query Optimization on the D-Wave 2X Adiabatic Quantum Computer

Summary: Maps multiple query optimization to the D-Wave 2X’s qubit-weighted quadratic formulation, analyzing qubit growth and embedding limits. Despite small problem sizes, experiments identify instances where quantum annealing is up to three orders of magnitude faster than classical MQO methods. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: hb2d962280e4655b0
Venue: VLDB
Year: 2016
Pagerank: 8.0369366e-05
Overall Rank: 2,771 | 81.38%
DOI: 10.14778/2947618.2947621

Incoming Non-self Citations Over Time

Authors

1. Immanuel Trummer (EPFL)
2. Christoph Koch (EPFL)

BibTeX Citation

@article{trummer_vldb16,
        title = {{Multiple Query Optimization on the D-Wave 2X Adiabatic Quantum Computer}},
        author = {Trummer, Immanuel and Koch, Christoph},
        journal = {PVLDB},
        series = {{VLDB} '16},
        volume = {9},
        number = {9},
        pages = {648--659},
        doi = {10.14778/2947618.2947621},
        url = {https://doi.org/10.14778/2947618.2947621},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
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
8,665	Applicability of Quantum Computing on Database Query Optimization	2022	SIGMOD	5.2922465e-05
9,223	A Quantum-Leap into Schema Matching: Beyond 1-to-1 Matchings	2025	PODS	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,030	How Can Quantum Computing and Databases Meet "in Practice"? From Algorithms to Systems	2026	VLDB	4.9793485e-05
11,243	Quantum Data Management in the NISQ Era	2025	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
129	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.0003040756
667	SharedDB: Killing One Thousand Queries With One Stone	2012	VLDB	0.00014978213
831	Pipelining in Multi-Query Optimization	2001	PODS	0.00013589597
923	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD	0.00013064753
3,589	Scalable Multi-Query Optimization for Exploratory Queries over Federated Scientific Databases	2008	VLDB	7.1867376e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,243	Quantum Data Management in the NISQ Era	2025	VLDB
2	11,017	QFusion: A Demonstration of Boundary-Aware Fusion Planning and Execution for Large-Scale QUBO Optimization	2026	VLDB
3	7,403	Index Advisors on Quantum Platforms	2024	VLDB
4	11,421	A Demonstration of Q^2O: Quantum-augmented Query Optimizer	2025	VLDB
5	10,883	QDBO: A Real-time Quantum-augmented Database System Optimizer	2026	VLDB
6	3,226	Opportunities for Quantum Acceleration of Databases: Optimization of Queries and Transaction Schedules	2023	VLDB
7	4,404	Ready to Leap (by Co-Design)? Join Order Optimisation on Quantum Hardware	2023	SIGMOD
8	5,908	Quantum-Inspired Digital Annealing for Join Ordering	2024	VLDB
9	7,402	Large-Scale Multiple Query Optimisation with Incremental Quantum(-Inspired) Annealing	2026	SIGMOD
10	8,665	Applicability of Quantum Computing on Database Query Optimization	2022	SIGMOD