NISQ设备的量子电路调度策略优化研究  

Optimization Research on Quantum Circuit Scheduling Strategies for NISQ Devices

作　　者：李晖[1,2] 卢凯 韩子傲 鞠明媚 刘述娟 杜左强 LI Hui;LU Kai;HAN Zi’ao;JU Mingmei;LIU Shujuan;DU Zuoqiang(School of Computer and Information Engineering,Harbin University of Commerce,Harbin 150028,China;Heilongjiang Key Laboratory of Electronic Commerce and Information Processing,Harbin 150028,China)

机构地区：[1]哈尔滨商业大学计算机与信息工程学院,哈尔滨150028 [2]黑龙江省电子商务与信息处理重点实验室,哈尔滨150028

出　　处：《计算机工程与应用》2024年第22期105-113,共9页Computer Engineering and Applications

基　　金：黑龙江省自然科学基金(LH2022F035);黑龙江省普通本科高等学校青年创新人才培养计划(UNPYSCT-2020212);哈尔滨商业大学“青年科研创新人才”培育计划(2023-KYYWF-0983)。

摘　　要：在嘈杂的中尺度量子(noisy intermediate-scale quantum,NISQ)时代,调度是量子电路编译的关键步骤。传统调度策略未充分利用量子计算的并行性,忽略了层内操作的潜在并行优化。因此,设计了两种优化策略:拓扑层级调度策略(topological layered scheduling strategy,TLSS)和层内冲突优化策略(layerwise conflict optimization strategy,LCOS)。TLSS利用贪心算法和拓扑排序原理,在层结构中分配量子门,以最大化并行执行量子门操作的数量。LCOS在层内插入SWAP门并最小化冲突以提高并行度,优化整体计算效率。实验结果表明,在涉及4至22量子比特、平面拓扑结构以及双量子比特的平均寿命为67μs的特定环境下,TLSS与LCOS分别降低51.1%和53.2%的SWAP门数量,减少14.7%和15%的硬件门开销。由于量子电路的复杂性及层间时序关系的干扰,将两策略结合后SWAP门数量降低51.6%,硬件门开销减少14.8%。然而结果的适用性受到不同结构和硬件限制的影响。In the noisy intermediate-scale quantum(NISQ)era,scheduling plays a critical role in the compilation of quan-tum circuits.Traditional scheduling strategies fail to fully exploit the parallelism of quantum computing and overlook the potential parallel optimization within layers.To address this,two optimization strategies are designed:topological layered scheduling strategy(TLSS)and layerwise conflict optimization strategy(LCOS).TLSS utilizes greedy algorithms and topological sorting principles to allocate quantum gates within the layer structure,maximizing the parallel execution of quantum gate operations.LCOS inserts SWAP gates within layers to minimize conflicts and enhance parallelism,optimizing overall computational efficiency.Experimental results demonstrate that,in specific environments involving 4 to 22 qubits,planar topological structures,and an average lifespan of 67μs for two qubits,TLSS and LCOS respectively reduce the number of SWAP gates by 51.1%and 53.2%,and decrease hardware gate overheads by 14.7%and 15%.Combining both strategies reduces the number of SWAP gates by 51.6%and hardware gate overheads by 14.8%,due to the complexity of quantum circuits and the interference in inter-layer temporal relationships.However,the applicability of the results is sub-ject to different structure and hardware constraints.

关 键 词：量子电路调度 拓扑层级调度策略(TLSS) 层内冲突优化策略(LCOS) NISQ设备 量子电路编译 

分 类 号：TP302.2[自动化与计算机技术—计算机系统结构]