Optimal and efficient decoding of concatenated quantum block codes
- Center for the Physics of Information, California Institute of Technology, Pasadena, California 91125 (United States)
We consider the problem of optimally decoding a quantum error correction code--that is, to find the optimal recovery procedure given the outcomes of partial ''check'' measurements on the system. In general, this problem is NP hard. However, we demonstrate that for concatenated block codes, the optimal decoding can be efficiently computed using a message-passing algorithm. We compare the performance of the message-passing algorithm to that of the widespread blockwise hard decoding technique. Our Monte Carlo results using the five-qubit and Steane's code on a depolarizing channel demonstrate significant advantages of the message-passing algorithms in two respects: (i) Optimal decoding increases by as much as 94% the error threshold below which the error correction procedure can be used to reliably send information over a noisy channel; and (ii) for noise levels below these thresholds, the probability of error after optimal decoding is suppressed at a significantly higher rate, leading to a substantial reduction of the error correction overhead.
- OSTI ID:
- 20974724
- Journal Information:
- Physical Review. A, Vol. 74, Issue 5; Other Information: DOI: 10.1103/PhysRevA.74.052333; (c) 2006 The American Physical Society; Country of input: International Atomic Energy Agency (IAEA); ISSN 1050-2947
- Country of Publication:
- United States
- Language:
- English
Similar Records
NP-hardness of decoding quantum error-correction codes
Quantum error correction against correlated noise