Structured near-optimal channel-adapted quantum error correction
- 17 January 2008
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review A
- Vol. 77 (1) , 012320
Abstract
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.Keywords
All Related Versions
This publication has 18 references indexed in Scilit:
- Optimum quantum error recovery using semidefinite programmingPhysical Review A, 2007
- Iterative Optimization of Quantum Error Correcting CodesPhysical Review Letters, 2005
- Suboptimal quantum-error-correcting procedure based on semidefinite programmingPhysical Review A, 2005
- Reversing quantum dynamics with near-optimal quantum and classical fidelityJournal of Mathematical Physics, 2002
- Optimal nonuniversally covariant cloningPhysical Review A, 2001
- Mixed-state entanglement and quantum error correctionPhysical Review A, 1996
- Good quantum error-correcting codes existPhysical Review A, 1996
- Error Correcting Codes in Quantum TheoryPhysical Review Letters, 1996
- Perfect Quantum Error Correcting CodePhysical Review Letters, 1996
- Scheme for reducing decoherence in quantum computer memoryPhysical Review A, 1995