Error threshold for color codes and random three-body ising models

Physical Review Letters

Volumn 103, Issue 9, 2009, Pages

  Katzgraber, Helmut G ^a,b   Bombin, H ^c   Martin Delgado, M A ^d  

^a ETH ZURICH   (Switzerland)

^b TEXAS A AND M UNIVERSITY   (United States)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^d UNIVERSIDAD COMPLUTENSE DE MADRID   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

CLIFFORD; COMPUTATIONAL CAPABILITY; ENTANGLEMENT DISTILLATION; ERROR THRESHOLD; FAULT-TOLERANT QUANTUM COMPUTATION; MONTE CARLO SIMULATION; QUANTUM CODES;

COLOR CODES; COMPUTER SIMULATION LANGUAGES; DISTILLATION; ISING MODEL; MONTE CARLO METHODS; PHASE DIAGRAMS; QUANTUM COMPUTERS; QUANTUM ENTANGLEMENT;

ERROR CORRECTION;

EID: 69249113796     PISSN: 00319007     EISSN: 10797114     Source Type: Journal    
DOI: 10.1103/PhysRevLett.103.090501     Document Type: Article

References (28)

1. P.W. Shor, Phys. Rev. A 52, R2493 (1995). PLRAAN 1050-2947 10.1103/PhysRevA.52.R2493
2. A.M. Steane, Phys. Rev. Lett. 77, 793 (1996). PRLTAO 0031-9007 10.1103/PhysRevLett.77.793
3. A.Y. Kitaev, Ann. Phys. (N.Y.) 303, 2 (2003). APNYA6 0003-4916 10.1016/S0003-4916(02)00018-0
4. D. Gottesman, Phys. Rev. A 54, 1862 (1996). PLRAAN 1050-2947 10.1103/PhysRevA.54.1862
5. E. Dennis, J. Math. Phys. (N.Y.) 43, 4452 (2002). JMAPAQ 0022-2488 10.1063/1.1499754
6. S. Trebst, Phys. Rev. Lett. 98, 070602 (2007). PRLTAO 0031-9007 10.1103/PhysRevLett.98.070602
7. R. Alicki, J. Phys. A JPHAC5 0305-4470 40, 6451 (2007). 10.1088/1751-8113/40/24/012
8. R. Alicki, J. Phys. A JPHAC5 0305-4470 42, 065303 (2009). 10.1088/1751-8113/42/6/065303
9. R. Alicki, arXiv:0811.0033.
10. S. Iblisdir, Phys. Rev. B PRBMDO 1098-0121 79, 134303 (2009). 10.1103/PhysRevB.79.134303
11. H. Bombin and M.A. Martin-Delgado, Phys. Rev. Lett. 97, 180501 (2006). PRLTAO 0031-9007 10.1103/PhysRevLett.97.180501
12. H. Bombin and M.A. Martin-Delgado, Phys. Rev. B PRBMDO 1098-0121 75, 075103 (2007). 10.1103/PhysRevB.75.075103
13. A. Honecker, Phys. Rev. Lett. 87, 047201 (2001). PRLTAO 0031-9007 10.1103/PhysRevLett.87.047201
14. F. Merz and J.T. Chalker, Phys. Rev. B PRBMDO 0163-1829 65, 054425 (2002). 10.1103/PhysRevB.65.054425
15. M. Ohzeki, Phys. Rev. E PLEEE8 1539-3755 79, 021129 (2009). 10.1103/PhysRevE.79.021129
16. H. Nishimori, Prog. Theor. Phys. 66, 1169 (1981). PTPKAV 0033-068X 10.1143/PTP.66.1169
17. R.J. Baxter and F.Y. Wu, Phys. Rev. Lett. 31, 1294 (1973). PRLTAO 0031-9007 10.1103/PhysRevLett.31.1294
18. M. Palassini and S. Caracciolo, Phys. Rev. Lett. 82, 5128 (1999). PRLTAO 0031-9007 10.1103/PhysRevLett.82.5128
19. K. Binder and A.P. Young, Rev. Mod. Phys. 58, 801 (1986). RMPHAT 0034-6861 10.1103/RevModPhys.58.801
20. K. Hukushima and K. Nemoto, J. Phys. Soc. Jpn. 65, 1604 (1996). JUPSAU 0031-9015 10.1143/JPSJ.65.1604
21. J.M. Yeomans, Statistical Mechanics of Phase Transitions (Oxford University, New York, 1992).
22. H. Nishimori and P. Sollich, J. Phys. Soc. Jpn. 73, 2701 (2004). JUPSAU 0031-9015 10.1143/JPSJ.73.2701
23. E.N. Gilbert, Bell Syst. Tech. J. BSTJAN 0005-8580 31, 504 (1952).
24. R.R. Varshamov, Dokl. Akad. Nauk SSSR DASBAQ 117, 739 (1957).
25. A.R. Calderbank and P.W. Shor, Phys. Rev. A 54, 1098 (1996). PLRAAN 1050-2947 10.1103/PhysRevA.54.1098
26. A. Landahl, J.T. Anderson, and P. Rice (to be published).
27. M. Ohzeki, Phys. Rev. E PLEEE8 1539-3755 80, 011141 (2009). 10.1103/PhysRevE.80.011141
28. H. Nishimori, Statistical Physics of Spin Glasses and Information Processing: An Introduction (Oxford University, New York, 2001).