paperbot · PL 论文追踪

全部论文 待读 收藏

P2 RESCQ: Realtime Scheduling for Continuous Angle Quantum Error Correction Architectures

RESCQ:面向连续角度量子纠错架构的实时调度
ASPLOS Proceedings of the 30th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 22025匹配度 1/10 · 论文研究连续角度量子纠错架构的实时调度与编译优化,虽涉及编译/代码生成标签,但与用户核心方向(面向ML/Agentic程序的静态分析、LLM改进静态分析/形式化验证、浮点程序分析、贝叶斯程序分析)几乎没有交集。引用 10 inbox
Sayam Sethi, Jonathan Mark Baker
crossref: 2026-09-12dblp: 2026-09-12arxiv: 2026-09-12

AI 速览

一句话:提出 RESCQ,一个针对连续角度量子纠错系统的实时调度器,通过按需重分配资源降低总周期数。

大规模量子纠错需要制备 |T⟩ 等资源态,但这类资源态在空间和时间上开销高昂。连续角度旋转态被提出作为替代方案,然而其制备是非确定性的,可能需要多次重复才能成功。原始架构未考虑实时或动态资源管理,因而静态生成的调度会不必要地昂贵。论文提出 RESCQ,一种面向编译到连续角度系统的程序的实时调度器。该方案根据期望产出率按需重分配资源,主动最小化总周期数;针对重计算可能带来的过度经典控制开销,进一步动态选择重计算频率。评估表明,与基线方案相比,RESCQ 平均将周期数降低 2 倍。

问题
连续角度量子纠错中的资源态制备具有非确定性,而现有架构缺乏实时资源管理,导致静态调度总执行周期数过高。
方法
提出 RESCQ 实时调度器,按期望产出率动态按需重分配资源,并动态选择重计算频率以平衡调度效果与经典控制开销。
评估
在连续角度量子纠错系统上评估,与基线提案相比,RESCQ 平均将周期数减少 2 倍。
原文摘要(Abstract)

In order to realize large scale quantum error correction (QEC), resource states, such as |T〉, 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 [1, 6, 34]. 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 2x in cycle count.

链接与引用

DOI 原文 · arXiv · PDF(开放获取) · DBLP

BibTeX
@inproceedings{SethiB25,
  title = {RESCQ: Realtime Scheduling for Continuous Angle Quantum Error Correction Architectures},
  author = {Sayam Sethi and Jonathan Mark Baker},
  booktitle = {ASPLOS},
  year = {2025},
  doi = {10.1145/3676641.3716018}
}