9601029v3

related topics
{error, code, errors}
{qubit, qubits, gate}
{time, decoherence, evolution}
{particle, mechanics, theory}
{let, theorem, proof}
{information, entropy, channel}
{bell, inequality, local}
{key, protocol, security}
{entanglement, phys, rev}
{algorithm, log, probability}
{states, state, optimal}
{cos, sin, state}
{theory, mechanics, state}
{time, systems, information}
{measurement, state, measurements}
{equation, function, exp}
{state, states, entangled}
{time, wave, function}
{temperature, thermal, energy}
{wave, scattering, interference}
{alice, bob, state}

Multiple Particle Interference and Quantum Error Correction

Andrew Steane

abstract: The concept of multiple particle interference is discussed, using insights provided by the classical theory of error correcting codes. This leads to a discussion of error correction in a quantum communication channel or a quantum computer. Methods of error correction in the quantum regime are presented, and their limitations assessed. A quantum channel can recover from arbitrary decoherence of x qubits if K bits of quantum information are encoded using n quantum bits, where K/n can be greater than 1-2 H(2x/n), but must be less than 1 - 2 H(x/n). This implies exponential reduction of decoherence with only a polynomial increase in the computing resources required. Therefore quantum computation can be made free of errors in the presence of physically realistic levels of decoherence. The methods also allow isolation of quantum communication from noise and evesdropping (quantum privacy amplification).

oai_identifier:
oai:arXiv.org:quant-ph/9601029
categories:
quant-ph
comments:
Submitted to Proc. Roy. Soc. Lond. A. in November 1995, accepted May 1996. 39 pages, 6 figures. This is now the final version. The changes are some added references, changed final figure, and a more precise use of the word `decoherence'. I would like to propose the word `defection' for a general unknown error of a single qubit (rotation and/or entanglement). It is useful because it captures the nature of the error process, and has a verb form `to defect'. Random unitary changes (rotations) of a qubit are caused by defects in the quantum computer; to entangle randomly with the environment is to form a treacherous alliance with an enemy of successful quantum
doi:
10.1098/rspa.1996.0136
arxiv_id:
quant-ph/9601029
journal_ref:
Proc.Roy.Soc.Lond. A452 (1996) 2551
created:
1996-01-29
updated:
1996-05-13

Full article ▸

related documents
0405012v1
0605226v4
0602157v1
0206128v2
0406063v3
9706061v3
0511178v1
0310097v4
0208069v2
0606226v1
9610043v1
9612048v1
0610084v1
0012111v1
9603022v2
0004029v1
9912104v1
9707049v1
0701037v2
0201140v1
9608028v1
9704002v1
0405183v1
0211014v1
0607143v3