May, 2024
量子强化学习在连接顺序优化中的应用
Hype or Heuristic? Quantum Reinforcement Learning for Join Order Optimisation
Maja Franz, Tobias Winker, Sven Groppe, Wolfgang Mauerer
TL;DR本研究使用量子强化学习（QRL）基于混合变分量子波函数的方法，对连接顺序（JO）进行优化处理，以提高数据库管理系统的性能。尽管量子方法在问题解决结果质量上可能不显著超过经典方法，但我们发现所需训练参数大幅减少，并且能够更好地利用可用的训练数据，适用于数据流和低延迟处理场景。我们的综合评估和深入讨论提供了关于量子方法的潜在实际优势的平衡观点，为未来系统方法提供了洞见，并且可以定量评估数据库管理系统中这个最关键问题的量子方法的权衡。