论文标题
SlackQ：使用Slack Aware交换插入方案来处理量子映射问题
SlackQ : Approaching the Qubit Mapping Problem with A Slack-aware Swap Insertion Scheme
论文作者
论文摘要
量子计算机物理实施的快速进步为设计工具的设计铺平了道路，以帮助用户为任何给定的量子设备编写量子程序。当前NISQ体系结构中固有的物理约束阻止大多数量子算法直接在量子设备上执行。为了在算法中启用两个Qubit的门，现有作品着重于将交换门插入动态逻辑Qubits插入物理量子台上。但是，他们的方案缺乏对产生的量子电路的执行时间的考虑。在这项工作中，我们为NISQ时代的Qubit映射问题提出了一个宽松的交换插入方案。我们的实验表明，最大最高2.36倍的性能提高，平均为1.62倍，超过106个代表性基准，来自Revlib，IBM Qiskit和ScaffCC。
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.
