arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2601.20007quant-ph

交替ZX电路提取用于硬件适应性编译

Alternating ZX Circuit Extraction for Hardware-Adaptive Compilation

Ludwig Schmid, Korbinian Staudacher, Robert Wille

AI总结:

本文提出了一种结合ZX图与硬件适应性路由的量子电路提取方法,通过交替生成和评估提取选项,提升编译过程的灵活性和适应性。

摘要:

我们提出了一种新的量子电路提取方案,紧密整合了图状ZX图与硬件适应性路由。该方法利用在将ZX图转换为量子电路(提取)过程中的自由度。它在生成多个提取选项和基于硬件约束评估之间交替进行,使路由算法能够指导提取过程。这种反馈循环扩展了现有的图状ZX提取,并支持不同提取算法、路由策略和目标硬件的模块化集成,使其成为编译过程中的多功能构建块。为了进行数值评估,实现了一个参考实例,使用基于SWAP的路由针对中性原子硬件,并通过各种基准集合在小到中等规模的电路上进行评估。参考代码作为开源提供,允许快速集成其他提取和/或路由工具以促进进一步研究并改进所提出的方案。

英文摘要:

We present a novel quantum circuit extraction scheme that tightly integrates graph-like ZX diagrams with hardware-adaptive routing. The method utilizes the degrees of freedom during the conversion from a ZX diagram to a quantum circuit (extraction). It alternates between generating multiple extraction options and evaluating them based on hardware constraints, allowing the routing algorithm to inform and guide the extraction process. This feedback loop extends existing graph-like ZX extraction and supports modular integration of different extraction algorithms, routing strategies, and target hardware, making it a versatile building block during compilation. To perform numerical evaluations, a reference instance of the scheme is implemented with SWAP-based routing for neutral atom hardware and evaluated using various benchmark collections on small-to mid-scale circuits. The reference code is available as open-source, allowing fast integration of other extraction and/or routing tools to stimulate further research and foster improvements of the proposed scheme.

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

↑