Abstract:Quantum circuit mapping is a crucial process in the quantum circuit compilation pipeline, facilitating the transformation of a logical quantum circuit into a list of instructions directly executable on a target quantum system. Recent research has introduced a post-compilation step known as remapping, which seeks to reconfigure the initial circuit mapping to mitigate quantum circuit errors arising from system variability. As quantum processors continue to scale in size, the efficiency of quantum circuit mapping and the overall compilation process has become of paramount importance. In this work, we introduce a quantum circuit remapping algorithm that leverages the intrinsic symmetries in quantum processors, making it well-suited for large-scale quantum systems. This algorithm identifies all topologically equivalent circuit mappings by constraining the search space using symmetries and accelerates the scoring of each mapping using vector computation. Notably, this symmetry-based circuit remapping algorithm exhibits linear scaling with the number of qubits in the target quantum hardware and is proven to be optimal in terms of its time complexity. Moreover, we conduct a comparative analysis against existing methods in the literature, demonstrating the superior performance of our symmetry-based method on state-of-the-art quantum hardware architectures and highlighting the practical utility of our algorithm, particularly for quantum processors with millions of qubits.

What problem does this paper attempt to address?

The paper primarily aims to address a key issue in quantum circuit mapping: how to efficiently remap quantum circuits to reduce quantum circuit errors caused by system variability, with a particular focus on applications in large-scale quantum systems. The paper proposes a quantum circuit remapping algorithm based on the inherent symmetry of quantum processors. The main contributions of this algorithm are as follows: 1. **Algorithm Principle**: It utilizes the symmetry within the internal structure of the quantum processor to narrow the search space, accelerating the process of finding all topologically equivalent quantum circuit mappings. By limiting the search range and using vectorized operations to speed up the scoring process, the algorithm's efficiency is improved. 2. **Linear Complexity**: The proposed symmetry-based quantum circuit remapping algorithm has a linear time complexity of O(n), where n is the number of qubits in the target hardware. This presents a significant time complexity advantage over existing methods, especially when dealing with large-scale quantum systems containing millions of qubits. 3. **Technical Implementation**: The algorithm includes three main steps: - **Symmetry-Based Subgraph Matching (SBSM) Algorithm**: Used to identify equivalent mappings of the initial mapping by calculating the r-order neighborhood of the pattern graph in the target graph to determine the reduced search space. - **Circuit Mapping Scoring Algorithm**: Utilizes vectorized computation to evaluate all possible circuit mappings, quickly calculating the estimated fidelity of each mapping. - **Complete Symmetry-Based Quantum Circuit Mapping (SBCM) Algorithm**: Combines the above two algorithms for efficient quantum circuit remapping. 4. **Experimental Validation**: Through comparative analysis of experiments on three typical quantum chip structures (grid, octagon, heavy hexagon), the proposed algorithm is demonstrated to have superior performance in practical applications. In summary, this paper aims to improve the efficiency of quantum circuit remapping by leveraging the inherent symmetry of quantum processors, particularly for future large-scale quantum computer applications.

Symmetry-Based Quantum Circuit Mapping

Robust Qubit Mapping Algorithm via Double-Source Optimal Routing on Large Quantum Circuits

Algorithm-Oriented Qubit Mapping for Variational Quantum Algorithms

Optimal Mapping for Near-Term Quantum Architectures based on Rydberg Atoms

Timing and resource-aware mapping of quantum circuits to superconducting processors

MLQM: Machine Learning Approach for Accelerating Optimal Qubit Mapping

Tackling the Qubit Mapping Problem with Permutation-Aware Synthesis

Quantum Fourier Transformation Circuits Compilation

A Variation-Aware Quantum Circuit Mapping Approach Based on Multi-Agent Cooperation

Effective and Efficient Qubit Mapper

Effective and Efficient Parallel Qubit Mapper

A binary integer programming-based method for qubit mapping in sparse architectures

Hybrid Circuit Mapping: Leveraging the Full Spectrum of Computational Capabilities of Neutral Atom Quantum Computers

A Pattern Matching-Based Framework for Quantum Circuit Rewriting

Exploiting Symmetries in Optimal Quantum Circuit Design

Qubit Mapping Based on Subgraph Isomorphism and Filtered Depth-Limited Search

Lightcone Bounds for Quantum Circuit Mapping via Uncomplexity

Interaction graph-based characterization of quantum benchmarks for improving quantum circuit mapping techniques

Improving the Performance of Digitized Counterdiabatic Quantum Optimization via Algorithm-Oriented Qubit Mapping

Quantum Circuit Transformation Based on Subgraph Isomorphism and Tabu Search

Optimal Qubit Mapping with Simultaneous Gate Absorption