On the iterative decoding of sparse quantum codes

Details On the iterative decoding of sparse quantum codes On the iterative decoding of sparse quantum codes

2008-01-08

arxiv.org/abs/0801.1241v2

QIC Vol.8 No.10 p.987 (2008)

Physics

Quantum Physics

To appear in QIC

Scientific paper

We address the problem of decoding sparse quantum error correction codes. For Pauli channels, this task can be accomplished by a version of the belief propagation algorithm used for decoding sparse classical codes. Quantum codes pose two new challenges however. Firstly, their Tanner graph unavoidably contain small loops which typically undermines the performance of belief propagation. Secondly, sparse quantum codes are by definition highly degenerate. The standard belief propagation algorithm does not exploit this feature, but rather it is impaired by it. We propose heuristic methods to improve belief propagation decoding, specifically targeted at these two problems. While our results exhibit a clear improvement due to the proposed heuristic methods, they also indicate that the main source of errors in the quantum coding scheme remains in the decoding.

Affiliated with

Also associated with

No associations

Rating

On the iterative decoding of sparse quantum codes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On the iterative decoding of sparse quantum codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the iterative decoding of sparse quantum codes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-421457