Completeness of classical spin models and universal quantum computation

Journal of Statistical Mechanics: Theory and Experiment

Volumn 2009, Issue 7, 2009, Pages

  De Las Cuevas, Gemma ^a,b   Dür, Wolfgang ^a,b   Van Den Nest, Maarten ^c   Briegel, Hans J ^a,b  

^a ERICH SCHMID INSTITUTE OF MATERIALS SCIENCE   (Austria)

^b UNIVERSITY OF INNSBRUCK   (Austria)

^c MAX PLANCK INSTITUT FÜR QUANTENOPTIK   (Germany)

Author keywords

Disordered systems (theory); Exact results

Indexed keywords

EID: 71049166346     PISSN: 17425468     EISSN: 17425468     Source Type: Journal    
DOI: 10.1088/1742-5468/2009/07/P07001     Document Type: Article

References (37)

1. Wu F Y 1984 Rev. Mod. Phys. 54 235
2. Mezard M, Parisi G and Virasoro M A 1987 Spin Glass Theory and Beyond (Singapore: Word Scientific)
3. Barahona F 1982 J. Phys. A: Math. Gen. 15 3241
4. Van den Nest M, Dür W and Briegel H J 2008 Phys. Rev. Lett. 100 110501
5. Bravyi S and Raussendorf R 2007 Phys. Rev. A 76 022304
6. Bombin H and Martin-Delgado M A 2008 Phys. Rev. A 77 042322
7. Van den Nest M, Dür W and Briegel H J 2007 Phys. Rev. Lett. 98 117207
8. Somma R C, Batista C D and Ortiz G 2007 Phys. Rev. Lett. 99 030603
9. Lidar D A 2004 New J. Phys. 6 167
10. Lidar D A and Biham O 1997 Phys. Rev. E 56 3661
11. Murg V, Verstraete F and Cirac J I 2005 Phys. Rev. Lett. 95 057206
12. Verstraete F et al. 2006 Phys. Rev. Lett. 96 220601
13. Geraci J and Lidar D A 2008 Commun. Math. Phys. 279 735
14. Aharonov D, Arad I, Eban E and Landau Z 2007 Polynomial quantum algorithms for additive approximations of the Potts model and other points of the Tutte plane arXiv:quant-ph/0702008
15. Aharonov D and Arad I 2006 The BQP-hardness of approximating the Jones polynomial arXiv:quant-ph/0605181
16. Aharonov D, Jones V and Landau Z 2006 Proc. 38th ACM Symp. on Theory of Computing p427
17. Wocjan P and Yard J 2006 The Jones polynomial: quantum algorithms and applications in quantum complexity theory arXiv:quant-ph/0603069
18. Arad I and Landau Z 2008 Quantum computation and the evaluation of tensor networks arXiv:0805.0040 [quant-ph]
19. Geraci J 2008 Quant. Inf. Proc. 7 227
20. Raussendorf R and Briegel H J 2001 Phys. Rev. Lett. 86 5188
21. Briegel H J and Raussendorf R 2001 Phys. Rev. Lett. 86 910
22. Hübener R, Van den Nest M, Dür W and Briegel H J 2008 Classical spin systems and the quantum stabilizer formalism: general mappings and applications arXiv:0812.2127 [quant-ph]
23. Hein M et al. 2006 Quantum Computers, Algorithms and Chaos (Int. School of Physics Enrico Fermi vol162) ed G Casati et al. (Amsterdam: IOS Press)
24. Van den Nest M, Miyake A, Dür W and Briegel H J 2006 Phys. Rev. Lett. 97 150504
25. Van den Nest M, Miyake A, Dür W and Briegel H J 2007 New J. Phys. 9 204
26. Hein M, Eisert J and Briegel H J 2004 Phys. Rev. A 86 062311
27. Verstraete F and Cirac J I 2004 Phys. Rev. A 70 060302
28. Verstraete F and Cirac J I 2004 Renormalization algorithms for quantum many-body systems in two and higher dimensions arXiv:cond-mat/0407066
29. Baxter R J 1982 Exactly Solved Models in Statistical Mechanics (London: Academic)
30. Browne D E, Elliott M B, Flammia S T, Merkel S T, Miyake A and Short A J 2008 New J. Phys. 10 023010
31. Sokal A D 2005 Surveys in Combinatorics (London Mathematical Society Lecture Note Series vol327) (Cambridge: Cambridge University Press) p173
32. Vidal G 2003 Phys. Rev. Lett. 91 147902
33. Schön C, Solano E, Verstraete V, Cirac J I and Wolf M M 2005 Phys. Rev. Lett. 95 110503
34. Istrail S 2000 Proc. 32nd ACM Symposium on the Theory of Computing (Portland, Oregon: ACM) pp87-96
35. Papadimitriou C M 1994 Computational Complexity (Reading, MA: Addison-Wesley)
36. Jaeger F, Vertigan D L and Welsh D J A 1990 Math. Proc. Camb. Phil. Soc. 108 (1) 5-53
37. De las Cuevas G, Dür W, Briegel H J and Martin-Delgado M A 2009 Phys. Rev. Lett. at press