Quantum Circuit Repair by Gate Prioritisation
As quantum computing advances, ensuring the correctness of quantum circuits is becoming increasingly critical. However, repairing faulty circuits remains challenging and requires systematic and automated solutions. To this end, we present QRep, an automated repair approach that iteratively identifies faults in the circuit and repairs them. QRep uniformly applies patches across the circuit and assigns a suspiciousness score to each gate, capturing its likelihood to be faulty. Guided by these scores, QRep narrows down 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. Experimental results show that QRep was able to completely repair 70% of faulty circuits. For circuits that were not fully repaired, the actual faulty gate ranked among the top 44% most suspicious gates, demonstrating the effectiveness of QRep in fault localisation. Furthermore, compared to two baseline repair approaches, QRep scales to larger and more complex circuits, up to 13 qubits and 50 gates.
Thu 21 MayDisplayed time zone: Seoul change
15:00 - 16:30 | Quantum Computing Verification & AI SelectionResearch Papers / Short Papers, Vision and Emerging Results at Room 103 Chair(s): Ajay Kumar Thapar Institute of Engineering and Technology | ||
15:00 25mTalk | An Adaptive Hybrid Quantum-Classical Framework for Test Suite Minimization via Quantum Approximate Optimization Algorithm Research Papers Lakksh Sharma Thapar Institute of Engineering and Technology, Krish Sharma Thapar Institute of Engineering and Technology, Ajay Kumar Thapar Institute of Engineering and Technology | ||
15:25 25mTalk | XPJudge: Explanation-Aware Pairwise Judging for Cost-Effective Code LLM Selection Research Papers Yasmine Ben Braiek Polytechnique Montreal, Houssem Ben Braiek Polytechnique Montreal, Foutse Khomh Polytechnique Montréal | ||
15:50 15mTalk | Quantum Circuit Repair by Gate Prioritisation Short Papers, Vision and Emerging Results Eñaut Mendiluze Usandizaga Simula Research Laboratory, Norway, Thomas Laurent Lero@Trinity College Dublin, Paolo Arcaini National Institute of Informatics, Shaukat Ali Simula Research Laboratory and Oslo Metropolitan University | ||
16:05 15mTalk | Noise Fingerprints for Cross-Platform Quantum Simulator Discrepancy Analysis Short Papers, Vision and Emerging Results Avner Bensoussan King's College London, Elena Chachkarova Kings College London, Karine Even-Mendoza King’s College London, Sophie Fortz Inria, Univ Rennes, CNRS, IRISA, Vasileios Klimis Queen Mary University of London, Mohammad Reza Mousavi King's College London Pre-print | ||