Quantum Information Processing

, Volume 8, Issue 5, pp 443–459 | Cite as

Quantum error correction via convex optimization

  • Robert L. KosutEmail author
  • Daniel A. Lidar


We show that the problem of designing a quantum information processing error correcting procedure can be cast as a bi-convex optimization problem, iterating between encoding and recovery, each being a semidefinite program. For a given encoding operator the problem is convex in the recovery operator. For a given method of recovery, the problem is convex in the encoding scheme. This allows us to derive new codes that are locally optimal. We present examples of such codes that can handle errors which are too strong for codes derived by analogy to classical error correction techniques.


Quantum error correction Convex optimization 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Alicki R., Lidar D.A., Zanardi P.: Internal consistency of fault-tolerant quantum error correction in light of rigorous derivations of the quantum markovian limit. Phys. Rev. A 73, 052311 (2005)CrossRefADSMathSciNetGoogle Scholar
  2. 2.
    Boyd S., Vandenberghe L.: Convex Optimization. Cambridge University Press, Cambridge (2004)zbMATHGoogle Scholar
  3. 3.
    Byrd M.S., Lidar D.A.: Empirical determination of bang-bang operations. Phys. Rev. A 67, 012324 (2003)CrossRefADSGoogle Scholar
  4. 4.
    Fletcher A.S., Shor P.W., Win M.Z.: Optimum quantum error recovery using semidefinite programming. Phys. Rev. A 75, 012338 (2007)CrossRefADSGoogle Scholar
  5. 5.
    Gilchrist A., Langford N.K., Nielsen M.A.: Distance measures to compare real and ideal quantum processes. Phys. Rev. A 71, 062310 (2005)CrossRefADSGoogle Scholar
  6. 6.
    Golub G.H., Van Loan C.F.: Matrix Computations. Johns Hopkins University Press, Maryland (1983)zbMATHGoogle Scholar
  7. 7.
    Gottesman D.: Class of quantum error-correcting codes saturating the quantum hamming bound. Phys. Rev. A 54, 1862 (1996)PubMedCrossRefADSMathSciNetGoogle Scholar
  8. 8.
    Knill E., Laflamme R.: Theory of quantum error-correcting codes. Phys. Rev. A 55(2), 900 (1997)CrossRefADSMathSciNetGoogle Scholar
  9. 9.
    Kosut, R.L., Grace, M., Brif, C., Rabitz, H.: On the distance between unitary propagators of quantum systems of differing dimensions. Eprint. quant-ph/0606064Google Scholar
  10. 10.
    Kosut R.L., Shabani A., Lidar D.A.: Robust quantum error correction via convex optimization. Phys. Rev. Lett. 100, 020502 (2008)PubMedCrossRefADSGoogle Scholar
  11. 11.
    Kosut, R.L., Walmsley, I.A., Rabitz, H.: Optimal experiment design for quantum state and process tomography and hamiltonian parameter estimation. Eprint. quant-ph/0411093. Mohseni, M., Rezakhani, A.T., Lidar, D.A.: Quantum process tomography: resource analysis of different strategies. Phys. Rev. A 77, 032322 (2008)Google Scholar
  12. 12.
    Lida, D.A., Chuang, I.L., Whaley, K.B.: Decoherence-free subspaces for quantum computation. Phys. Rev. Lett. 81, 2594 (1998). Shabani, A., Lidar, D.A.: Theory of initialization-free decoherence-free subspaces and subsystems. Phys. Rev. A 72, 043203 (2005)Google Scholar
  13. 13.
    Nielsen M.A., Chuang I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)zbMATHGoogle Scholar
  14. 14.
    Reimpell M., Werner R.F.: Iterative optimization of quantum error correcting codes. Phys. Rev. Lett. 94, 080501 (2005)PubMedCrossRefADSGoogle Scholar
  15. 15.
    Shor P.W.: Scheme for reducing decoherence in quantum memory. Phys. Rev. A 52, R2493 (1995)PubMedCrossRefADSGoogle Scholar
  16. 16.
    Steane A.M.: Error correcting codes in quantum theory. Phys. Rev. Lett. 77, 793 (1996)PubMedCrossRefADSMathSciNetzbMATHGoogle Scholar
  17. 17.
    Yamamoto N., Hara S., Tsumara K.: Suboptimal quantum error correcting procedure based on semidefinite programming. Phys. Rev. A 71, 022322 (2005)CrossRefADSGoogle Scholar
  18. 18.
    Zanardi P., Lidar D.A.: Purity and state fidelity of quantum channels. Phys. Rev. A 70, 012315 (2004)CrossRefADSGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  1. 1.SC SolutionsSunnyvaleUSA
  2. 2.Departments of Chemistry, Electrical Engineering, and Physics, Center for Quantum Information Science & TechnologyUniversity of Southern CaliforniaLos AngelesUSA

Personalised recommendations