论文标题
量子映射问题的深度意识交换插入方案
A Depth-Aware Swap Insertion Scheme for the Qubit Mapping Problem
论文作者
论文摘要
量子计算机物理实施的快速进步铺平了实现工具设计的方式，以帮助用户为任何给定的量子设备编写量子程序。当前NISQ体系结构固有的物理约束阻止大多数量子算法直接在量子设备上执行。为了在算法中启用两个Qubit的门，现有作品着重于将交换门插入动态逻辑Qubits插入物理量子台上。但是，他们的方案缺乏对产生的量子电路深度的考虑。在这项工作中，我们为NISQ时代提出了针对量子映射问题的深度意识交换插入方案。
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.
