Robust quantum error correction via convex optimization.

We present a semidefinite program optimization approach to quantum error correction that yields codes and recovery procedures that are robust against significant variations in the noise channel. Our approach allows us to optimize the encoding, recovery, or both, and is amenable to approximations that significantly improve computational cost while retaining fidelity. We illustrate our theory numerically for optimized 5-qubit codes, using the standard [5,1,3] code as a benchmark. Our optimized encoding and recovery yields fidelities that are uniformly higher by 1-2 orders of magnitude against random unitary weight-2 errors compared to the [5,1,3] code with standard recovery.

[1]  M. Fazel,et al.  Computational approach to quantum encoder design for purity optimization , 2006, quant-ph/0606106.

[2]  Shor,et al.  Scheme for reducing decoherence in quantum computer memory. , 1995, Physical review. A, Atomic, molecular, and optical physics.

[3]  E. Knill,et al.  Theory of quantum error-correcting codes , 1997 .

[4]  Gottesman Class of quantum error-correcting codes saturating the quantum Hamming bound. , 1996, Physical review. A, Atomic, molecular, and optical physics.

[5]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[6]  Thierry Paul,et al.  Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.

[7]  Steane,et al.  Error Correcting Codes in Quantum Theory. , 1996, Physical review letters.

[8]  R. Spekkens,et al.  Quantum Error Correcting Subsystems are Unitarily Recoverable Subsystems , 2006, quant-ph/0608045.

[9]  P. Zanardi,et al.  Noiseless Quantum Codes , 1997, quant-ph/9705044.

[10]  Moe Z. Win,et al.  Optimum quantum error recovery using semidefinite programming , 2007 .

[11]  Laflamme,et al.  Perfect Quantum Error Correcting Code. , 1996, Physical review letters.

[12]  Shinji Hara,et al.  Suboptimal quantum-error-correcting procedure based on semidefinite programming , 2005 .

[13]  P. Zanardi,et al.  Purity and state fidelity of quantum channels , 2004, quant-ph/0403074.

[14]  R F Werner,et al.  Iterative optimization of quantum error correcting codes. , 2005, Physical review letters.