Quantum Circuit Pruning: Improving Fidelity via Compilation-Aware Circuit Approximation

Abstract

This work presents a routing-aware pruning strategy for quantum circuits executed on Noisy Intermediate-Scale Quantum (NISQ) devices. We propose a method to remove parametric controlled rotations whose small rotation angles do not justify the routing overhead required for their implementation. By selectively pruning such gates, the method mitigates fidelity loss arising from additional SWAP operations introduced during compilation. Our approach evaluates whether executing a gate leads to greater fidelity loss than omitting it. Simulations on benchmark circuits with realistic noise models show that the method reduces two-qubit gate counts (up to 48.6%) while improving final state fidelity (up to 47.7%), especially for larger circuits where routing costs dominate.

Accepted to IEEE ISCAS 26

References in corpus (13)

• Quantum Computing in the NISQ era and beyond
• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Quantum Machine Learning
• Variational Quantum Algorithms
• Characterizing Quantum Supremacy in Near-Term Devices
• Quantum algorithms: an overview
• Quantum error correction below the surface code threshold
• Software Mitigation of Crosstalk on Noisy Intermediate-Scale Quantum Computers
• MQT Bench: Benchmarking Software and Design Automation Tools for Quantum Computing
• Approximate Quantum Fourier Transform and Decoherence
• Timing and resource-aware mapping of quantum circuits to superconducting processors
• Route-Forcing: Scalable Quantum Circuit Mapping for Scalable Quantum Computing Architectures
• An Accurate and Efficient Analytic Model of Fidelity Under Depolarizing Noise Oriented to Large Scale Quantum System Design