The rapid progress of physical implementation of quantum computers paved the way of realising the design of tools to help users write quantum programs for any given quantum devices. The physical constraints inherent to the 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 the consideration of the depth of generated quantum circuits. In this work, we propose a depth-aware SWAP insertion scheme for qubit mapping problem in the NISQ era.

中文翻译：

---

量子位映射问题的深度感知交换插入方案

量子计算机物理实现的快速进展为实现工具设计铺平了道路，以帮助用户为任何给定的量子设备编写量子程序。当前 NISQ 架构固有的物理约束阻止了大多数量子算法在量子设备上直接执行。为了在算法中启用双量子位门，现有的工作重点是插入 SWAP 门以动态地将逻辑量子位重新映射到物理量子位。然而，他们的方案缺乏对生成的量子电路深度的考虑。在这项工作中，我们针对 NISQ 时代的量子位映射问题提出了一种深度感知 SWAP 插入方案。