本文已被:浏览 51次 下载 76次
Received:October 29, 2025 Revised:November 20, 2025
Received:October 29, 2025 Revised:November 20, 2025
中文摘要: 在含噪声中等规模量子(noisy intermediate-scale quantum, NISQ)时代, 硬件拓扑约束与算法噪声敏感性共同制约量子电路映射效率, 传统启发式优化算法因离散编码机制难以精确表征量子位纠缠关系, 导致搜索收敛过早且开销居高不下. 针对上述问题, 提出混合量子鲸鱼-差分进化算法(hybrid quantum whale-differential evolution algorithm, HQW-DEA), 并将其应用于量子电路映射优化中. 采用希尔伯特空间连续编码表征映射个体; 结合量子理论设计三重协同优化机制, 其中量子干涉收敛完成当前态与最优态的叠加定向搜索; 量子随机搜索利用可控扰动增强全局探索能力; 量子螺旋追踪结合旋转门调整实现自适应步长控制. 同时, 算法设计了非线性自适应因子以平衡搜索步长, 引入差分进化量子变异, 利用量子并行性克服噪声, 实现全局-局部协同优化. 实验结果表明, 相较于传统优化算法, HQW-DEA在量子电路映射中展现了更高效率: 在IBM Qiskit与Quantinuum t|ket>环境下, SWAP数量平均分别降低37.03%与48.35%, CNOT数量平均分别降低14.54%与13.73%, 显著减少深度膨胀与噪声累积, 阐释改进算法突破离散编码限制和有效提升映射效率的能力.
中文关键词: 量子电路映射 混合量子鲸鱼-差分进化算法 差分进化 量子态编码与干涉机制 含噪声中等规模量子
Abstract:In the noisy intermediate-scale quantum (NISQ) era, hardware topology constraints and algorithmic noise sensitivity jointly limit the efficiency of quantum circuit mapping. Traditional heuristic optimization algorithms rely on discrete encoding mechanisms, which are insufficient represent qubit entanglement relationships, leading to premature convergence and high computational overhead. To address these issues, a hybrid quantum whale-differential evolution algorithm (HQW-DEA) is proposed and applied to quantum circuit mapping optimization. Continuous encoding in Hilbert space is adopted to represent mapping individuals. Based on quantum theory, a triple cooperative optimization mechanism is designed. Quantum interference convergence performs directed search by superposition of the current state and the optimal state. Quantum random search enhances global exploration through controllable perturbations. Quantum spiral tracking combined with rotation gate adjustment achieves adaptive step-size control. In addition, a nonlinear adaptive factor is designed to balance search step sizes, and differential-evolution-based quantum mutation is introduced. Quantum parallelism is exploited to mitigate noise effects and realize global-local cooperative optimization. Experimental results show that, compared with traditional optimization algorithms, HQW-DEA exhibits higher efficiency in quantum circuit mapping. In IBM Qiskit and Quantinuum t|ket> environments, the average number of SWAP gates is reduced by 37.03% and 48.35%, respectively, while the average number of CNOT gates is reduced by 14.54% and 13.73%, respectively. The results demonstrate that the proposed algorithm overcomes the limitations of discrete encoding and significantly improves quantum circuit mapping efficiency.
keywords: quantum circuit mapping hybrid quantum whale-differential evolution algorithm (HQW-DEA) differential evolution (DE) quantum state encoding and interference mechanism noisy intermediate-scale quantum (NISQ)
文章编号: 中图分类号: 文献标志码:
基金项目:黑龙江省自然科学基金 (LH2024F042); 哈尔滨商业大学“青年科研创新人才”培育计划 (2023-KYYWF-0983)
引用文本:
李晖,姬迎松,王杰鹏,韩鹏翔,白鹤文.基于混合量子鲸鱼-差分进化的Qubit映射优化.计算机系统应用,2026,35(6):169-179
LI Hui,JI Ying-Song,WANG Jie-Peng,HAN Peng-Xiang,BAI He-Wen.Qubit Mapping Optimization Based on Hybrid Quantum Whale-differential Evolution.COMPUTER SYSTEMS APPLICATIONS,2026,35(6):169-179
李晖,姬迎松,王杰鹏,韩鹏翔,白鹤文.基于混合量子鲸鱼-差分进化的Qubit映射优化.计算机系统应用,2026,35(6):169-179
LI Hui,JI Ying-Song,WANG Jie-Peng,HAN Peng-Xiang,BAI He-Wen.Qubit Mapping Optimization Based on Hybrid Quantum Whale-differential Evolution.COMPUTER SYSTEMS APPLICATIONS,2026,35(6):169-179

