Large-scale quantum computers promise transformative speedups, but their viability hinges on fast and reliable quantum error correction (QEC). At the center of QEC are decoders-classical algorithms running on hardware such as FPGAs, GPUs, or CPUs that process error syndromes to detect errors every microsecond to preserve fault-tolerance. Quantum processors, therefore, operate not in isolation, but as accelerators tightly coupled with powerful classical digital hardware. A key challenge is that decoder demand fluctuates unpredictably: bursts of activity can require orders of magnitude more decodes than idle periods. Provisioning hardware for the worst case wastes resources, while provisioning for the average case risks catastrophic slowdowns. We show that this mismatch is a systems problem of capacity planning and scheduling, and propose a two-level framework that treats decoders as shared accelerators managed by the quantum operating system. Our approach reduces decoder requirements by 10-40% across fault-tolerant benchmarks, demonstrating that efficient decoder scheduling is essential to making FTQC practical.


翻译:大规模量子计算机有望带来变革性的加速,但其可行性依赖于快速可靠的量子纠错。QEC的核心是解码器——运行在FPGA、GPU或CPU等硬件上的经典算法,这些算法每微秒处理错误症状以检测错误,从而维持容错能力。因此,量子处理器并非独立运行,而是作为与强大经典数字硬件紧密耦合的加速器。一个关键挑战在于解码器需求存在不可预测的波动:突发活动可能比空闲时段需要多出数个数量级的解码操作。为最坏情况配置硬件会浪费资源,而为平均情况配置则可能引发灾难性减速。我们证明这种不匹配是容量规划与调度的系统问题,并提出一个将解码器视为由量子操作系统管理的共享加速器的双层框架。我们的方法在容错基准测试中将解码器需求降低了10-40%,证明高效解码器调度是实现实用化容错量子计算的关键。

0
下载
关闭预览

相关内容

《基于量子计算的问题优化》最新40页报告
专知会员服务
17+阅读 · 2月20日
量子增强计算机视觉:超越经典算法
专知会员服务
20+阅读 · 2025年10月9日
综述:军事应用中使用的一些重要算法
专知
13+阅读 · 2022年7月3日
【收藏】支持向量机原理详解+案例+代码!【点击阅读原文下载】
机器学习算法与Python学习
10+阅读 · 2018年9月13日
超全总结:神经网络加速之量化模型 | 附带代码
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
VIP会员
最新内容
战略前沿人工智能的再思考(中文)
专知会员服务
5+阅读 · 5月29日
《量化地基防空系统间接效应的博弈论方法》
专知会员服务
5+阅读 · 5月29日
“史诗怒火行动”中美军损失的作战飞机
专知会员服务
4+阅读 · 5月29日
ICML 2026 | 理解上下文持续学习中的泛化与遗忘
专知会员服务
5+阅读 · 5月28日
Agent Harness综述:大模型智能体执行器工程全景
专知会员服务
14+阅读 · 5月28日
《基于理论的威慑效能评估》
专知会员服务
8+阅读 · 5月28日
相关VIP内容
《基于量子计算的问题优化》最新40页报告
专知会员服务
17+阅读 · 2月20日
量子增强计算机视觉:超越经典算法
专知会员服务
20+阅读 · 2025年10月9日
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员