Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

IEEE VLSI Test Symposium (VTS)

Diagnosis of Quantum Circuits in the NISQ Era

Yumin Li, Cheng-Yun Hsieh, Yen-Wei Li, James Chien-Mo Li

Published Apr 24, 2023• 4 citations
Publisher

Abstract

Currently, noisy intermediate-scale quantum (NISQ) circuits may not always generate correct outputs due to noise and faults. In this work, we propose a diagnosis technique for NISQ circuits. The proposed technique contains static diagnosis and dynamic diagnosis. Static diagnosis uses a fault dictionary that contains output probability distribution for each fault. Dynamic diagnosis uses binary search to find the accurate fault locations of faulty quantum circuits. We demonstrate our technique using the Qiskit simulator with realistic noise models. We evaluate 15 benchmarks with unitary and non-unitary faults injected. Simulation results show that the average accuracy and resolution are 97.70% and 1.81. Experiments on the IBM Q devices have also been performed, and results show that our technique is feasible on real quantum circuit devices.

DOI
10.1109/vts56346.2023.10140030

Related papers

qFD: Coherent and Depolarizing Fault Diagnosis for Quantum Processors

Yen-Wei Li, Cheng-Yun Hsieh, M L Wu +1 more

Errors caused by faults would strongly affect the correctness of noisy intermediate-scale quantum (NISQ) circuits. In this work, we propose a technique for diagnosing coherent and incoherent faults for NISQ circuits. The proposed technique contains three phases: rough diagnosis, fine diagnosis, and depolarizing diagnosis. Rough diagnosis grid searches the Bloch sphere to locate an approximate range of a coherent fault. Fine diagnosis then precisely locates the coherent fault size based on the narrowed-down search space. At last, depolarizing diagnosis measures the depolarizing fault size. We demonstrate our technique using the Qiskit simulator with noise-free and noisy backends. The diagnosis accuracy between the diagnosed faulty gates and the injected faulty gates is over 99.95%, which is better than traditional quantum process tomography under the same conditions. Our results show that the diagnosis error of coherent faults does not affect the diagnosis accuracy of depolarizing faults. Experiments on the IBM Q devices have also been performed, and results of over 99.83% diagnosis accuracy show that our technique still preserves good resolution on real quantum circuit devices.

IEEE International Test Conference (ITC)•Nov 3, 2024•0 citations

Detection and diagnosis of faulty quantum circuits

Alexandru Paler, Ilia Polian, John P. Hayes

A new approach to detecting and diagnosing faults in quantum circuits is introduced. In order to account for the probabilistic nature of quantum circuits, collections of test experiments, called binary tomographic tests (BTTs), are generated. A BTT can identify a fault with respect to some user-defined confidence threshold τ. We present an algorithm to generate BTTs that either detect, or ensure the absence of, all modeled faults in a given circuit. We also present an adaptive diagnostic method to locate quantum faults. While classical circuits, even probabilistic ones, only handle ordinary probabilities, quantum circuits deal with quantum states, which have phase as an extra probabilistic parameter. The tomographic testing methods introduced previously for probabilistic circuits are unable to detect differences in phase, and therefore leave many quantum faults undetected. In contrast, we develop a design-for-test method which is specifically intended to detect faults that only affect the phase of a quantum state. We give experimental results for benchmark and random circuits which show high coverage of quantum faults by BTTs, and good resolution in the case of the adaptive diagnosis method.

Asia and South Pacific Design Automation Conference (ASP-DAC)•Jan 1, 2012•16 citations

Online Testing Error Mitigation for Quantum Computers

Cheng-Yun Hsieh, James Chien-Mo Li

