Hamiltonian formulation of quantum error correction and correlated noise: Effects of syndrome extraction in the long-time limit

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 78, Issue 1, 2008, Pages

  Novais, E ^a   Mucciolo, Eduardo R ^b   Baranger, Harold U ^a  

^a DUKE UNIVERSITY   (United States)

^b UNIVERSITY OF CENTRAL FLORIDA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; CORRELATION METHODS; ERROR ANALYSIS; HAMILTONIANS; HEALTH; MODAL ANALYSIS; PHASE TRANSITIONS; PROBABILITY; QUANTUM COMPUTERS; QUANTUM THEORY; RISK ASSESSMENT; STOCHASTIC MODELS; VIDEO STREAMING;

AMERICAN PHYSICAL SOCIETY (APS); CORRELATED NOISES; DECOHERENCE; ERROR MODELING; FAULT-TOLERANT QUANTUM COMPUTATION; FORMAL EXPRESSIONS; HAMILTONIAN FORMULATIONS; HYPER CUBES; LOCAL ERRORS; LONG TIME BEHAVIOR; NOISE MODELLING; QUANTUM ERROR CORRECTION (QEC); QUANTUM PHASE TRANSITION (QPT); REDUCED-DENSITY MATRIX; SPIN BOSON MODELS; TIME LIMIT; UPPER BOUNDS;

ERROR CORRECTION;

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

References (69)

1. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, UK, 2000).
2. W. G. Unruh, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.51.992 51, 992 (1995).
3. D. A. Lidar, I. L. Chuang, and K. B. Whaley, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.81.2594 81, 2594 (1998).
4. L. Viola and S. Lloyd, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.58. 2733 58, 2733 (1998).
5. L. Viola, E. Knill, and S. Lloyd, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.85.3520 85, 3520 (2000).
6. D. A. Lidar and S. Schneider, Quantum Inf. Comput. 5, 350 (2005). 0890-5401
7. L. F. Santos and L. Viola, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.97.150501 97, 150501 (2006).
8. A. M. Steane, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.77. 793 77, 793 (1996).
9. A. Steane, Proc. R. Soc. London, Ser. A PRLAAZ 0950-1207 10.1098/rspa.1996.0136 452, 2551 (1996).
10. A. R. Calderbank and P. W. Shor, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.54.1098 54, 1098 (1996).
11. A. R. Calderbank, E. M. Rains, P. W. Shor, and N. J. A. Sloane, IEEE Trans. Inf. Theory IETTAW 0018-9448 10.1109/18.681315 44, 1369 (1998).
12. E. Knill and R. Laflamme, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.55.900 55, 900 (1997).
13. D. Gottesman, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.57.127 57, 127 (1998).
14. J. Preskill, Introduction to Quantum Computation and Information (World Scientific, Singapore, 1998), pp. 213-269.
15. E. Knill, R. Laflamme, and W. H. Zurek, Science SCIEAS 0036-8075 10.1126/science.279.5349.342 279, 342 (1998).
16. D. Aharonov and M. Ben-Or, e-print arXiv:quant-ph/9906129.
17. D. Gottesman, Lecture Notes in Computer Science (Springer, New York, 1999), Vol. 1509, p. 302.
18. D. Aharonov, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.62.062311 62, 062311 (2000).
19. E. Knill, R. Laflamme, and W. H. Zurek, Science SCIEAS 0036-8075 10.1126/science.293.5539.2395 293, 2395 (2001).
20. A. M. Steane, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.68.042322 68, 042322 (2003).
21. E. Knill, Nature (London) NATUAS 0028-0836 10.1038/nature03350 434, 39 (2005).
22. R. Alicki, M. Horodecki, P. Horodecki, and R. Horodecki, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.65.062101 65, 062101 (2002).
23. J. P. Clemens, S. Siddiqui, and J. Gea-Banacloche, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.69.062313 69, 062313 (2004).
24. R. Klesse and S. Frank, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.95.230503 95, 230503 (2005).
25. R. Alicki, D. A. Lidar, and P. Zanardi, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.73.052311 73, 052311 (2006).
26. D. Aharonov, A. Kitaev, and J. Preskill, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.96.050504 96, 050504 (2006).
27. E. Knill, R. Laflamme, and L. Viola, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.84.2525 84, 2525 (2000).
28. B. M. Terhal and G. Burkard, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.012336 71, 012336 (2005).
29. P. Aliferis, D. Gottesman, and J. Preskill, Quantum Inf. Comput. 6, 97 (2006). 0890-5401
30. B. W. Reichardt, Lecture Notes in Computer Science (Springer, New York, 2006), Vol. 4051, pp. 50-61.
31. As usual in field theories, short distances always need regularization.
32. W. H. Zurek, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.75.715 75, 715 (2003).
33. N. Linden and S. Popescu, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.87.047901 87, 047901 (2001).
34. J. Preskill, http://www.theory.caltech.edu/people/preskill/ph229/notes/ chap7.ps
35. D. P. DiVincenzo and P. Aliferis, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.98.020501 98, 020501 (2007).
36. A. M. Steane, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.54.4741 54, 4741 (1996).
37. A. R. Calderbank, E. M. Rains, P. W. Shor, and N. J. A. Sloane, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.78.405 78, 405 (1997).
38. Static imperfections can be dealt with by using randomization techniques.
39. E. Novais and H. U. Baranger, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.97.040501 97, 040501 (2006).
40. E. Novais, E. R. Mucciolo, and H. U. Baranger, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.98.040501 98, 040501 (2007).
41. L. M. K. Vandersypen, Ph.D. thesis, Stanford University, 2001, e-print arXiv:quant-ph/0205193v1.
42. G. D. Mahan, Many-Particle Physics, 3rd ed. (Kluwer Academic, Plenum, New York, 2000).
43. J. Schwinger, J. Math. Phys. JMAPAQ 0022-2488 10.1063/1.1703727 2, 407 (1961).
44. L. V. Keldysh, Sov. Phys. JETP SPHJAR 0038-5646 20, 1018 (1965).
45. R. Shankar, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.66.129 66, 129 (1994).
46. Though the qubit operators σα (x) have no explicit time dependence, a time argument is needed here to keep track of the proper order after application of Tt.
47. I. Affleck and A. W. W. Ludwig, Nucl. Phys. B NUPBBO 0550-3213 10.1016/0550-3213(91)90419-X 360, 641 (1991).
48. A. H. Castro Neto, E. Novais, L. Borda, G. Zaránd, and I. Affleck, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.91.096401 91, 096401 (2003).
49. E. Novais, A. H. Castro Neto, L. Borda, I. Affleck, and G. Zaránd, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.72.014417 72, 014417 (2005).
50. E. Novais, F. Guinea, and A. H. Castro Neto, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.94.170401 94, 170401 (2005).
51. W. H. Zurek, Phys. Rev. D PRVDAQ 0556-2821 10.1103/PhysRevD.24.1516 24, 1516 (1981).
52. L. Viola, E. Knill, and S. Lloyd, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.82.2417 82, 2417 (1999).
53. The fact that the corrections in Eq. 89 start at order ε3 is a direct demonstration of the efficacy of QEC.
54. A spin-lattice model is quite appropriate to illustrate the analogy. Suppose that we are looking at the three-dimensional Heisenberg spin Hamiltonian, H= 1 2 ij S i S j, where ij denotes nearest-neighbor spins. The ground state of this Hamiltonian is a singlet (antiferromagnetic phase), hence it exhibits a very strong entanglement among the spins. At low temperatures, this feature dominates the spin dynamics and the system is in its quantum phase. Conversely, at very high temperatures, all spin configurations are equally probable. The Hamiltonian cannot drive any coherent motion and the spins effectively decouple (i.e., the system is in a paramagnetic phase).
55. L. J. Schulman and U. V. Vazirani, Proceedings of the 31'st ACM Symposium on the Theory of Computing (STOC) (ACM, New York, 1999).
56. S. Sachdev, Quantum Phase Transitions (Cambridge University Press, Cambridge, UK, 1999).
57. H.-P. Breuer and F. Petruccione, The Theory of Open Quantum Systems (Oxford University Press, New York, 2002).
58. D. P. DiVincenzo and D. Loss, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.71.035318 71, 035318 (2005).
59. The other one is topological quantum computation.
60. R. Alicki, M. L. Horodecki, P. L. Horodecki, and R. Horodecki, Open Syst. Inf. Dyn. OSIDFU 1230-1612 10.1023/B:OPSY.0000047566.72717.71 11, 205 (2004).
61. R. Alicki, e-print arXiv:quant-ph/0702050.
62. J. A. Oteo and J. Ros, J. Math. Phys. JMAPAQ 0022-2488 10.1063/1.533304 41, 3268 (2000).
63. J. W. Negele and H. Orland, Quantum Many-Particle Systems (Perseus, Reading, MA, 1998).
64. A. J. Leggett, S. Chakravarty, A. T. Dorsey, M. P. A. Fisher, A. Garg, and W. Zwerger, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.59.1 59, 1 (1987).
65. M. Grifoni, E. Paladino, and U. Weiss, Eur. Phys. J. B EPJBFY 1434-6028 10.1007/s100510050903 10, 719 (1999).
66. J. H. Reina, L. Quiroga, and N. F. Johnson, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.65.032326 65, 032326 (2002).
67. O. Kern, G. Alber, and D. Shepelyansky, Eur. Phys. J. D EPJDF6 1434-6060 10.1140/epjd/e2004-00196-9 32, 153 (2005).
68. A. Yu. Kitaev, Ann. Phys. ANPYA2 0003-3804 10.1016/S0003-4916(02)00018-0 303, 2 (2003).
69. A. Yu. Kitaev, A. H. Shen, and M. N. Vyalyi, Classical and Quantum Computation, Graduate Studies in Mathematics (American Mathematical Society, Providence, RI, 2000), Vol. 47.