Structured Near-Optimal Channel-Adapted Quantum Error Correction
arXiv:0708.3658 · doi:10.1103/PhysRevA.77.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 (CPTP) 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.
18 pages, 13 figures Update: typos corrected in Appendix
References in corpus (10)
- Mixed State Entanglement and Quantum Error Correction
- Good Quantum Error-Correcting Codes Exist
- Reversing quantum dynamics with near-optimal quantum and classical fidelity
- Approximate quantum error correction can lead to better codes
- Procedures for Converting among Lindblad, Kraus and Matrix Representations of Quantum Dynamical Semigroups
- Optimum Quantum Error Recovery using Semidefinite Programming
- Iterative Optimization of Quantum Error Correcting Codes
- Optimal Non-Universally Covariant Cloning
- Suboptimal quantum-error-correcting procedure based on semidefinite programming
- Operator-Schmidt decompositions and the Fourier transform, with applications to the operator-Schmidt numbers of unitaries
Cited by in corpus (29)
- Generalization in quantum machine learning from few training data
- Quantum Internet Protocol Stack: a Comprehensive Survey
- General conditions for approximate quantum error correction and near-optimal recovery channels
- A simple approach to approximate quantum error correction based on the transpose channel
- Performance of quantum error correction with coherent errors
- Approximate quantum error correction for generalized amplitude damping errors
- Quantum error correction may delay, but also cause, entanglement sudden death
- Adaptive recurrence quantum entanglement distillation for two-Kraus-operator channels
- Two-sided bounds on minimum-error quantum measurement, on the reversibility of quantum dynamics, and on the maximum overlap problem using directional iterates
- Two-sided estimates of minimum-error distinguishability of mixed quantum states via generalized Holevo-Curlander bounds
- QVECTOR: an algorithm for device-tailored quantum error correction
- Semidefinite programming hierarchies for constrained bilinear optimization
- Quantum variational learning for quantum error-correcting codes
- Achieving fault tolerance against amplitude-damping noise
- Short Codes for Quantum Channels with One Prevalent Pauli Error Type
- Error rates of Belavkin weighted quantum measurements and a converse to Holevo's asymptotic optimality theorem
- Finding good quantum codes using the Cartan form
- Optimized Entanglement-Assisted Quantum Error Correction
- Robustness of channel-adapted quantum error correction
- Open-System Quantum Error Correction
- Reliable channel-adapted error correction: Bacon-Shor code recovery from amplitude damping
- Robustness of the concatenated quantum error-correction protocol against noise for channels affected by fluctuation
- Robustness-optimized quantum error correction
- Generality of the concatenated five-qubit code
- Recovery With Incomplete Knowledge: Fundamental Bounds on Real-Time Quantum Memories
- Experimental simulation of quantum superchannels
- Optimal and robust error filtration for quantum information processing
- Error correction in short time steps during the application of quantum gates
- Automated discovery and optimization of autonomous quantum error correction codes for a general open quantum system