We propose a novel framework foronline testing error mitigation(OTEM) tailored to noisy intermediate-scale quantum (NISQ) devices. In our OTEM, we propose to use online test circuits to detect and filter faulty outcomes during quantum algorithm execution, enabling real-time mitigation of time-dependent errors. Our approach builds on two enhanced foundations: realistic fault modeling for IBM Quantum devices and automated generation of online test circuits. Our online test can detect multiple target faults in a single shot with high probability. We propose and evaluate three OTEM methods: single-shot, dynamic circuit, and multi-shot, each of which is suitable for different conditions. In addition to requiring no qubit overhead, our proposed OTEM has four further advantages: it mitigates transient faults, detects many faults in a single shot, requires only linear-time post-processing, and is compatible with existing error-handling techniques. Experimental validation on real IBM Quantum devices shows a 64.2% average reduction in single-qubit error per Clifford (EPC) and a 6.6% average reduction in two-qubit EPC. Furthermore, a five-qubit quantum Fourier transform experiment demonstrates that the application of OTEM yields an 8% enhancement in success rate on specific qubits. Collectively, these results establish OTEM as a practical and effective error mitigation strategy for NISQ.

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems•Jan 1, 2026•0 citations

Detection and Diagnosis of Single Faults in Quantum Circuits

Debajyoti Bera

Detection and isolation of faults is a crucial step in the physical realization of quantum circuits. Even though quantum gates and circuits compute reversible functions, the standard techniques of automatic test pattern generation (ATPG) for classical reversible circuits are not directly applicable to quantum circuits. For faulty quantum circuits under the widely accepted single fault assumption, we show that their behavior can be fully characterized by the (single) faulty gate and the corresponding fault model. This allows us to efficiently determine test input states as well as measurement strategy for fault detection and diagnosis. Building on top of these, we design randomized algorithms which are able to detect every nontrivial single-gate fault with minimal probability of error. We also describe similar algorithms for fault diagnosis. We evaluate our algorithms by the number of output samples that needs to be collected and the probability of error. Both of these can be related to the eigenvalues of the operators corresponding to the circuit gates. We experimentally compare all our strategies with the state-of-the-art ATPG techniques for quantum circuits under the “single missing faulty gate” model and demonstrate that significant improvement is possible if we can exploit the quantum nature of circuits.

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems•Jun 22, 2017•17 citations

Error Mitigation in the NISQ Era: Applying Measurement Error Mitigation Techniques to Enhance Quantum Circuit Performance

Misha Urooj Khan, Muhammad Ahmad Kamran, Wajiha Rahim Khan +3 more

In quantum computing, noisy intermediate-scale quantum (NISQ) devices offer unprecedented computational capabilities but are vulnerable to errors, notably measurement inaccuracies that impact computation accuracy. This study explores the efficacy of error mitigation techniques in improving quantum circuit performance on NISQ devices. Techniques such as dynamic decoupling (DD), twirled readout error extraction (T-REx) and zero-noise extrapolation (ZNE) are examined through extensive experimentation on an ideal simulator, IBM Kyoto, and IBM Osaka quantum computers. Results reveal significant performance discrepancies across scenarios, with error mitigation techniques notably enhancing both estimator result and variance values, aligning more closely with ideal simulator outcomes. The comparison results with ideal simulator (having expected result value 0.8284) shows that T-Rex has improved results on IBM Kyoto and enhanced average expected result value from 0.09 to 0.35. Similarly, DD has improved average expected result values from 0.2492 to 0.3788 on IBM Osaka. These findings underscore the critical role of error mitigation in bolstering quantum computation reliability. The results suggest that selection of mitigation technique depends upon quantum circuit and its depth, type of hardware and operations to be performed.

Mathematics•Jul 17, 2024•22 citations

Statistical Signal Processing for Quantum Error Mitigation

Kausthubh Chandramouli, Kelly Mae Allen, Christopher Mori +2 more

