Q-Cluster: Quantum Error Mitigation Through Noise-Aware Unsupervised Learning

Abstract

Quantum error mitigation (QEM) is critical in reducing the impact of noise in the pre-fault-tolerant era, and is expected to complement error correction in fault-tolerant quantum computing (FTQC). In this paper, we propose a novel QEM approach, Q-Cluster, that uses unsupervised learning (clustering) to reshape the measured bit-string distribution. Our approach starts with a simplified bit-flip noise model. It first performs clustering on noisy measurement results, i.e., bit-strings, based on the Hamming distance. The centroid of each cluster is calculated using a qubit-wise majority vote. Next, the noisy distribution is adjusted with the clustering outcomes and the bit-flip error rates using Bayesian inference. Our simulation results show that Q-Cluster can mitigate high noise rates (up to 40% per qubit) with the simple bit-flip noise model. However, real quantum computers do not fit such a simple noise model. To address the problem, we (a) apply Pauli twirling to tailor the complex noise channels to Pauli errors, and (b) employ a machine learning model, ExtraTrees regressor, to estimate an effective bit-flip error rate using a feature vector consisting of machine calibration data (gate & measurement error rates), circuit features (number of qubits, numbers of different types of gates, etc.) and the shape of the noisy distribution (entropy). Our experimental results show that our proposed Q-Cluster scheme improves the fidelity by a factor of 1.46x, on average, compared to the unmitigated output distribution, for a set of low-entropy benchmarks on five different IBM quantum machines. Our approach outperforms the state-of-art QEM approaches M3 [24], Hammer [35], and QBEEP [33] by 1.29x, 1.47x, and 2.65x, respectively.

12 pages, 9 figures. Published and presented at IEEE QCE 2025

References in corpus (19)

• XGBoost: A Scalable Tree Boosting System
• Suppressing quantum errors by scaling a surface code logical qubit
• Logical quantum processor based on reconfigurable atom arrays
• Quantum Error Mitigation
• Noise tailoring for scalable quantum computation via randomized compiling
• Probabilistic error cancellation with sparse Pauli-Lindblad models on noisy quantum processors
• Digital zero noise extrapolation for quantum error mitigation
• Model-free readout-error mitigation for quantum expectation values
• Mitigating depolarizing noise on quantum computers with noise-estimation circuits
• Quantum error mitigation as a universal error-minimization technique: applications from NISQ to FTQC eras
• Extracting Success from IBM's 20-Qubit Machines Using Error-Aware Compilation
• Partially Fault-tolerant Quantum Computing Architecture with Error-corrected Clifford Gates and Space-time Efficient Analog Rotations
• Efficient quantum readout-error mitigation for sparse measurement outcomes of near-term quantum devices
• JigSaw: Boosting Fidelity of NISQ Programs via Measurement Subsetting
• HAMMER: boosting fidelity of noisy Quantum circuits by exploiting Hamming behavior of erroneous outcomes
• QuEst: Graph Transformer for Quantum Circuit Reliability Estimation
• Folding-Free ZNE: A Comprehensive Quantum Zero-Noise Extrapolation Approach for Mitigating Depolarizing and Decoherence Noise
• QuTracer: Mitigating Quantum Gate and Measurement Errors by Tracing Subsets of Qubits
• Maximum Likelihood Quantum Error Mitigation for Algorithms with a Single Correct Output