Applicability of Quantum Computing on Database Query Optimization
Manuel Schönberger
Abstract
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.
Topics & Concepts
Query optimizationComputer scienceQuantumSargableOptimization problemQuantum computerOptimization algorithmTheoretical computer scienceDistributed computingMathematical optimizationWeb search queryAlgorithmDatabaseInformation retrievalSearch engineMathematicsPhysicsQuantum mechanicsQuantum Computing Algorithms and ArchitectureQuantum Information and CryptographyQuantum Mechanics and Applications