Symmetry-Based Quantum Circuit Mapping
arXiv:2310.18026 · doi:10.1103/PhysRevApplied.22.024029
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.
arXiv comment10 pages, 5 figures; comments are welcome
References in corpus (21)
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Quantum Machine Learning
- Strong quantum computational advantage using a superconducting quantum processor
- Towards Quantum Chemistry on a Quantum Computer
- Exploiting symmetry in variational quantum machine learning
- One-shot coherence distillation
- No-Go Theorems for Quantum Resource Purification
- Using and reusing coherence to realize quantum processes
- Probabilistic distillation of quantum coherence
- Timing and resource-aware mapping of quantum circuits to superconducting processors
- A chain rule for the quantum relative entropy
- The sum-of-squares hierarchy on the sphere, and applications in quantum information theory
- Quantum Channel Simulation and the Channel's Smooth Max-Information
- Suppressing quantum circuit errors due to system variability
- Non-asymptotic entanglement distillation
- No-go theorems for quantum resource purification II: new approach and channel theory
- Semidefinite programming converse bounds for quantum communication
- Symmetry enhanced variational quantum spin eigensolver
- One-shot entanglement distillation beyond local operations and classical communication
- Finite Block Length Analysis on Quantum Coherence Distillation and Incoherent Randomness Extraction
- Approximate broadcasting of quantum correlations