为困难运营规划问题编程量子退火器的案例研究

我们报告了一个关于编程早期量子退火器以解决与运营规划相关的优化问题的案例研究。虽然许多研究关注量子退火器在其架构原生问题上的性能，其他研究则考察了来自应用领域的特定问题的性能，但我们的研究是首批针对来自实际领域的参数化困难问题族，考察量子退火器性能的研究之一。我们探索了将规划问题映射到二次无约束二元优化（QUBO）问题的两种不同通用映射，并将其应用于两个参数化的规划问题族：导航型和调度型。我们还研究了两种更紧凑但针对问题类型的QUBO映射，一种用于导航型规划问题，另一种用于调度型规划问题。我们研究了嵌入特性和参数设置，并考察了它们对量子退火器解决这些问题效率的影响。从这些结果中，我们得出了对未来量子退火器编程和设计有用的见解：问题选择、所用映射、嵌入特性以及退火曲线都很重要，每个都会显著影响性能。