论文标题
Qucloud+：用于2D/3D NISQ量子计算机上的单/多编程的整体量子映射方案
QuCloud+: A Holistic Qubit Mapping Scheme for Single/Multi-programming on 2D/3D NISQ Quantum Computers
论文作者
论文摘要
量子映射对于量子计算的保真度和量子计算机的资源利用率至关重要。然而，现有的Qubit映射方案遇到了一些挑战（例如，串扰，交换开销，各种设备拓扑等），导致量子资源不足，高错误率和计算结果中的忠诚度较低。本文介绍了Qucloud+，这是一种能够处理这些挑战的新量子映射方案。 Qucloud+有几种新设计。 （1）Qucloud+具有2D/3D拓扑的量子芯片上的多编程量子计算。 （2）IT用串扰感知的社区检测技术将物理量子位分开，并根据量子学位分配量子位，从而提高速度和资源利用率。 （3）Qucloud+包括一个X-S-Swap机制，该机构避免了与高串扰错误的交换，并使程序间互换可以减少掉期开销。 （4）Qucloud+计划将根据估计的忠诚度映射和执行并发量子程序，以获得最佳实践。 Qucloud+优于以前的多个设备上的多编程工作，在保真度上的效果为6.84％，并在映射过渡过程中节省了40.9％的额外门。
Qubit mapping is essential to quantum computing's fidelity and quantum computers' resource utilization. Yet, the existing qubit mapping schemes meet some challenges (e.g., crosstalk, SWAP overheads, diverse device topologies, etc.), leading to qubit resource under-utilization, high error rate, and low fidelity in computing results. This paper presents QuCloud+, a new qubit mapping scheme capable of handling these challenges. QuCloud+ has several new designs. (1) QuCloud+ enables multi-programming quantum computing on quantum chips with 2D/3D topology. (2) It partitions physical qubits for concurrent quantum programs with the crosstalk-aware community detection technique and further allocates qubits according to qubit degree, improving fidelity and resource utilization. (3) QuCloud+ includes an X-SWAP mechanism that avoids SWAPs with high crosstalk errors and enables inter-program SWAPs to reduce the SWAP overheads. (4) QuCloud+ schedules concurrent quantum programs to be mapped and executed based on estimated fidelity for the best practice. QuCloud+ outperforms the previous multi-programming work on various devices by 6.84% on fidelity and saves 40.9% additional gates required during mapping transition.
