Classical lsing model test for quantum circuits

New Journal of Physics

Volumn 12, Issue , 2010, Pages

  Geraci, Joseph ^a,b,c   Lidar, Daniel A ^b  

^a UNIVERSITY OF TORONTO   (Canada)

^b UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^c Ontario Cancer Biomarker Network   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSICAL ALGORITHMS; CLASSICAL SIMULATION; EXTERNAL MAGNETIC FIELD; MODEL TESTS; NEAREST-NEIGHBORS; PARTITION FUNCTIONS; PAULI MATRICES; PLANAR GRAPH; QUANTUM CIRCUIT; WEIGHT ENUMERATOR;

GRAPH THEORY; GRAPHIC METHODS; ISING MODEL; MAGNETIC FIELDS;

LOGIC CIRCUITS;

EID: 77955357299     PISSN: 13672630     EISSN: None     Source Type: Journal    
DOI: 10.1088/1367-2630/12/7/075026     Document Type: Article

References (62)

1. Feynman R P 1982 Int. J. Theor. Phys. 21 467
2. Lloyd S 1996 Science 273 1073
3. Wiesner S 1996 Simulations of many-body quantum systems by a quantum computer arXiv:quant-ph/ 9603028
4. Meyer D A 1997 Phys. Rev. E 55 5261
5. Boghosian B M and Taylor W 1998 Phys. Rev. E 57 54
6. Abrams D S and Lloyd S 1997 Phys. Rev. Lett. 79 2586
7. Zalka C 1998 Proc. R. Soc. A 454 313
8. Lidar D A and Wang H 1999 Phys. Rev. E 59 2429
9. Ortiz G, Gubernatis J E, Knill E and Laflamme R 2001 Phys. Rev. A 64 022319
10. Terhal B M and DiVincenzo D P 2000 Phys. Rev. A 61 022301
11. Freedman M H, Kitaev A and Wang Z 2002 Commun. Math. Phys. 227 587
12. Wu L-A, Byrd M S and Lidar D A 2002 Phys. Rev. Lett. 89 057904
13. Aspuru-Guzik A, Dutoi A D, Love P J and Head-Gordon M 2005 Science 309 1704
14. Jané E, Vidal G, D̈ur W, Zoller P and Cirae J I 2003 Quantum Inf. Comput. 3 15
15. Schuch N, Wolf M, Verstraete F and Cirac JI 2008 Phys. Rev. Lett. 100 040501
16. Lidar D A and Binam O 1997 Phys. Rev. E 56 3661
17. Yepez J 2001 Phys. Rev. E 63 046702
18. Meyer D A 2002 Proc. R. Soc. A 360 395
19. Georgeot B and Shepelyansky D L 2001 Phys. Rev. Lett. 86 5393
20. Georgeot B and Shepelyansky D L 2001 Phys. Rev. Lett. 86 2890
21. Terraneo M, Georgeot B and Shepelyansky D L 2003 Eur. Phys. J. D 22 127
22. Lidar D A 2004 New J. Phys. 6 167
23. Aharonov D, Arad I, Eban E and Landau Z 2007 arXiv:quant-ph/0702008
24. Geraci J and Lidar D A 2008 Commun. Math. Phys. 279 735
25. Bravyi S and Raussendorf R 2007 Phys. Rev. A 76 022304
26. Kassal I, Jordan S P, Love P J, Mohseni M and Aspuru-Guzik A 2008 arXiv:0801.2986
27. Perdomo A, Truncik C, Tubert-Brohman I, Rose G and Aspuru-Guzik A 2008 arXiv:0801.3625
28. Geraci J 2008 Quantum Inf. Proc. 7 227
29. Nielsen M A and Chuang I L 2000 Quantum Computation and Quantum Information (Cambridge, UK: Cambridge University Press)
30. Anders S and Briegel H J 2006 Phys. Rev. A 73 022334
31. Valiant L G 2002 SIAMJ. Comput. 31 1229
32. Knill E 2001 arXiv:quant-ph/0108033
33. Terhal B M and DiVincenzo D P 2002 Phys. Rev. A 65 032325
34. DiVincenzo D P and Terhal B M 2005 Found. Phys. 35 1967
35. Bravyi S 2005 Quantum Inf. Comput. 5 216
36. Jozsa R and Miyaké A 2008 arXiv:0804.4050
37. Somma R, Barnum H, Ortiz G and Knill E 2006 Phys. Rev. Lett. 97 190501
38. Vidal G 2003 Phys. Rev. Lett. 91 147902
39. Markov IL and Shi Y 2005 arXiv:quant-ph/0511069
40. Yoran N and Short A J 2006 Phys. Rev. Lett. 96 170503
41. Bravyi S 2008 arXiv:0801.2989
42. Van den Nest M, Dür W, Raussendorf R and Briegel H J 2008 arXiv:0805.1214
43. Van den Nest M, Dur W and Briegel H J 2007 Phys. Rev. Lett. 98 117207
44. Van den Nest M, Dür W and Briegel H J 2008 Phys. Rev. Lett. 100 110501
45. De las Cuevas G, Dür W, Van den Nest M and Briegel H J 2008 arXiv:0812.2368
46. Mezard M, Parisi G and Virasoro M A 1987 Spin Glass Theory and Beyond, World Scientific Lecture Notes in Physics (Singapore: World Scientific)
47. Barahona F 1982 J. Phys. A: Math Gen. 15 3241
48. Reichl L E 1998 A Modem Course in Statistical Physics (New York: Wiley)
49. Knill E and Laflamme R 2001 Inf. Proc. Lett. 79 173
50. Welsh DJA 1993 Complexity: Knots, Colourings and Counting, London Mathematical Society Lecture Note Series vol 186 (London: Cambridge University Press)
51. Kitaev A Yu 1996 Russ. Math. Surv. 52 1191
52. Adleman L, DeMarris J and Huang M 1997 SIAMJ. Comput. 26 1524
53. Bernstein E and Vazirani U 1993inPrac. 25th Annual ACM Symp. onTheory ofComputing (New York, NY: ACM)p 11
54. Shor P W and Jordan S P 2007 arXiv:quant-pli/0707.2831
55. Dawson C M, Haselgrove H L, Hines A P, Mortimer D, Nielsen M A and Osborne T J 2005 Quantum Inf. Comput. 5 102
56. Robertson N and Seymour P D 2004 Graph minors. XX. Wagner's conjecture J. Comb. Theory 92(2) 325-57
57. Gross J and Yellen J 1999 Graph Theory and its Applications, Discrete Mathematics and its Applications (Boca Raton, FL: CRC Press)
58. Kasteleyn P W 1967 Graph Theory and Crystal Physics-Graph Theory and Theoretical Physics (London: London Academic Press)
59. Jozsa R 2008 Essays in Memory of Thomas Beth (Lecture Notes in Computer Science) vol 5393 ed J Calmet, Geiselmann and J Mueller-Quade (Berlin: Springer) p 43
60. Wiegers M 2006 Graph-Theoretic Concepts in Computer Science (Lecture Notes in Computer Science) vol 246 ed G Goos and J Hartmanis (Berlin: Springer) p 165
61. Chartrand G and Harary F 1967 Ann. Inst. Henri Poincare III 4 p 433
62. Jerrum M R and Sinclair A 1990 Proc. 17th ICALP, EATCS p 462