arrow
返回

A Framework for Dynamic Quantum Circuit Execution: Balancing Effectiveness and Efficiency

delete2025-10-28
delete0
PRE
AI
F
Fangzheng Chen
H
Hao Fu
M
Mingzheng Zhu
C
Chi Zhang
W
Wei Xie
李
李向阳 (Xiang‐Yang Li)
DOI:10.1109/TCAD.2025.3626447delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
近年来,量子计算已展现出显著进展。在超导量子芯片上,物理量子比特通过有限的耦合拓扑结构相互连接。由于双量子比特门只能在相邻量子比特之间操作,量子电路必须经过变换以满足这些连接约束——这一过程称为量子比特映射和路由。动态量子电路代表了量子计算中的一个关键范式,其特点是在电路中测量和基于测量结果的条件控制流(受控子电路)。当受控子电路仅在测量结果可用后才确定(在线获取)时,会引发独特挑战。因此,动态量子电路的映射和路由呈现出复杂挑战,包括管理受控子电路的条件执行、适应其在线/离线获取以及解决电路段之间的映射错位。在本工作中,我们提出了一种用于变换和执行动态量子电路的综合框架。在该框架中,我们提出了一种映射和路由算法 Sword,可有效减少量子电路的量子处理时间,该算法应用了占用和门区域密度的 SWAP(s)。对于在线场景,我们引入了一种快速变体 Sword-fast,在性能下降可忽略的情况下显著提高了变换效率。实验评估表明,与基线方法相比,我们的框架在离线场景下实现了平均37.1%的端到端墙钟时间减少。在在线场景下,我们的框架实现了平均59.2%的端到端墙钟时间减少,展示了平均2.6倍的速度提升和30.0%的量子处理时间减少。通过将框架中的量子比特映射和路由算法替换为快速变体 Sword-fast,我们实现了与标准版本相比平均9.6倍的速度提升。
Keyword:
Dynamic quantum circuit
mapping and routing
quantum computing

期刊

I
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
IF:
2.9
论文数:
671
被引数:
9.6K

机构

H
Hefei University of Technology
学者数:
6.2K
论文数: 2.0K
被引数: 2.1W
U
University of Science and Technology of China
学者数:
1.7W
论文数: 6.0K
被引数: 11.3W
引用论文

引用论文

Encoding a magic state with beyond break-even fidelity
err2024-01-10
err0
errOAAI
errRiddhi S. Gupta; Neereja Sundaresan; Thomas Alexander; Christopher J. Wood; Seth T. Merkel; Michael B. Healy; Marius Hillenbrand; Tomas Jochym-O’Connor; James R. Wootton; Theodore J. Yoder; Andrew W. Cross; Maika Takita; Benjamin J. Brown
err分享
err收藏
OpenQASM3: A Broader and Deeper Quantum Assembly LanguageOpenQASM3: 一种更广泛、更深入的量子汇编语言
err2022-09-06
err70
errOAAI
errCross, Andrew; Javadi-Abhari, Ali; Alexander, Thomas; de Beaudrap, Niel; Bishop, Lev S.; Heidel, Steven; Ryan, Colm A.; Sivarajah, Prasahnt; Smolin, John; Gambetta, Jay M.; Johnson, Blake R.
err分享
err收藏
Combining quantum processors with real-time classical communication结合量子处理器与实时经典通信
err2024-11-20
err0
errOAAI
errAlmudena Carrera Vazquez; Caroline Tornow; Diego Ristè; Stefan Woerner; Maika Takita; Daniel J. Egger
err分享
err收藏
err分享
err收藏
Systematic improvements in transmon qubit coherence enabled by niobium surface encapsulation通过铌表面封装实现transmon量子位相干的系统改进
err2024-04-26
err23
errOAAI
errBal, Mustafa; Murthy, Akshay A.; Zhu, Shaojiang; Crisa, Francesco; You, Xinyuan; Huang, Ziwen; Roy, Tanay; Lee, Jaeyel; Zanten, David van; Pilipenko, Roman; Nekrashevich, Ivan; Lunin, Andrei; Bafia, Daniel; Krasnikova, Yulia; Kopas, Cameron J.; Lachman, Ella O.; Miller, Duncan; Mutus, Josh Y.; Reagor, Matthew J.; Cansizoglu, Hilal; Marshall, Jayss; Pappas, David P.; Vu, Kim; Yadavalli, Kameshwar; Oh, Jin-Su; Zhou, Lin; Kramer, Matthew J.; Lecocq, Florent; Goronzy, Dominic P.; Torres-Castanedo, Carlos G.; Pritchard, P. Graham; Dravid, Vinayak P.; Rondinelli, James M.; Bedzyk, Michael J.; Hersam, Mark C.; Zasadzinski, John; Koch, Jens; Sauls, James A.; Romanenko, Alexander; Grassellino, Anna
err分享
err收藏
学者 查看更多内容