9612048v1

related topics
{error, code, errors}
{information, entropy, channel}
{let, theorem, proof}
{vol, operators, histories}
{group, space, representation}
{qubit, qubits, gate}
{entanglement, phys, rev}

Quantum Stabilizer Codes and Classical Linear Codes

Richard Cleve

abstract: We show that within any quantum stabilizer code there lurks a classical binary linear code with similar error-correcting capabilities, thereby demonstrating new connections between quantum codes and classical codes. Using this result -- which applies to degenerate as well as nondegenerate codes -- previously established necessary conditions for classical linear codes can be easily translated into necessary conditions for quantum stabilizer codes. Examples of specific consequences are: for a quantum channel subject to a delta-fraction of errors, the best asymptotic capacity attainable by any stabilizer code cannot exceed H(1/2 + sqrt(2*delta*(1-2*delta))); and, for the depolarizing channel with fidelity parameter delta, the best asymptotic capacity attainable by any stabilizer code cannot exceed 1-H(delta).

oai_identifier:
oai:arXiv.org:quant-ph/9612048
categories:
quant-ph
comments:
17 pages, ReVTeX, with two figures
doi:
10.1103/PhysRevA.55.4054
arxiv_id:
quant-ph/9612048
created:
1996-12-20

Full article ▸

related documents
9610043v1
0610084v1
9603022v2
0208069v2
0201140v1
9707049v1
0012111v1
9704002v1
0004029v1
0405183v1
0701037v2
9912104v1
0607143v3
9711021v1
0211014v1
0510107v1
0310097v4
0412136v2
0701065v2
0101106v3
0606226v1
0312164v1
0006061v1
9711049v1
0509066v1