Applicability of Quantum Computing on Database Query Optimization
Manuel Schönberger · Proceedings of the 2022 International Conference on Management of Data · 2022
We evaluate the applicability of quantum computing on two fundamental query optimization problems, join order optimization and multi query optimization (MQO). We analyze the problem dimensions that can be solved on current gate-based quantum systems and quantum annealers, the two currently commercially available architectures.