Internal consistency of fault-tolerant quantum error correction in light of rigorous derivations of the quantum Markovian limit

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 73, Issue 5, 2006, Pages

  Alicki, Robert ^a   Lidar, Daniel A ^b   Zanardi, Paolo ^c  

^a UNIVERSITY OF GDA SK   (Poland)

^b UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^c ISI FOUNDATION   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; DIFFERENTIAL EQUATIONS; ERROR CORRECTION; FAULT TOLERANT COMPUTER SYSTEMS; MARKOV PROCESSES;

MARKOVIAN BATH; MARKOVIAN NOISE; QUANTUM ERROR CORRECTION; SINGULAR COUPLING LIMIT;

QUANTUM THEORY;

EID: 33646581391     PISSN: 10502947     EISSN: 10941622     Source Type: Journal    
DOI: 10.1103/PhysRevA.73.052311     Document Type: Article

References (87)

1. P. W. Shor, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.52.R2493 52, R2493 (1995).
2. A. M. Steane, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.77. 793 77, 793 (1996).
3. P. W. Shor, in Proceedings of the 37th Symposium on Foundations of Computing (IEEE Computer Society Press, Los Alamitos, CA, 1996), p. 56.
4. E. Knill, R. Laflamme, and W. Zurek, e-print quant-ph/9610011.
5. E. Knill, R. Laflamme, and W. Zurek, Science SCIEAS 0036-8075 10.1126/science.279.5349.342 279, 342 (1998).
6. D. Aharonov, M. Ben-Or, R. Impagliazzo, and N. Nisan, e-print quant-ph/9611028.
7. D. Aharonov and M. Ben-Or, e-print quant-ph/9906129.
8. C. Zalka, e-print quant-ph/9612028.
9. D. Gottesman, e-print quant-ph/9705052.
10. D. Gottesman, Chaos, Solitons Fractals CSFOEH 0960-0779 10.1016/S0960-0779(98)00218-5 10, 1749 (1999).
11. D. Gottesman, J. Mod. Opt. JMOPEW 0950-0340 10.1080/095003400148240 47, 333 (2000).
12. J. Preskill, Proc. R. Soc. London, Ser. A PRLAAZ 1364-5021 10.1098/rspa.1998.0167 454, 385 (1998).
13. A. M. Steane, Nature (London) NATUAS 0028-0836 10.1038/20127 399, 124 (1999).
14. A. M. Steane, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.68.042322 68, 042322 (2003).
15. E. Knill, e-print quant-ph/0404104.
16. B. W. Reichardt, e-print quant-ph/0406025.
17. E. Knill, Nature (London) NATUAS 0028-0836 10.1038/nature03350 434, 39 (2005).
18. M. Mohseni and D. A. Lidar, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.94.040507 94, 040507 (2005).
19. B. M. Terhal and G. Burkard, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.012336 71, 012336 (2005).
20. P. Aliferis, D. Gottesman, and J. Preskill, e-print quant-ph/0504218.
21. D. Aharonov, A. Kitaev, and J. Preskill, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.96.050504 96, 050504 (2006).
22. K. Khodjasteh and D. A. Lidar, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.95.180501 95, 180501 (2005).
23. C. Ahn, A. C. Doherty, and A. J. Landahl, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.65.042301 65, 042301 (2002).
24. M. Sarovar, C. Ahn, K. Jacobs, and G. J. Milburn, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.69.052324 69, 052324 (2004).
25. M. Sarovar and G. J. Milburn, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.72.012306 72, 012306 (2005).
26. N. Margolus and L. B. Levitin, Physica D PDNPDT 0167-2789 10.1016/S0167-2789(98)00054-2 120, 188 (1998).
27. M. Andrecut and M. K. Ali, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/37/15/L01 37, L157 (2004).
28. J. Gea-Banacloche, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett. 89.217901 89, 217901 (2002).
29. E. Dennis, A. Kitaev, A. Landahl, and J. Preskill, J. Math. Phys. JMAPAQ 0022-2488 10.1063/1.1499754 43, 4452 (2002).
30. H.-P. Breuer, A. Ma, and F. Petruccione, e-print quant-ph/0209153.
31. E. Knill and R. Laflamme, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.55.900 55, 900 (1997).
32. A. Shabani and D. A. Lidar (unpublished).
33. R. Alicki, M. Horodecki, P. Horodecki, and R. Horodecki, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.65.062101 65, 062101 (2002).
34. Decoherence and the Appearance of a Classical World in Quantum Theory, edited by, D. Giulini, E. Joos, C. Kiefer, J. Kupsch, I.-O. Stamatescu, and, H. D. Zeh, (Springer-Verlag, Berlin, 1996).
35. R. Alicki and K. Lendi, Quantum Dynamical Semigroups and Applications, No. 286 in Lecture Notes in Physics (Springer-Verlag, Berlin, 1987).
36. H.-P. Breuer and F. Petruccione, The Theory of Open Quantum Systems (Oxford University Press, Oxford, 2002).
37. R. Alicki, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.40.4077 40, 4077 (1989).
38. D. A. Lidar, Z. Bihary, and K. B. Whaley, Chem. Phys. CMPHC2 0301-0104 10.1016/S0301-0104(01)00330-5 268, 35 (2001).
39. P. Facchi and S. Pascazio, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.89.080401 89, 080401 (2002).
40. H. J. Carmichael, Statistical Methods in Quantum Optics 1: Master Equations and Fokker-Planck Equations (Springer, Berlin, 1999).
41. W. Thirring, Quantum Mechanics of Large Systems, Vol. 4 of A Course in Mathematical Physics (Springer, New York, 1983).
42. R. Alicki, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.66.052302 66, 052302 (2002).
43. E. B. Davies, Commun. Math. Phys. CMPHAY 0010-3616 10.1007/BF01608389 39, 91 (1974).
44. E. B. Davies and H. Spohn, J. Stat. Phys. JSTPBS 0022-4715 10.1007/BF01011696 19, 511 (1978).
45. R. Alicki, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/12/5/007 12, L103 (1979).
46. M. S. Sarandy and D. A. Lidar, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.012331 71, 012331 (2005).
47. P. Thunström, J. Åberg, and E. Sjöqvist, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.72.022328 72, 022328 (2005).
48. J. I. Cirac and P. Zoller, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.74.4091 74, 4091 (1995).
49. Q. A. Turchette, C. J. Hood, W. Lange, H. Mabuchi, and H. J. Kimble, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.75.4710 75, 4710 (1995).
50. P. Zanardi and M. Rasetti, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.79.3306 79, 3306 (1997).
51. D. A. Lidar and K. B. Whaley, in Irreversible Quantum Dynamics, Vol. 622 of Lecture Notes in Physics (Springer, Berlin, 2003), p. 83.
52. E. Farhi, J. Goldstone, S. Gutmann, J. Lapan, A. Lundgren, and D. Preda, Science SCIEAS 0036-8075 292, 472 (2001).
53. P. Zanardi and M. Rasetti, Phys. Lett. A PYLAAG 0375-9601 10.1016/S0375-9601(99)00803-8 264, 94 (1999).
54. J. Pachos, P. Zanardi, and M. Rasetti, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.61.010305 61, 010305 (R) (1999).
55. A. Yu. Kitaev, Ann. Phys. (N.Y.) APNYA6 0003-4916 10.1016/S0003-4916(02) 00018-0 303, 2 (2003).
56. M. H. Freedman, A. Kitaev, M. J. Larsen, and Z. Wang, e-print quant-ph/0101025.
57. S. Das Sarma, M. Freedman, and C. Nayak, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.94.166802 94, 166802 (2005).
58. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, UK, 2000).
59. M. A. Nielsen and C. M. Dawson, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.67.052301 67, 052301 (2003).
60. R. Raussendorf, J. Harrington, and K. Goyal, e-print quant-ph/0510135.
61. A. M. Steane, e-print quant-ph/0412165.
62. A. Shnirman and G. Schön, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.57.15400 57, 15400 (1998).
63. W. G. Teich, G. Anders, and G. Mahler, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.62.1 62, 1 (1989).
64. D. J. Wineland, C. Monroe, W. M. Itano, D. Leibfried, B. E. King, and D. M. Meekhof, J. Res. Natl. Inst. Stand. Technol. JRITEF 1044-677X 103, 259 (1998).
65. D. Gottesman, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.57.127 57, 127 (1998).
66. E. Knill, R. Laflamme, and L. Viola, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.84.2525 84, 2525 (2000).
67. P. Zanardi, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.63.012301 63, 012301 (2001).
68. L. J. Schulman and U. Vazirani, e-print quant-ph/9804060.
69. L. J. Schulman, T. Mor, and Y. Weinstein, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.94.120501 94, 120501 (2005).
70. A. M. Childs, E. Farhi, and J. Preskill, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.65.012322 65, 012322 (2002).
71. N. Shenvi, K. R. Brown, and K. B. Whaley, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.68.052313 68, 052313 (2003).
72. J. Roland and N. J. Cerf, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.032330 71, 032330 (2005).
73. J. Aberg, D. Kult, and E. Sjöqvist, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.060312 71, 060312 (R) (2005).
74. M. S. Sarandy and D. A. Lidar, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.95.250503 95, 250503 (2005).
75. J. Aberg, D. Kult, and E. Sjöqvist, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.72.042317 72, 042317 (2005).
76. S. P. Jordan, E. Farhi, and P. W. Shor, e-print quant-ph/0512170.
77. P. Solinas, P. Zanardi, and N. Zanghí, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.70.042316 70, 042316 (2004).
78. S.-L. Zhu and P. Zanardi, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.72.020301 72, 020301 (R) (2005).
79. M. S. Sarandy and D. A. Lidar, e-print quant-ph/0507012.
80. L.-A. Wu, P. Zanardi, and D. A. Lidar, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.95.130501 95, 130501 (2005).
81. B. Paredes, P. Fedichev, J. I. Cirac, and P. Zoller, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.87.010402 87, 010402 (2001).
82. L. B. Ioffe, M. V. Feigelman, A. Ioselevich, D. Ivanov, M. Troyer, and G. Blatter, Nature (London) NATUAS 0028-0836 10.1038/415503A 415, 503 (2002).
83. A. Yu. Kitaev, A. H. Shen, and M. N. Vyalyi, Classical and Quantum Computation, Vol. 47 of Graduate Studies in Mathematics (American Mathematical Society, Providence, RI, 2000).
84. D. Bacon, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.73.012340 73, 012340 (2006).
85. J. Preskill, lecture notes on Topological Quantum Computation, http://www.theory.caltech.edu/preskill/ph219/topological.ps.
86. M. H. Freedman, M. Larsen, and Z. Wang, Commun. Math. Phys. CMPHAY 0010-3616 10.1007/s002200200645 227, 605 (2002).
87. L. Viola and E. Knill, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.90.037901 90, 037901 (2003).