我们评估了量子计算在两个基本查询优化问题（连接顺序优化和多查询优化 (MQO)）上的适用性。我们分析了目前基于门的量子系统和量子退火器（两种目前市面上可用的架构）上可以解决的问题维度。首先，我们评估了基于门的系统在 MQO 上的使用情况，MQO 之前已通过量子退火解决。我们表明，与传统计算相反，不同的架构需要进行复杂的调整。此外，我们提出了一种用于连接顺序问题的多步骤重新表述，使其可以在当前量子系统上解决。最后，我们系统地评估了我们对基于门的量子系统和量子退火器的贡献。通过这样做，我们确定了当前局限性的范围，以及量子计算技术对数据库系统的未来潜力。