机构名称：
¥ 4.0
约束编程（CP）是用于建模和解决结合满意度和组合优化问题的范式。在CP中，问题是通过描述可接受的解决方案的约束建模的，并以逻辑推理增强的回溯树搜索解决。在本文中，我们展示了量子算法如何在Incrence和搜索级别上加速CP。利用现有的量子算法，我们引入了一种量子加速过滤算法，以实现alldiverent的全局约束，并讨论其适用于与模拟结构的更广泛的全球约束家族。我们提出了将量子过滤算法整合在经典和量子回溯搜索方案中的框架，包括一种新型混合经典Quantum回溯搜索方法。这项工作表明，CP是早期容忍量子计算机及以后的有前途的候选申请。
量子加速约束编程
主要关键词
相关文件推荐
