30.12.2012 Views

t b a b a

t b a b a

t b a b a

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

protect such a stream only by cutting it into successive K-qubit blocks. Some introduction<br />

and details can be found in [Cha98, Cha99, OT03, OT04].<br />

Quantum Codes for Burst Error: Most quantum error correction codes assume<br />

the ”independent qubit decoherence”(IQD) model in which the decoherence of each qubit<br />

is uncorrelated to the decoherence of any other qubit as they all interact with separate<br />

reservoirs. If this is not true, the errors are space-correlated, typically shown as a burst of<br />

errors. Many approaches are introduced for burst error correction, such as Quantum cyclic<br />

code [VRA99], Quantum interleaver [Kaw00].<br />

Quantum Reed-Solomon Code [GGB99]: a classical [N; K; d] Reed-Solomon code<br />

over GF (2 k ) with length N = 2 k − 1, distance d, and dimension K = N − d + 1, is a cyclic<br />

code with the generator polynomial:<br />

g(x) = (x − β j )(x − β j+1 · · · (x − β j+d−2 ))<br />

with β a primitive element of GF (2 k ) of order N.<br />

The quantum Reed-Solomon [N; K; d] code encodes k(2N-K) qubits in states | ϕ1〉, |<br />

ϕ2〉 · · · | ϕk(2N−K)〉into kN qubits.<br />

It can be constructed as a family of Calderbank-Shor-Steane (CSS) codes.<br />

81

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!