We investigate the performance of error-correcting codes, where the code word comprises products of K bits selected from the original message and decoding is carried out utilizing a connectivity tensor with C connections per index. Shannon's bound for the channel capacity is recovered for large K and zero temperature when the code rate K / C is finite. Close to optimal error-correcting capability is obtained for finite K and C . We examine the finite-temperature case to assess the use of simulated annealing for decoding and extend the analysis to accommodate other types of noisy channels.
The correspondence between error-correcting convolution codes and gauge invariant spin-glass models is used to show that the optimal way to recover the original message is by decoding at a finite temperature
TN(p)>0, where p is the strength of the channel noise and
TN(p) the Nishimori temperature. This improves upon the retrieval performance of the T=0 maximal likelihood Viterbi decoding algorithm without increasing its computational complexity. Numerical simulations support the theory.
Quantum error-correcting circuits are affected by multiple physical noise mechanisms, whose contributions to logical failure must be understood to evaluate code performance and guide improvements in hardware. The individual error budget contributions for an error type
i can be characterized by its logical sensitivity
νi=∂pi∂pL, which measures the response of the logical error rate
pL to each physical noise parameter
pi. Normally,
νi is measured using linear fits such as finite differences, where
pL is measured at two or more values of
pi to calculate partial derivatives. In this paper, we develop a differentiable estimator to obtain all components of
∇ppL simultaneously from a single Monte Carlo data set at one noise configuration, using information about the underlying fault configurations. In surface code simulations with circuit-level noise, the estimator agrees with conventional finite differences while requiring one to two orders of magnitude fewer shots to achieve the same variance. We apply this technique to quantify error budgets, resolve sensitivities at the individual qubit level, and infer effective code distance. Finally, we incorporate the sensitivities into Newton root finding to locate and trace threshold contours in multidimensional noise models. These results provide an efficient method for extracting and applying logical sensitivity information from standard quantum error correction simulations.
Quantum computing holds immense promise for revolutionizing various fields, but its inherent susceptibility to noise poses a significant challenge to achieving reliable computations. This work investigates the degradation of quantum information due to noise and proposes an optimized approach to error-correcting codes specifically tailored for quantum systems. We establish a precise noise degradation model, incorporating various noise types and their statistical properties, represented as (σi). This model allows for a more realistic simulation of quantum noise compared to traditional approaches. Subsequently, we employ an optimization algorithm, based on the principle of minimizing bit-flip error rates, to design error-correcting codes. The core of our design strategy leverages information theory concepts, particularly channel capacity and mutual information, represented as (Cch, Imn), to determine the optimal code parameters. The optimization process aims to find the most efficient code that can effectively protect quantum information from noise, ultimately enhancing the reliability of quantum computations. The final optimized code is characterized by its encoding rate (R), decoding rate (D), and the minimum distance (dmin) of the code, represented as (R, D, dmin). The results demonstrate the effectiveness of our approach in mitigating noise degradation and improving the performance of quantum error correction.
We introduce quantum fluctuations into the simulated annealing process of optimization problems, aiming at faster convergence to the optimal state. Quantum fluctuations cause transitions between states and thus play the same role as thermal fluctuations in the conventional approach. The idea is tested by the transverse Ising model, in which the transverse field is a function of time similar to the temperature in the conventional method. The goal is to find the ground state of the diagonal part of the Hamiltonian with high accuracy as quickly as possible. We have solved the time-dependent Schr\"odinger equation numerically for small size systems with various exchange interactions. Comparison with the results of the corresponding classical (thermal) method reveals that the quantum annealing leads to the ground state with much larger probability in almost all cases if we use the same annealing schedule.