Physical Review A · 2007 · 108 citations · 26 references
Natural SciencesComputer SciencePhysicsOptimizationQuantum ComputingQuantum MechanicsQuantum CommunicationQuantum ComputationQuantum EntanglementQuantum Information TheoryQuantum Error CorrectionSemidefinite Programming
Quantum error correction (QEC) is an essential element of physical quantum information processing systems. Most QEC efforts focus on extending classical error correction schemes to the quantum regime. The input to a noisy system is embedded in a coded subspace, and error recovery is performed via an operation designed to perfectly correct for a set of errors, presumably a large subset of the physical noise process. In this paper, we examine the choice of recovery operation. Rather than seeking perfect correction on a subset of errors, we seek a recovery operation to maximize the entanglement fidelity for a given input state and noise model. In this way, the recovery operation is optimal for the given encoding and noise process. This optimization is shown to be calculable via a semidefinite program, a well-established form of convex optimization with efficient algorithms for its solution. The error recovery operation may also be interpreted as a combining operation following a quantum spreading channel, thus providing a quantum analogy to the classical diversity combining operation.
26
<i>Quantum Computation and Quantum Information</i>
Michael A. Nielsen, Isaac L. Chuang, Lov K. Grover · American Journal of Physics · 2002 · 22.7K citations
Quantum computation and quantum information
Jim Law · ACM SIGSOFT Software Engineering Notes · 2001 · 19.2K citations
Computing, Computer Science, Physics +13
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
Lieven Vandenberghe, Stephen Boyd · SIAM Review · 1996 · 4.1K citations