面向容错量子多程序处理的在线作业调度器
由于容错量子计算机对资源和基础设施的显著需求,预计它们将以云服务的形式提供。量子多程序处理,即并行运行多个量子作业,是最大化此类系统利用率的一种有前景的方法。在此背景下,一个关键挑战是需要一个在线调度器,能够处理在其它程序已经运行时动态提交的作业。在本研究中,研究团队基于格点手术(lattice surgery)为容错量子计算系统制定了在线作业调度问题,并提出了一个高效的调度器来解决该问题。为了满足在线环境所需的响应性,该调度器通过使用更简单的长方体表示来近似原本表示为多面体的格点手术程序。这种近似使得调度更加高效,同时提高了整体吞吐量。此外,研究团队在调度过程中引入了碎片整理机制,证明其可以进一步提升量子处理单元(QPU)的利用率。
