The rapid progress of physical implementation of quantum computers paved the way for the design of tools to help users write quantum programs for any given quantum device. The physical constraints inherent in current NISQ architectures prevent most quantum algorithms from being directly executed on quantum devices. To enable two-qubit gates in the algorithm, existing works focus on inserting SWAP gates to dynamically remap logical qubits to physical qubits. However, their schemes lack consideration of the execution time of generated quantum circuits. In this work, we propose a slack-aware SWAP insertion scheme for the qubit mapping problem in the NISQ era. Our experiments show performance improvement by up to 2.36X at maximum, by 1.62X on average, over 106 representative benchmarks from RevLib, IBM Qiskit , and ScaffCC.

中文翻译：

---

SlackQ：使用 Slack-aware 交换插入方案解决量子位映射问题

量子计算机物理实现的快速进步为设计工具铺平了道路，以帮助用户为任何给定的量子设备编写量子程序。当前 NISQ 架构固有的物理约束阻止了大多数量子算法在量子设备上直接执行。为了在算法中启用双量子位门，现有的工作重点是插入 SWAP 门以动态地将逻辑量子位重新映射到物理量子位。然而，他们的方案缺乏对生成的量子电路的执行时间的考虑。在这项工作中，我们针对 NISQ 时代的量子位映射问题提出了一种 slack-aware SWAP 插入方案。我们的实验表明，在来自 RevLib、IBM Qiskit 和 ScaffCC 的 106 个代表性基准测试中，性能最多提高了 2.36 倍，平均提高了 1.62 倍。