发表机构
Carnegie Mellon University(卡内基梅隆大学)
机构由 AI 辅助整理,请以论文原文为准。AI 中文总结
QBX是首个面向量子小芯片的2-局域哈密顿量模拟编译器,通过分层方法和高速公路机制减少跨芯片通信,显著优于现有编译器。
AI 中文摘要
2-局域量子比特哈密顿量模拟是量子计算中的一项基本任务,广泛应用于各种场景。本文提出了QBX,这是首个专为量子小芯片架构上的2-局域量子比特哈密顿量模拟设计的量子编译器。现有的针对小芯片架构的通用量子编译器在门级处理量子程序,无法利用哈密顿量模拟的高层语义进行优化。相反,现有的针对哈密顿量模拟的领域专用编译器是为单片架构设计的,其有限的可扩展性和无法适应小芯片架构的异构性导致电路输出次优。QBX实现了一种可扩展的分层方法,以减少跨小芯片通信的数量和距离。它集成了高速公路机制,这是一种面向小芯片的高效长距离量子比特通信解决方案,以降低跨小芯片交互成本。此外,QBX将2-局域泡利字符串高效聚合为多目标受控门,利用高速公路实现深度优化。我们的评估表明,QBX在电路深度和操作数量上显著优于通用和领域专用编译器,同时可扩展到更大的2-局域哈密顿量模拟。
英文摘要
2-local qubit Hamiltonian simulation, a fundamental task in quantum computing, is widely applied in various applications. This paper presents QBX, the first quantum compiler designed for 2-local qubit Hamiltonian simulation on quantum chiplet architectures. Existing general-purpose quantum compilers for chiplet architectures target quantum programs at the gate level and miss optimizations requiring high-level semantics of Hamiltonian simulation. Conversely, existing domain-specific compilers for Hamiltonian simulation are designed for monolithic architectures, and their limited scalability and inability to adapt to the heterogeneity of chiplet architectures lead to sub-optimal circuit outputs. QBX implements a scalable hierarchical approach to reduce both the amount and distance of cross-chiplet communications. It integrates the highway mechanism, a chiplet-oriented solution for efficient long-range qubit communication, to diminish cross-chiplet interaction costs. Furthermore, QBX efficiently aggregates 2-local Pauli strings into multi-target controlled gates, harnessing highways for deep optimization. Our evaluations show that QBX markedly outperforms both general-purpose and domain-specific compilers in circuit depth and operation count, while scaling to much larger 2-local Hamiltonian simulations.
Comments22 pages, 12 figures