Physical Review A · 2008 · 60 citations · 17 references
ComputingComputer ScienceMathematicsOptimizationQuantum ComputingQuantum MechanicsChannel CodingError-correcting CodesQuantum AlgorithmsQuantum BitsQuantum CommunicationQuantum ComputationEntanglement GenerationQuantum Channel CodingQuantum Error CorrectionQuantum Error-correcting CodesQuantum Optimization AlgorithmsSemidefinite Programming
We present a class of numerical algorithms which adapt a quantum error correction scheme to a channel model. Given an encoding and a channel model, it was previously shown that the quantum operation that maximizes the average entanglement fidelity may be calculated by a semidefinite program (SDP), which is a convex optimization. While optimal, this recovery operation is computationally difficult for long codes. Furthermore, the optimal recovery operation has no structure beyond the completely positive trace-preserving constraint. We derive methods to generate structured channel-adapted error recovery operations. Specifically, each recovery operation begins with a projective error syndrome measurement. The algorithms to compute the structured recovery operations are more scalable than the SDP and yield recovery operations with an intuitive physical form. Using Lagrange duality, we derive performance bounds to certify near-optimality.
17
Mixed-state entanglement and quantum error correction
Charles H. Bennett, David P. DiVincenzo, John A. Smolin et al. · Physical Review A · 1996 · 5.4K citations · Full text
Scheme for reducing decoherence in quantum computer memory
Peter W. Shor · Physical Review A · 1995 · 4.5K citations
Computing, Computer Science, Physics +13
Error Correcting Codes in Quantum Theory
Andrew Steane · Physical Review Letters · 1996 · 2.7K citations
Good quantum error-correcting codes exist
A.R. Calderbank, Peter W. Shor · Physical Review A · 1996 · 2.6K citations · Full text