Optimum Quantum Error Recovery using Semidefinite Programming
arXiv:quant-ph/0606035 · doi:10.1103/PhysRevA.75.012338
Abstract
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 optimum for the given encoding and noise process. This optimization is shown to be calculable via a semidefinite program (SDP), 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.
7 pages, 3 figures
References in corpus (3)
Cited by in corpus (14)
- Squashing Models for Optical Measurements in Quantum Communication
- Alternative fidelity measure for quantum states
- Robust Quantum Error Correction via Convex Optimization
- Structured Near-Optimal Channel-Adapted Quantum Error Correction
- Quantum Error Correction via Convex Optimization
- Two-sided estimates of minimum-error distinguishability of mixed quantum states via generalized Holevo-Curlander bounds
- Phase-Covariant Quantum Benchmarks
- Error rates of Belavkin weighted quantum measurements and a converse to Holevo's asymptotic optimality theorem
- Nonadditive quantum error correcting codes adapted to the ampltitude damping channel
- Operator quantum error correction for continuous dynamics
- Investigating a Class of Chessboard Density Matrices via Linear and Non-linear Entanglement Witnesses Constructed by Exact Convex Optimization
- Detecting separable states via semidefinite programs
- Optimal tracking for pairs of qubit states
- Comment on "Optimum Quantum Error Recovery using Semidefinite Programming"