arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2602.24062quant-ph
收藏

分布式量子计算中的优化编译

Optimized Compilation for Distributed Quantum Computing

Quantum Software Laboratory, Department of Engineering and Architecture, University of Parma(帕尔马大学工程与建筑学院量子软件实验室);Department of Mathematical, Physical and Computer Sciences, University of Parma(帕尔马大学数学、物理和计算机科学系);INFN–Sezione di Milano-Bicocca, gruppo collegato di Parma(米兰-比可卡INFN分部帕尔马协作组)

Michele Bandini, Davide Ferrari, Stefano Carretta, Michele Amoretti

AI总结:

本文提出了一种优化编译方法,通过贪婪算法减少分布式量子计算中EPR对的使用,提升量子电路效率。

摘要:

在许多实际应用中,量子算法需要多个量子比特,远超过当前嘈杂中等规模量子处理器可用的量子比特数量。分布式量子计算(DQC)被视为增加可用于计算任务的量子比特数量的可扩展方法。在DQC设置中,量子编译器必须找到量子算法的最佳划分,并执行智能的非局部操作调度以优化Einstein-Podolsky-Rosen(EPR)对的消耗。在本工作中,重点是当电路结构允许多个非局部门利用单个TeleGate操作时,最小化EPR对的使用。这通过使用一种贪婪算法来探索电路,并将可以共享EPR对的门分组,同时在必要时更改交换性门的顺序来实现。经过初步处理后,编译后的电路显示出减少的深度和EPR使用量。由于每个EPR对的质量会迅速降低,使用相同EPR对的非局部门数量也应受到限制。这意味着,根据目标量子网络的特性,用户可以实现不同的优化级别。在这里,证明即使在假设EPR对寿命较低的情况下,这种方法也带来了好处。

英文摘要:

In many practical applications, quantum algorithms require several qubits, significantly more than those available with current noisy intermediate-scale quantum processors. Distributed quantum computing (DQC) is considered a scalable approach to increasing the number of available qubits for computational tasks. In the DQC setting, a quantum compiler must find the best partitioning for the quantum algorithm and then perform smart non-local operations scheduling to optimize the consumption of Einstein-Podolsky-Rosen (EPR) pairs. In this work, the focus is on minimizing the use of EPR pairs when the circuit structure allows for multiple non-local gates to utilize a single TeleGate operation. This is achieved by using a greedy algorithm that explores the circuit and groups together the gates that could share an EPR pair while also changing the order of commutative gates when necessary. With this preliminary pass, the compiled circuits show reduced depth and EPR usage. Since the quality of each EPR pair quickly deteriorates, the number of non-local gates using the same EPR pair should also be bounded. This means that, depending on the features of the target quantum network, the user can achieve different levels of optimization. Here, it is shown that this approach brings benefits even while assuming a low EPR pair lifetime.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