Optimum quantum error recovery using semidefinite programming
- 31 January 2007
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review A
- Vol. 75 (1) , 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 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.Keywords
All Related Versions
This publication has 22 references indexed in Scilit:
- Iterative Optimization of Quantum Error Correcting CodesPhysical Review Letters, 2005
- Suboptimal quantum-error-correcting procedure based on semidefinite programmingPhysical Review A, 2005
- Approximate quantum error correction can lead to better codesPhysical Review A, 1997
- Theory of quantum error-correcting codesPhysical Review A, 1997
- Quantum Error Correction and Orthogonal GeometryPhysical Review Letters, 1997
- Mixed-state entanglement and quantum error correctionPhysical Review A, 1996
- Class of quantum error-correcting codes saturating the quantum Hamming boundPhysical Review A, 1996
- Good quantum error-correcting codes existPhysical Review A, 1996
- Error Correcting Codes in Quantum TheoryPhysical Review Letters, 1996
- Scheme for reducing decoherence in quantum computer memoryPhysical Review A, 1995