Quantum annealing: The fastest route to quantum computation?
详细信息 查看全文
- 作者：C.R. Laumann (1) (2)
R. Moessner (3)
A. Scardicchio (4) (5) (6) (7) (8)
S.L. Sondhi (3) (4)
1. Department of Physics ; University of Washington ; Seattle ; WA ; 98195 ; USA
2. Perimeter Institute for Theoretical Physics ; Waterloo ; Ontario ; N2L 2Y5 ; Canada
3. Max-Planck-Institut fur Physik komplexer System ; 01187 ; Dresden ; Germany
4. Physics Department ; Princeton University ; Princeton ; NJ ; 08542 ; USA
5. Physics Department ; Columbia University ; New York ; NY ; 10027 ; USA
6. ITS ; Graduate Center ; City University of New York ; New York ; NY ; 10016 ; USA
7. INFN ; Sezione di Trieste ; Via Valerio 2 ; 34127 ; Trieste ; Italy
8. On leave from Abdus Salam ICTP ; Strada Costiera 11 ; 34151 ; Trieste ; Italy - 刊名：The European Physical Journal - Special Topics
- 出版年：2015
- 出版时间：February 2015
- 年：2015
- 卷：224
- 期：1
- 页码：75-88
- 全文大小：267 KB
- 参考文献：1. R.P. Feynman, Int. J. Theor. Phys. 21, 467 (1982) CrossRef
2. P.W. Shor, in / Foundations of Computer Science, Proceedings 35th Annual Symposium on (IEEE, 1994), p. 124
3. L.K. Grover, in / Proceedings of the twenty-eighth annual ACM symposium on Theory of computing (ACM, 1996), p. 212
4. E. Farhi, J. Goldstone, S. Gutmann, M. Sipser, [arXiv preprint 1106" class="a-plus-plus">quant-ph/0001106] (2000)
5. T. Kadowaki, H. Nishimori, Phys. Rev. E 58, 5355 (1998) 1103/PhysRevE.58.5355" target="_blank" title="It opens in new window">CrossRef
6. M. Ohzeki, H. Nishimori, J. Comput. Theor. Nanoscience 8, 963 (2011) 1166/jctn.2011.1776963" target="_blank" title="It opens in new window">CrossRef
7. D. Aharonov, W. van Dam, J. Kempe, Z. Landau, S. Lloyd, O. Regev, Siam. Rev. 50, 755 (2008) 1137/080734479" target="_blank" title="It opens in new window">CrossRef
8. S. Kirkpatrick, C. Gelatt Jr., M. Vecchi, Science (New York, NY) 220, 671 (1983)
9. S. Arora, B. Barak, / Complexity Theory: A Modern Approach (Cambridge University Press, Cambridge, 2009)
10. B. Altshuler, H. Krovi, J. Roland, Proc. Natl. Acad. Sci. USA 107, 12446 (2010) 116107" target="_blank" title="It opens in new window">CrossRef
11. B. Altshuler, H. Krovi, J. Roland, [arXiv preprint arXiv:0908.2782 quant-ph] (2009)
12. E. Farhi, J. Goldstone, D. Gosset, S. Gutmann, P. Shor, Quant. Inf. Comp. 11, 840 (2011)
13. S. Knysh, V. Smelyanskiy, [arXiv preprint arXiv:11" class="a-plus-plus">1005.3011] (2010)
14. D.A. Huse, V. Oganesyan, [arXiv preprint arXiv:1305.4915] (2013)
15. M. Serbyn, Z. Papi膰, D.A. Abanin, Phys. Rev. Lett. 111, 127201 (2013) 1103/PhysRevLett.111.127201" target="_blank" title="It opens in new window">CrossRef
16. S. Boixo, T.F. Ronnow, S.V. Isakov, Z. Wang, D. Wecker, D.A. Lidar, J.M. Martinis, M. Troyer, Nat. Phys. 10, 218 (2014) CrossRef
17. S.W. Shin, G. Smith, J.A. Smolin, U. Vazirani, [arXiv preprint arXiv:1401.7087] (2014)
18. N.G. Dickson, M.W. Johnson, M.H. Amin, R. Harris, F. Altomare, A.J. Berkley, P. Bunyk, J. Cai, E.M. Chapple, P. Chavez, et al., Nature Comm. 4, 1903 (2013) CrossRef
19. S. Boixo, T. Albash, F.M. Spedalieri, N. Chancellor, D.A. Lidar, Nat. Comm. 4 (2013)
20. V. Bapst, L. Foini, F. Krzakala, G. Semerjian, F. Zamponi, Phys. Rep. 523, 127 (2013) CrossRef
21. A.Y. Kitaev, A. Shen, M.N. Vyalyi, / Classical and Quantum Computation, 47 (American Mathematical Soc., 2002)
22. S. Bravyi, [arXiv preprint arXiv:quant-ph/0602108] (2006)
23. C.R. Laumann, A.M. L盲uchli, R. Moessner, A. Scardicchio, S.L. Sondhi, Phys. Rev. A 81, 062345 (2010) 1103/PhysRevA.81.062345" target="_blank" title="It opens in new window">CrossRef
24. C.R. Laumann, R. Moessner, A. Scardicchio, S. Sondhi, Quant. Inf. Comp. 10, 1 (2010)
25. B. Hsu, C.R. Laumann, A.M. L盲uchli, R. Moessner, S.L. Sondhi, Phys. Rev. A 87, 062334 (2013) 1103/PhysRevA.87.062334" target="_blank" title="It opens in new window">CrossRef
26. E. Farhi, J. Goldstone, S. Gutmann, J. Lapan, A. Lundgren, D. Preda, Science 292, 472 (2001) 1126/science.1057726" target="_blank" title="It opens in new window">CrossRef
27. E. Farhi, J. Goldstone, S. Gutmann, D. Nagaj, Int. J. Quant. Inf. 6, 503 (2008) 1142/S021974990800358X" target="_blank" title="It opens in new window">CrossRef
28. E. Farhi, D. Gosset, I. Hen, A.W. Sandvik, P. Shor, A.P. Young, F. Zamponi, Phys. Rev. A 86, 052334 (2012) 1103/PhysRevA.86.052334" target="_blank" title="It opens in new window">CrossRef
29. A.P. Young, S. Knysh, V.N. Smelyanskiy, Phys. Rev. Lett. 101, 170503 (2008) 1103/PhysRevLett.101.170503" target="_blank" title="It opens in new window">CrossRef
30. A.P. Young, S. Knysh, V.N. Smelyanskiy, Phys. Rev. Lett. 104, 020502 (2010) 1103/PhysRevLett.104.020502" target="_blank" title="It opens in new window">CrossRef
31. T. J枚rg, F. Krzakala, J. Kurchan, A.C. Maggs, Phys. Rev. Lett. 101, 147204 (2008) 1103/PhysRevLett.101.147204" target="_blank" title="It opens in new window">CrossRef
32. W. van Dam, M. Mosca, U. Vazirani, in / Foundations of Computer Science, Proceedings 42nd IEEE Symposium on (2001), p. 279
33. T. J枚rg, F. Krzakala, J. Kurchan, A.C. Maggs, J. Pujos, Europhys. Lett. 89, 40004 (2010) CrossRef
34. M. 沤nidari膷, M. Horvat, Phys. Rev. A 73, 022329 (2006) 1103/PhysRevA.73.022329" target="_blank" title="It opens in new window">CrossRef
35. L.M. Ioannou, M. Mosca, [arXiv quant-ph/0702241] (2007)
36. V. Bapst, G. Semerjian, J. Stat. Mech. 2012, P06007 (2012) CrossRef
37. C.R. Laumann, R. Moessner, A. Scardicchio, S.L. Sondhi, Phys. Rev. Lett. 109, 030502 (2012) 1103/PhysRevLett.109.030502" target="_blank" title="It opens in new window">CrossRef
38. J. Tsuda, Y. Yamanaka, H. Nishimori, J. Phys. Soc. Jpn. 82, 114004 (2013) 114004" target="_blank" title="It opens in new window">CrossRef
39. V. Smelyanskiy, S. Knysh, R. Morris, Phys. Rev. E 70, 036702 (2004) 1103/PhysRevE.70.036702" target="_blank" title="It opens in new window">CrossRef
40. S. Knysh, V.N. Smelyanskiy, [arXiv cond-mat/0602257] (2006)
41. S. Knysh, V.N. Smelyanskiy, Phys. Rev. E 78(6), 061128 (2008) 1103/PhysRevE.78.061128" target="_blank" title="It opens in new window">CrossRef
42. C. Laumann, A. Scardicchio, S.L. Sondhi, Phys. Rev. B 78, 134424 (2008) 1103/PhysRevB.78.134424" target="_blank" title="It opens in new window">CrossRef
43. T. J枚rg, F. Krzakala, G. Semerjian, F. Zamponi, Phys. Rev. Lett. 104, 207206 (2010) 1103/PhysRevLett.104.207206" target="_blank" title="It opens in new window">CrossRef
44. E. Farhi, J. Goldstone, D. Gosset, S. Gutmann, H.B. Meyer, P. Shor, Quant. Inf. Comp. 11, 181 (2011)
45. M.H.S. Amin, V. Choi, Phys. Rev. A 80, 062326 (2009) 1103/PhysRevA.80.062326" target="_blank" title="It opens in new window">CrossRef
46. L. Foini, G. Semerjian, F. Zamponi, Phys. Rev. Lett. 105, 167204 (2010) 1103/PhysRevLett.105.167204" target="_blank" title="It opens in new window">CrossRef
47. B. Reichardt, STOC 鈥?4: Proceedings of the thirty-sixth annual ACM symposium on Theory of computing (2004)
48. D.S. Fisher, Phys. Rev. B 51, 6411 (1995) 1103/PhysRevB.51.6411" target="_blank" title="It opens in new window">CrossRef
49. P. Chaikin, T. Lubensky, / Principles of Condensed Matter Physics (Cambridge University Press, Cambridge, 1995)
50. P.W. Anderson, Phys. Rev. 109, 1492 (1958) 1103/PhysRev.109.1492" target="_blank" title="It opens in new window">CrossRef
51. L. Fleishman, P. Anderson, Phys. Rev. B 21, 2366 (1980) 1103/PhysRevB.21.2366" target="_blank" title="It opens in new window">CrossRef
52. D. Basko, I. Aleiner, B. Altshuler, Ann. Phys. 321, 1126 (2006) 11.014" target="_blank" title="It opens in new window">CrossRef
53. V. Oganesyan, A. Pal, D.A. Huse, Phys. Rev. B 80, 115104 (2009) 1103/PhysRevB.80.115104" target="_blank" title="It opens in new window">CrossRef
54. A. Pal, D.A. Huse, Phys. Rev. B 82, 174411 (2010) 1103/PhysRevB.82.174411" target="_blank" title="It opens in new window">CrossRef
55. A. De Luca, A. Scardicchio, Europhys. Lett. 101, 37003 (2013) CrossRef
56. F. Buccheri, A. De Luca, A. Scardicchio, Phys. Rev. B 84, 094203 (2011) 1103/PhysRevB.84.094203" target="_blank" title="It opens in new window">CrossRef
57. C.R. Laumann, A. Pal, A. Scardicchio, Phys. Rev. Lett. 113, 200405 (2014) 1103/PhysRevLett.113.200405" target="_blank" title="It opens in new window">CrossRef
58. N.Y. Yao, C.R. Laumann, S. Gopalakrishnan, M. Knap, M. Mueller, E.A. Demler, M.D. Lukin, Phys. Rev. Lett. 113, 243002 (2014) 1103/PhysRevLett.113.243002" target="_blank" title="It opens in new window">CrossRef
59. A. Chandran, I.H. Kim, G. Vidal, D.A. Abanin, [arXiv 1407.8480] (2014)
60. A. Chandran, J. Carrasquilla, I.H. Kim, D.A. Abanin, G. Vidal, [arXiv 1410.0687] (2014)
61. J.Z. Imbrie, [arXiv 1403.7837] (2014)
62. V. Ros, M. Mueller, A. Scardicchio, [arXiv preprint arXiv:1406.2175] (2014)
63. D.A. Huse, R. Nandkishore, V. Oganesyan, A. Pal, S. Sondhi, Phys. Rev. B 88, 014206 (2013) 1103/PhysRevB.88.014206" target="_blank" title="It opens in new window">CrossRef
64. M. 沤nidari膷, T. Prosen, P. Prelov拧ek, Phys. Rev. B 77, 064426 (2008) 1103/PhysRevB.77.064426" target="_blank" title="It opens in new window">CrossRef
65. J.H. Bardarson, F. Pollmann, J.E. Moore, Phys. Rev. Lett. 109, 017202 (2012) 1103/PhysRevLett.109.017202" target="_blank" title="It opens in new window">CrossRef
66. M. Serbyn, Z. Papi膰, D.A. Abanin, Phys. Rev. Lett. 110, 260601 (2013) 1103/PhysRevLett.110.260601" target="_blank" title="It opens in new window">CrossRef
67. R. Abou-Chacra, D. Thouless, P. Anderson, J. Phys. C: Solid State Phys. 6, 1734 (1973) CrossRef
68. G. Biroli, R. Monasson, M. Weigt, Euro. Phys. J. B: Condens. Matter Complex Syst. 14, 551 (2000) CrossRef
69. V. Khemani, R. Nandkishore, S.L. Sondhi, [arXiv preprint arXiv:11.2616" class="a-plus-plus">1411.2616] (2014)
70. J. Govenius (2008), Princeton junior paper advised by Shivaji Sondhi - 刊物类别：Physics and Astronomy
- 刊物主题：Physics
Condensed Matter
Materials Science
Atoms, Molecules, Clusters and Plasmas
Electromagnetism, Optics and Lasers
Measurement Science and Instrumentation
Mechanics, Fluids and Thermodynamics - 出版者：Springer Berlin / Heidelberg
- ISSN：1951-6401
文摘
In this review we consider the performance of the quantum adiabatic algorithm for the solution of decision problems. We divide the possible failure mechanisms into two sets: small gaps due to quantum phase transitions and small gaps due to avoided crossings inside a phase. We argue that the thermodynamic order of the phase transitions is not predictive of the scaling of the gap with the system size. On the contrary, we also argue that, if the phase surrounding the problem Hamiltonian is a Many-Body Localized (MBL) phase, the gaps are going to be typically exponentially small and that this follows naturally from the existence of local integrals of motion in the MBL phase.