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.

which means that the stabilizer M commutes with one of the two errors E T F1, E T F2 and<br />

anti-commutes with the other. So error E T F1 is distinguishable from error E T F2. Therefore,<br />

if we know the exact prior errors E, we can identify and correct any E T Fi errors with the<br />

weight of Fi equal or less than eu.<br />

For example, consider a 5-qubit quantum error-correcting code Q with n = 5 and k = 1.<br />

The logical codewords for Q are:<br />

| 0L〉 = 1<br />

4 [| 00000〉+ | 10010〉+ | 01001〉+ | 10100〉+ | 01010〉− | 11011〉− | 00110〉− | 11000〉<br />

− | 11101〉− | 00011〉− | 11110〉− | 01111〉− | 10001〉− | 01100〉− | 10111〉− | 00101〉]<br />

| 1L〉 = 1<br />

4 [| 11111〉+ | 01101〉+ | 10110〉+ | 01011〉+ | 10101〉− | 00100〉− | 11001〉− | 00111〉<br />

− | 00010〉− | 11100〉− | 00001〉− | 10000〉− | 01110〉− | 10011〉− | 01000〉− | 11010〉]<br />

The stabilizer S of this code is described by a group of 4 generators:<br />

M1 = σx ⊗ σz ⊗ σz ⊗ σx ⊗ σI, M2 = σI ⊗ σx ⊗ σz ⊗ σz ⊗ σx,<br />

M3 = σx ⊗ σI ⊗ σx ⊗ σz ⊗ σz, M4 = σz ⊗ σx ⊗ σI ⊗ σx ⊗ σz.<br />

It is easy to see that two codewords are eigenvectors of the stabilizers with an eigenvalue of<br />

(+1):<br />

Mj | 0L〉 = (+1) | 0L〉 and Mj | 1L〉 = (+1) | 1L〉, 1 ≤ j ≤ 4.<br />

78

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

Saved successfully!

Ooh no, something went wrong!