【SIGMOD2023】量子机器学习:数据库研究的基础、新技术与机遇，87页ppt

近年来，量子计算领域取得了显著的进展。量子计算机的原型已经存在，并已通过云服务提供给用户(例如，IBM Q experience、谷歌量子AI或Xanadu量子云)。虽然容错和大规模量子计算机还没有出现(如果有的话，可能在很长一段时间内不会出现)，但这项新技术的潜力是不可否认的。量子算法被证明要么在某些任务上优于经典算法，要么在合理的复杂度理论假设下无法被经典方法有效模拟。据推测，即使是不完美的现代技术也会比经典系统显示出计算优势。最近的研究是使用量子计算机来解决机器学习任务。与此同时，数据库社区已经成功地将各种机器学习算法应用于数据管理任务，因此将这两个领域结合起来似乎是一项有前途的努力。然而，量子机器学习对于大多数数据库研究者来说还是一个新的研究领域。在本教程中，我们提供了量子计算和量子机器学习的基本介绍，并展示了数据库研究的潜在好处和应用。展示了如何将量子机器学习应用于数据库中的连接顺序优化问题。