Quantum Circuit Repair by Gate Prioritisation

2026-03-26

AI Summary

This work proposes QRep, a novel approach to automated quantum circuit repair that addresses the inefficiency and poor scalability of existing methods. QRep introduces, for the first time, an iterative repair mechanism based on gate-level suspiciousness scoring. By dynamically evaluating the likelihood of each quantum gate being faulty, the method prioritizes the repair of gates with the highest suspiciousness scores in each iteration. Coupled with a unified patch application strategy and iterative optimization, this approach substantially reduces the search space. Experimental results demonstrate that QRep fully repairs 70% of 40 real and synthetic faulty circuits; in the remaining cases, the actual faulty gates consistently rank within the top 44% most suspicious gates. Notably, QRep scales effectively up to 13-qubit circuits, significantly enhancing the capability to repair large-scale quantum circuits.

Technology Category

• Planning, Routing, and Scheduling: Replanning and Plan Repair
• Machine Learning: Quantum Machine Learning
• Search and Optimization: Learning to Search

Application Category

• Economics, Online Markets and Human Computation: LLM based quality controls for crowd work
• Search and Retrieval-Augmented AI: Web evaluation methodologies and metrics
• Security and Privacy: Large-scale security measurements

Abstract

Repairing faulty quantum circuits is challenging and requires automated solutions. We present QRep, an automated repair approach that iteratively identifies and repairs faults in a circuit. QRep uniformly applies patches across the circuit and assigns each gate a suspiciousness score, reflecting its likelihood of being faulty. It then narrows the search space by prioritising the most suspicious gates in subsequent iterations, increasing the repair efficiency. We evaluated QRep on 40 (real and synthetic) faulty circuits. QRep completely repaired 70% of them, and for the remaining circuits, the actual faulty gate was ranked within the top 44% most suspicious gates, demonstrating the effectiveness of QRep in fault localisation. Compared with two baseline approaches, QRep scales to larger and more complex circuits, up to 13 qubits.

Problem

• quantum circuit repair
• fault localisation
• automated repair
• quantum computing
• circuit debugging

Innovation

• quantum circuit repair
• gate prioritisation
• suspiciousness scoring
• automated debugging
• fault localisation