Index Advisors on Quantum Platforms

Summary: Hybrid quantum-classical index advisor: (1) model index selection as a QUBO solved by QAOA to produce higher-quality approximate configurations with O(log L) computations; (2) model exhaustive search solved by Grover using a novel phase-encoded oracle in standard gates achieving O(√L) queries. Qiskit-based simulation and hardware proofs show 1.5–2× quality gains over commercial greedy advisors, approach optimality, and have quantum resource requirements that scale linearly with problem size. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13757
Venue: VLDB
Year: 2024
Pagerank: 5.093636e-05
Overall Rank: 11,277 | 22.63%
DOI: 10.14778/3681954.3682025

Incoming Non-self Citations Over Time

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

Authors

1. Manish Kesarwani (IBM; Indian Institute of Science)
2. Jayant R. Haritsa (Indian Institute of Science)

BibTeX Citation

@article{kesarwani_vldb24,
        title = {{Index Advisors on Quantum Platforms}},
        author = {Kesarwani, Manish and Haritsa, Jayant R.},
        journal = {PVLDB},
        series = {{VLDB} '24},
        volume = {17},
        number = {11},
        pages = {3615--3628},
        doi = {10.14778/3681954.3682025},
        url = {https://doi.org/10.14778/3681954.3682025},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
156	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00028636811
184	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.00026256101
387	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD	0.00019442332
501	Database Tuning Advisor for Microsoft SQL Server 2005	2004	VLDB	0.0001738508
524	Automatic SQL Tuning in Oracle 10g	2004	VLDB	0.00017120666
768	Automatic Physical Database Tuning: A Relaxation-based Approach	2005	SIGMOD	0.00014173242
1,904	CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads	2011	VLDB	9.5040429e-05
3,319	Multiple Query Optimization on the D-Wave 2X Adiabatic Quantum Computer	2016	VLDB	7.5236413e-05
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
6,725	Quantum Databases	2013	CIDR	5.7921261e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,725	Quantum Databases	2013	CIDR
2	9,630	Solving Hard Variants of Database Schema Matching on Quantum Computers	2023	VLDB
3	7,910	Quantum-Inspired Digital Annealing for Join Ordering	2024	VLDB
4	10,319	Large-Scale Multiple Query Optimisation with Incremental Quantum(-Inspired) Annealing	2026	SIGMOD
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	10,836	Quantum Data Management in the NISQ Era	2025	VLDB
8	3,319	Multiple Query Optimization on the D-Wave 2X Adiabatic Quantum Computer	2016	VLDB
9	5,626	Ready to Leap (by Co-Design)? Join Order Optimisation on Quantum Hardware	2023	SIGMOD
10	8,695	Applicability of Quantum Computing on Database Query Optimization	2022	SIGMOD