论文标题
量子编译器中的操作计划
Scheduling of Operations in Quantum Compiler
论文作者
论文摘要
在调度量子操作时，较短的结果时间表的总体执行时间会产生更好的吞吐量和更高的保真度输出。在本文中，我们证明量子操作调度可以解释为特殊的工作店问题类型。在此基础上，我们将其作为约束编程的表述，同时考虑到量子操作之间的换向。我们表明，这种公式通过使用实际的量子编译器和量子电路进行实验，从而改善了最终计划的总体执行时间，并从两个共同的基准组中进行了实验。
When scheduling quantum operations, a shorter overall execution time of the resulting schedule yields a better throughput and higher fidelity output. In this paper, we demonstrate that quantum operation scheduling can be interpreted as a special type of job-shop problem. On this basis, we provide its formulation as Constraint Programming while taking into account commutation between quantum operations. We show that this formulation improves the overall execution time of the resulting schedules in practice through experiments with a real quantum compiler and quantum circuits from two common benchmark sets.
