Problem
Research questions and friction points this paper is trying to address.
Join Order Optimization
gate-based quantum computers
Scalable Parameter Initialization
QAOA
QUBO
Improving Join Order Optimization on Gate-Based Quantum Computers via Structured Parameter Initialization
🤖 AI Summary
本文通过使用SPIQ初始化的QAOA算法，解决了基于门的量子计算机上连接顺序优化问题，提高了优化稳定性和收敛性。
📝 Abstract
Join Order Optimization (JOO) is one of the most computationally expensive tasks in relational query optimization due to the exponential growth of possible join plans with increasing query size. Recent work has explored quantum and quantum-inspired approaches for solving JOO by reformulating the problem as a Quadratic Unconstrained Binary Optimization (QUBO) problem suitable for optimization using quantum hardware. However, many existing approaches have limited scalability on current gate-based quantum devices. In addition, little work has investigated the role of initialization strategies in improving the performance of gate-based quantum optimization for database workloads. In this work, we investigate gate-based quantum join order optimization using the Quantum Approximate Optimization Algorithm (QAOA) initialized with Scalable Parameter Initialization for QAOA (SPIQ). SPIQ is used to efficiently identify high-quality initial points in the quantum solution landscape for QAOA executed on a gate-based quantum computer. We evaluate the interaction between QUBO encoding, SPIQ initialization, and gate-based optimization on small-scale join ordering problems involving 3 and 4 relations. Our results show that structured initialization improves optimization stability and increases convergence toward high-quality join plans compared to uninformed initialization approaches. Across these small-scale, simulation-based instances, SPIQ increases the sampling frequency of the optimal join order by up to approximately 5$\times$ and yields final-state energies significantly lower than a randomly initialized QAOA. Overall, this work enhances existing gate-based quantum optimization while providing an initial proof of concept for applying SPIQ initialization to database query optimization workloads.
Innovation
Methods, ideas, or system contributions that make the work stand out.
Scalable Parameter Initialization for QAOA
Quantum Approximate Optimization Algorithm
Join Order Optimization
🔎 Similar Papers
No similar papers found.
