QAOA 中用于柔性作业车间问题的图控置换混合器

在量子计算的中等规模含噪时代，利用量子计算机求解优化问题最有前景的尝试之一是变分量子算法。量子交替算子拟设（Quantum Alternating Operator Ansatz）为约束组合优化问题提供了一个算法框架。与更为人熟知的标准 QAOA 协议不同，该优化问题的约束被内建到拟设电路的混合层中，从而将搜索限制在可行解的小得多的希尔伯特空间中。在这项工作中，我们为包括柔性作业车间问题在内的广泛调度问题开发了混合算子。这些混合算子基于由约束图模型定义的特殊控制方案。在描述了这些混合算子的显式构造之后，我们证明了它们保持可行性，并能探索可行子空间。