Department of Mathematics
 Search | Help | Login | pdf version | printable version

Math @ Duke



Publications [#236048] of Robert Calderbank

Papers Published

  1. Calderbank, AR; Shor, PW, Good quantum error-correcting codes exist, Physical Review A - Atomic, Molecular, and Optical Physics, vol. 54 no. 2 (1996), pp. 1098-1105
    (last updated on 2017/12/16)

    A quantum error-correcting code is defined to be a unitary mapping (encoding) of k qubits (two-state quantum systems) into a subspace of the quantum state space of n qubits such that if any t of the qubits undergo arbitrary decoherence, not necessarily independently, the resulting n qubits can be used to faithfully reconstruct the original quantum state of the k encoded qubits. Quantum error-correcting codes are shown to exist with asymptotic rate k/n = 1-2H2(2t/n) where H2(P) is the binary entropy function -plog2p-(1 -p)log2(l - p). Upper bounds on this asymptotic rate are given.
ph: 919.660.2800
fax: 919.660.2821

Mathematics Department
Duke University, Box 90320
Durham, NC 27708-0320