基于动态分区的多量子线路自适应映射

Adaptive multi-programming mapping based on dynamic partitioning

  • 摘要: 将逻辑量子线路映射至连通受限且有噪声的量子设备上,是量子计算的关键瓶颈。在量子设备上并行执行多条线路虽提升量子比特利用率,但也加剧了映射的复杂性。为了减少SWAP开销并提高保真度,提出基于动态分区的多量子线路自适应映射。通过预处理机制在映射前过滤高错误率的量子比特与物理连接,采用综合质量指标指导的动态分区策略,利用自适应映射策略生成高质量映射。在IBMQ Toronto上进行实验,平均保真度可达52.39%,与现有方法相比提升2.17%;映射开销上,平均插入26.25个额外CNOT门,SWAP开销较其他方法降低1.5个CNOT门。该方法具有较好的保真度和较低的映射开销,为多量子线路映射提供更优方案。

     

    Abstract: Mapping logical quantum circuits onto quantum devices with constrained connectivity and noise is a critical bottleneck for quantum computing. Executing multiple circuits in parallel on quantum hardware can increase qubit utilization, but it will also exacerbate mapping complexity. To reduce SWAP gate overhead and improve fidelity, an adaptive multi-programming mapping approach based on dynamic partitioning is proposed. A preprocessing mechanism filters out qubits with high error rates from physical connections prior to mapping. A dynamic partitioning strategy guided by a comprehensive quality metric is employed, and adaptive mapping is applied to generate high-quality mappings. Experiments on IBM Quantum Toronto achieved an average fidelity of 52.39%, representing a 2.17% improvement over existing methods. Regarding mapping overhead, an average of 26.25 additional CNOT (controlled NOT) gates were inserted, while SWAP gate overhead was reduced by 1.5 CNOT gates compared to other methods. The proposed method provides an optimized solution for multi-programming mapping, demonstrating the merits of both high fidelity and low mapping overhead.

     

/

返回文章
返回