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)
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 9 of 9 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,012 | Opportunities for Quantum Acceleration of Databases: Optimization of Queries and Transaction Schedules | 2023 | VLDB | 6.9578554e-05 |
| 5,626 | Ready to Leap (by Co-Design)? Join Order Optimisation on Quantum Hardware | 2023 | SIGMOD | 6.1440728e-05 |
| 7,910 | Quantum-Inspired Digital Annealing for Join Ordering | 2024 | VLDB | 5.5181056e-05 |
| 8,695 | Applicability of Quantum Computing on Database Query Optimization | 2022 | SIGMOD | 5.3835466e-05 |
| 9,630 | Solving Hard Variants of Database Schema Matching on Quantum Computers | 2023 | VLDB | 5.2434488e-05 |
| 10,319 | Large-Scale Multiple Query Optimisation with Incremental Quantum(-Inspired) Annealing | 2026 | SIGMOD | 5.093636e-05 |
| 10,637 | A Quantum-Leap into Schema Matching: Beyond 1-to-1 Matchings | 2025 | PODS | 5.093636e-05 |
| 10,836 | Quantum Data Management in the NISQ Era | 2025 | VLDB | 5.093636e-05 |
| 11,277 | Index Advisors on Quantum Platforms | 2024 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 128 | Efficient and Extensible Algorithms for Multi Query Optimization | 2000 | SIGMOD | 0.0003072825 |
| 670 | SharedDB: Killing One Thousand Queries With One Stone | 2012 | VLDB | 0.00015157572 |
| 822 | Pipelining in Multi-Query Optimization | 2001 | PODS | 0.00013807229 |
| 929 | Materialized View Selection and Maintenance Using Multi-Query Optimization | 2001 | SIGMOD | 0.00013152103 |
| 4,507 | Scalable Multi-Query Optimization for Exploratory Queries over Federated Scientific Databases | 2008 | VLDB | 6.6563628e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 6,725 | Quantum Databases | 2013 | CIDR |
| 2 | 10,637 | A Quantum-Leap into Schema Matching: Beyond 1-to-1 Matchings | 2025 | PODS |
| 3 | 10,836 | Quantum Data Management in the NISQ Era | 2025 | VLDB |
| 4 | 11,277 | Index Advisors on Quantum Platforms | 2024 | VLDB |
| 5 | 11,058 | A Demonstration of Q^2O: Quantum-augmented Query Optimizer | 2025 | VLDB |
| 6 | 4,012 | Opportunities for Quantum Acceleration of Databases: Optimization of Queries and Transaction Schedules | 2023 | VLDB |
| 7 | 5,626 | Ready to Leap (by Co-Design)? Join Order Optimisation on Quantum Hardware | 2023 | SIGMOD |
| 8 | 7,910 | Quantum-Inspired Digital Annealing for Join Ordering | 2024 | VLDB |
| 9 | 10,319 | Large-Scale Multiple Query Optimisation with Incremental Quantum(-Inspired) Annealing | 2026 | SIGMOD |
| 10 | 8,695 | Applicability of Quantum Computing on Database Query Optimization | 2022 | SIGMOD |