论文标题

Codar:各种NISQ设备的上下文持续时间持续时间映射

CODAR: A Contextual Duration-Aware Qubit Mapping for Various NISQ Devices

论文作者

Deng, Haowei, Zhang, Yu, Li, Quanxi

论文摘要

NISQ时代中的量子计算设备具有共同的特征和挑战,例如量子位之间的连通性有限。由于允许在有限的量子对上进行两倍的门,因此量子编译器必须转换原始量子程序以适合硬件约束。 Qubit映射的先前工作假设不同的门具有相同的执行持续时间,这限制了它们从程序中探索并行性。为了解决这一缺点,我们提出了一个多构造自适应量子摘要机器(MAQAM)和上下文敏感且持续时间意识的重新映射算法(CODAR)。 Codar Remapper意识到门持续时间差异和程序上下文,使其能够从程序中提取更多的并行性,并在不同体系结构中平均在模拟中加快量子程序的速度,并在Origin Quantum Noisy Simulator上运行时保持电路的保真度。

Quantum computing devices in the NISQ era share common features and challenges like limited connectivity between qubits. Since two-qubit gates are allowed on limited qubit pairs, quantum compilers must transform original quantum programs to fit the hardware constraints. Previous works on qubit mapping assume different gates have the same execution duration, which limits them to explore the parallelism from the program. To address this drawback, we propose a Multi-architecture Adaptive Quantum Abstract Machine (maQAM) and a COntext-sensitive and Duration-Aware Remapping algorithm (CODAR). The CODAR remapper is aware of gate duration difference and program context, enabling it to extract more parallelism from programs and speed up the quantum programs by 1.23 in simulation on average in different architectures and maintain the fidelity of circuits when running on Origin Quantum noisy simulator.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源