论文标题
用于多编程量子计算的新量子位映射机制
A New Qubits Mapping Mechanism for Multi-programming Quantum Computing
论文作者
论文摘要
对于特定的量子芯片，多编程有助于改善整体吞吐量和资源利用率。但是，将多个程序映射到量子芯片上的先前解决方案通常会导致资源不足，高错误率和低忠诚度。在本文中，我们提出了一种新方法来映射并发量子程序。我们的方法具有三个关键组成部分。第一个是社区检测辅助分区（CDAP）算法，该算法通过考虑物理类型和错误率和错误率，避免浪费强大的资源来分区并发量子程序的物理量子。第二个是X-SWAP方案，该方案可以使程序间交换操作减少交换开销。最后，我们提出了一个汇编任务调度框架，该框架动态选择了基于估计的保真度执行的并发量子程序，从而增加了量子计算机的吞吐量。我们评估了公开可用的量子计算机IBMQ16和模拟量子芯片IBMQ20的工作。我们的工作表现优于先前关于忠诚度和交换开销的多编程的解决方案，分别为12.0％和11.1％。
For a specific quantum chip, multi-programming helps to improve overall throughput and resource utilization. However, the previous solutions for mapping multiple programs onto a quantum chip often lead to resource under-utilization, high error rate and low fidelity. In this paper, we propose a new approach to map concurrent quantum programs. Our approach has three critical components. The first one is the Community Detection Assisted Partition (CDAP) algorithm, which partitions physical qubits for concurrent quantum programs by considering both physical typology and the error rates, avoiding the waste of robust resources. The second one is the X-SWAP scheme that enables inter-program SWAP operations to reduce the SWAP overheads. Finally, we propose a compilation task scheduling framework, which dynamically selects concurrent quantum programs to be executed based on estimated fidelity, increasing the throughput of the quantum computer. We evaluate our work on publicly available quantum computer IBMQ16 and a simulated quantum chip IBMQ20. Our work outperforms the previous solution on multi-programming in both fidelity and SWAP overheads by 12.0% and 11.1%, respectively.
