In this work, we present MILQ, a quantum unrelated parallel machines scheduler and cutter. The setting of unrelated parallel machines considers independent hardware backends, each distinguished by differing setup and processing times. MILQ optimizes the total execution time of a batch of circuits scheduled on multiple quantum devices. It leverages state-of-the-art circuit-cutting techniques to fit circuits onto the devices and schedules them based on a mixed-integer linear program. Our results show a total improvement of up to 26 % compared to a baseline approach.

翻译：本文提出MILQ——一种面向量子无关并行机器的调度与切割方案。该无关并行机器配置考虑独立的硬件后端，每个后端具有不同的设置与处理时间。MILQ通过优化量子电路批次在多个量子设备上的总执行时间，采用前沿电路切割技术使电路适配目标设备，并基于混合整数线性规划进行调度。实验结果表明，与基准方法相比，该方法总执行效率最高可提升26%。