面向作业车间调度问题的可微量子架构搜索

作业车间调度问题（JSSP）在工业应用中扮演着关键角色，例如信号处理（SP）和钢铁制造，涉及对机器和作业进行排序以最大化调度效率。此前，JSSP通过变分量子算法（VQA）使用手动定义的电路来解决。找到良好的电路架构是任务特定且耗时的。可微量子架构搜索（DQAS）是一个基于梯度的框架，可以自动设计电路。然而，DQAS仅在量子近似优化算法（QAOA）和误差缓解任务上进行了测试。DQAS是否适用于基于更灵活算法（如变分量子本征求解器（VQE））的JSSP，对于优化问题仍然是开放的。在这项工作中，我们重新定义了操作池，并将DQAS扩展为一个框架JSSP-DQAS，通过评估电路来自动生成JSSP的电路。实验得出结论，JSSP-DQAS可以自动找到具有噪声鲁棒性的电路架构，其性能远优于手动设计的电路。这有助于提高求解JSSP的效率。