In the noisy intermediate-scale quantum (NISQ) era, quantum error mitigation (QEM) is essential for producing reliable outputs from quantum circuits. We present a statistical signal processing approach to QEM that estimates the most likely noiseless outputs from noisy quantum measurements. Our model assumes that circuit depth is sufficient for depolarizing noise, producing corrupted observations that resemble a uniform distribution alongside classical bit-flip errors from readout. Our method consists of two steps: a filtering stage that discards uninformative depolarizing noise and an expectation-maximization (EM) algorithm that computes a maximum likelihood (ML) estimate over the remaining data. We demonstrate the effectiveness of this approach on small-qubit systems using circuit simulations in Qiskit and IBM quantum processing unit (QPU) data, and compare its performance to contemporary statistical QEM techniques. We also show that our method scales to larger qubit counts using synthetically generated data consistent with our noise model. These results suggest that principled statistical methods can offer scalable and interpretable solutions for quantum error mitigation in realistic NISQ settings.

arXiv:2506.00683•IEEE International Conference on Quantum Computing and Engineering (QCE)•Aug 30, 2025•4 citations
Currently, noisy intermediate-scale quantum (NISQ) circuits may not always generate correct outputs due to noise and faults. In this work, we propose a diagnosis technique for NISQ circuits. The proposed technique contains static diagnosis and dynamic diagnosis. Static diagnosis uses a fault dictionary that contains output probability distribution for each fault. Dynamic diagnosis uses binary search to find the accurate fault locations of faulty quantum circuits. We demonstrate our technique using the Qiskit simulator with realistic noise models. We evaluate 15 benchmarks with unitary and non-unitary faults injected. Simulation results show that the average accuracy and resolution are 97.70% and 1.81. Experiments on the IBM Q devices have also been performed, and results show that our technique is feasible on real quantum circuit devices.
Errors caused by faults would strongly affect the correctness of noisy intermediate-scale quantum (NISQ) circuits. In this work, we propose a technique for diagnosing coherent and incoherent faults for NISQ circuits. The proposed technique contains three phases: rough diagnosis, fine diagnosis, and depolarizing diagnosis. Rough diagnosis grid searches the Bloch sphere to locate an approximate range of a coherent fault. Fine diagnosis then precisely locates the coherent fault size based on the narrowed-down search space. At last, depolarizing diagnosis measures the depolarizing fault size. We demonstrate our technique using the Qiskit simulator with noise-free and noisy backends. The diagnosis accuracy between the diagnosed faulty gates and the injected faulty gates is over 99.95%, which is better than traditional quantum process tomography under the same conditions. Our results show that the diagnosis error of coherent faults does not affect the diagnosis accuracy of depolarizing faults. Experiments on the IBM Q devices have also been performed, and results of over 99.83% diagnosis accuracy show that our technique still preserves good resolution on real quantum circuit devices.
A new approach to detecting and diagnosing faults in quantum circuits is introduced. In order to account for the probabilistic nature of quantum circuits, collections of test experiments, called binary tomographic tests (BTTs), are generated. A BTT can identify a fault with respect to some user-defined confidence threshold τ. We present an algorithm to generate BTTs that either detect, or ensure the absence of, all modeled faults in a given circuit. We also present an adaptive diagnostic method to locate quantum faults. While classical circuits, even probabilistic ones, only handle ordinary probabilities, quantum circuits deal with quantum states, which have phase as an extra probabilistic parameter. The tomographic testing methods introduced previously for probabilistic circuits are unable to detect differences in phase, and therefore leave many quantum faults undetected. In contrast, we develop a design-for-test method which is specifically intended to detect faults that only affect the phase of a quantum state. We give experimental results for benchmark and random circuits which show high coverage of quantum faults by BTTs, and good resolution in the case of the adaptive diagnosis method.
We propose a novel framework foronline testing error mitigation(OTEM) tailored to noisy intermediate-scale quantum (NISQ) devices. In our OTEM, we propose to use online test circuits to detect and filter faulty outcomes during quantum algorithm execution, enabling real-time mitigation of time-dependent errors. Our approach builds on two enhanced foundations: realistic fault modeling for IBM Quantum devices and automated generation of online test circuits. Our online test can detect multiple target faults in a single shot with high probability. We propose and evaluate three OTEM methods: single-shot, dynamic circuit, and multi-shot, each of which is suitable for different conditions. In addition to requiring no qubit overhead, our proposed OTEM has four further advantages: it mitigates transient faults, detects many faults in a single shot, requires only linear-time post-processing, and is compatible with existing error-handling techniques. Experimental validation on real IBM Quantum devices shows a 64.2% average reduction in single-qubit error per Clifford (EPC) and a 6.6% average reduction in two-qubit EPC. Furthermore, a five-qubit quantum Fourier transform experiment demonstrates that the application of OTEM yields an 8% enhancement in success rate on specific qubits. Collectively, these results establish OTEM as a practical and effective error mitigation strategy for NISQ.
Detection and isolation of faults is a crucial step in the physical realization of quantum circuits. Even though quantum gates and circuits compute reversible functions, the standard techniques of automatic test pattern generation (ATPG) for classical reversible circuits are not directly applicable to quantum circuits. For faulty quantum circuits under the widely accepted single fault assumption, we show that their behavior can be fully characterized by the (single) faulty gate and the corresponding fault model. This allows us to efficiently determine test input states as well as measurement strategy for fault detection and diagnosis. Building on top of these, we design randomized algorithms which are able to detect every nontrivial single-gate fault with minimal probability of error. We also describe similar algorithms for fault diagnosis. We evaluate our algorithms by the number of output samples that needs to be collected and the probability of error. Both of these can be related to the eigenvalues of the operators corresponding to the circuit gates. We experimentally compare all our strategies with the state-of-the-art ATPG techniques for quantum circuits under the “single missing faulty gate” model and demonstrate that significant improvement is possible if we can exploit the quantum nature of circuits.
In quantum computing, noisy intermediate-scale quantum (NISQ) devices offer unprecedented computational capabilities but are vulnerable to errors, notably measurement inaccuracies that impact computation accuracy. This study explores the efficacy of error mitigation techniques in improving quantum circuit performance on NISQ devices. Techniques such as dynamic decoupling (DD), twirled readout error extraction (T-REx) and zero-noise extrapolation (ZNE) are examined through extensive experimentation on an ideal simulator, IBM Kyoto, and IBM Osaka quantum computers. Results reveal significant performance discrepancies across scenarios, with error mitigation techniques notably enhancing both estimator result and variance values, aligning more closely with ideal simulator outcomes. The comparison results with ideal simulator (having expected result value 0.8284) shows that T-Rex has improved results on IBM Kyoto and enhanced average expected result value from 0.09 to 0.35. Similarly, DD has improved average expected result values from 0.2492 to 0.3788 on IBM Osaka. These findings underscore the critical role of error mitigation in bolstering quantum computation reliability. The results suggest that selection of mitigation technique depends upon quantum circuit and its depth, type of hardware and operations to be performed.
In the noisy intermediate-scale quantum (NISQ) era, quantum error mitigation (QEM) is essential for producing reliable outputs from quantum circuits. We present a statistical signal processing approach to QEM that estimates the most likely noiseless outputs from noisy quantum measurements. Our model assumes that circuit depth is sufficient for depolarizing noise, producing corrupted observations that resemble a uniform distribution alongside classical bit-flip errors from readout. Our method consists of two steps: a filtering stage that discards uninformative depolarizing noise and an expectation-maximization (EM) algorithm that computes a maximum likelihood (ML) estimate over the remaining data. We demonstrate the effectiveness of this approach on small-qubit systems using circuit simulations in Qiskit and IBM quantum processing unit (QPU) data, and compare its performance to contemporary statistical QEM techniques. We also show that our method scales to larger qubit counts using synthetically generated data consistent with our noise model. These results suggest that principled statistical methods can offer scalable and interpretable solutions for quantum error mitigation in realistic NISQ settings.