机构名称：
¥ 1.0
摘要：在过去的几十年里，我们见证了量子计算的快速发展。在当前的噪声中型量子（NISQ）时代，量子机的能力受到退相干时间、门保真度和量子比特数量的限制。当前的量子计算应用距离真正的“量子至上”还很远，因为物理量子比特非常脆弱，只能纠缠几微秒。最近的研究使用量子最优控制来减少量子电路的延迟，从而有效地增加量子体积。然而，该技术的关键挑战是由于编译时间长而导致的开销大。在本文中，我们提出了 AccQOC，这是一种全面的静态/动态混合工作流程，使用 QOC（量子最优控制）将门组（相当于矩阵）转换为脉冲，并且编译时间预算合理。AccQOC 由静态预编译和加速动态编译组成。在使用考虑串扰的启发式映射算法将量子程序映射到量子电路之后，我们利用静态预编译为常用组生成脉冲，以消除它们的动态编译时间。脉冲是使用 QOC 生成的，并使用二分搜索确定延迟。对于新程序，我们使用相同的策略来生成组，从而避免为“覆盖”的组产生开销。动态编译通过加速脉冲生成来处理“未覆盖”的组。关键的见解是，可以基于相似组的生成脉冲更快地生成组的脉冲。我们建议通过生成有序的组序列来减少编译时间，其中序列中连续组之间的相似度总和最小。我们可以通过构建相似度图来找到序列 - 一个完整的图，其中每个顶点都是一个门组，边的权重是它连接的两个组之间的相似度，然后为 SG 构建最小生成树 (MST)。通过AccQOC方法论，我们达到了编译时间和总体延迟的平衡点，结果表明基于MST的加速编译相对于各组标准编译实现了9.88倍的编译加速，同时相对于基于门的编译平均保持了2.43倍的延迟降低。
AccQOC：加速基于量子最优控制的脉冲生成
主要关键词
相关文件推荐
