|
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 |
|