软件学报

作者：朱鹏程，卫丽华，冯世光，周祥臻，郑盛根，管致锦

单位：朱鹏程，宿迁学院 信息工程学院, 江苏 宿迁 223800;南通大学 信息科学技术学院, 江苏 南通 22601911,卫丽华，宿迁学院 信息工程学院, 江苏 宿迁 223800;南通大学 信息科学技术学院, 江苏 南通 22601902,冯世光，南通大学 信息科学技术学院, 江苏 南通 22601903,周祥臻，清华大学 计算机科学与技术系, 北京 10008404,郑盛根，鹏城实验室, 广东 深圳 51805505,管致锦，南通大学 信息科学技术学院, 江苏 南通 22601906

关键词：超导量子计算;量子网络;分布式计算;量子处理器;量子线路映射

基金：国家自然科学基金(62072259); 江苏省自然科学基金(BK20221411); 宿迁市科技计划面上项目(H202117)

近年来, 超导量子互连技术的研究取得了重要进展, 这为构建分布式超导量子计算架构提供了有效途径. 分布式超导架构在网络拓扑、量子比特连通性、以及量子态传输协议等方面对量子线路的执行施加了严格约束. 为在分布式架构上调度和执行量子线路, 需要通过专门的映射工序对量子线路进行适配底层架构的变换, 并将变换后的线路交由网络中多个QPU (quantum processing unit)协同运行. 分布式量子线路映射需向原始线路插入辅助的量子态移动操作, 这些操作(尤其是QPU间量子态移动操作)具有较高的错误率. 因此, 减少映射所需的量子态移动操作数对于保证分布式计算的成功率至关重要. 基于超导量子互连技术和超导QPU的技术特征构建一种抽象的分布式量子计算模型, 并基于该抽象模型提出一种分布式量子线路映射方法, 该方法由量子比特分布式映射和量子态路由两个核心模块组成, 前者以量子态路由开销为代价函数, 通过局部寻优和模拟退火相结合的策略生成近最优的初始映射; 后者根据量子门执行的不同情形构建多个启发式量子态路由策略, 并通过灵活应用这些策略最小化插入的量子态移动操作数. 所构建的分布式抽象模型屏蔽了底层架构中和量子线路映射无关的物理细节, 这使得基于该模型的映射方法可适用于一类分布式超导架构而非某个特定架构. 另外, 所提方法可作为辅助工具参与分布式网络拓扑结构的设计和评价. 实验结果表明, 所提算法可以有效降低映射所需的QPU内量子态移动操作(即SWAP门)数和QPU间量子态移动操作(即ST门)数. 相较已有算法, 在所有基准线路上平均减少69.69%的SWAP门和85.88%的ST门, 且时间开销和已有算法接近.

来源：2025年第5期

《软件学报》期刊编辑部

查看软件学报杂志2025年第5期