arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2408.14708quant-ph
收藏

RESCQ:面向连续角度量子纠错架构的实时调度

RESCQ: Realtime Scheduling for Continuous Angle Quantum Error Correction Architectures

Sayam Sethi, Jonathan Mark Baker

AI总结:

针对连续角度量子纠错架构中静态调度资源成本高的问题,提出实时调度器RESCQ,通过按需重分配资源和动态调整重计算频率,将周期数较基线平均降低2倍。

摘要:

为实现大规模量子纠错(QEC),必须制备诸如$|T\rangle$之类的资源态,这在空间和时间上成本都很高。为规避该问题,学界已提出多种替代方案,例如连续角度旋转态的制备[引用文献:akahoshi2023partially、choi2023fault、toshio2024practicalquantumadvantagepartially]。但这类态的制备具有非确定性,可能需要多次重复才能成功。最初的方案提出的架构并未考虑对资源进行实时(或动态)管理以最小化总执行时间。若没有实时调度器,静态生成的调度方案会产生不必要的高成本。我们提出RESCQ(发音同rescue),一种针对编译到这些连续角度系统上的程序的实时调度器。我们的方案通过基于预期制备速率按需重新分配资源,主动最小化总周期数。根据底层硬件的不同,这可能会导致过高的经典控制开销。我们通过动态选择重新计算的频率进一步解决了该问题。RESCQ在周期数上相比基线方案平均提升了$2\times$。

英文摘要:

In order to realize large scale quantum error correction (QEC), resource states, such as $|T\rangle$, must be prepared which is expensive in both space and time. In order to circumvent this problem, alternatives have been proposed, such as the production of continuous angle rotation states \cite{akahoshi2023partially, choi2023fault, toshio2024practicalquantumadvantagepartially}. However, the production of these states is non-deterministic and may require multiple repetitions to succeed. The original proposals suggest architectures which do not account for realtime (or dynamic) management of resources to minimize total execution time. Without a realtime scheduler, a statically generated schedule will be unnecessarily expensive. We propose RESCQ (pronounced rescue), a realtime scheduler for programs compiled onto these continuous angle systems. Our scheme actively minimizes total cycle count by on-demand redistribution of resources based on expected production rates. Depending on the underlying hardware, this can cause excessive classical control overhead. We further address this by dynamically selecting the frequency of our recomputation. RESCQ improves over baseline proposals by an average of $2\times$ in cycle count.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