SCOPUS 정보 검색 플랫폼

Physical Review Letters

Volumn 106, Issue 5, 2011, Pages

Does adiabatic quantum optimization fail for NP-complete problems?

(2) Dickson, Neil G a Amin, M H S a

a D WAVE SYSTEMS INC (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ADIABATIC EVOLUTION; ADIABATIC PATHS; GLOBAL MINIMA; LOCAL MINIMUMS; MAXIMUM INDEPENDENT SETS; NP COMPLETE PROBLEMS; NP-HARD PROBLEM; PERTURBATION EXPANSIONS; POLYNOMIAL-TIME; QUANTUM OPTIMIZATION; SMALL GAPS;

OPTIMIZATION; POLYNOMIAL APPROXIMATION;

COMPUTATIONAL COMPLEXITY;

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

Times cited : (78)

References (19)

1
- 0035917832
- SCIEAS 0036-8075 10.1126/science.1057726
- E. Farhi, Science 292, 472 (2001). SCIEAS 0036-8075 10.1126/science. 1057726
- (2001) Science , vol.292 , pp. 472
- Farhi, E.¹

2
- 0035189687
- in IEEE Computer Society, Washington, DC
- W. van Dam, M. Mosca, and U. Vazirani, in Proceedings of the 42th IEEE Symposium on Foundations of Computer Science (FOCS 2001) (IEEE Computer Society, Washington, DC, 2001), p. 279.
- (2001) Proceedings of the 42th IEEE Symposium on Foundations of Computer Science (FOCS 2001) , pp. 279
- Van Dam, W.¹ Mosca, M.² Vazirani, U.³

3
- 33144479674
- PLRAAN 1050-2947 10.1103/PhysRevA.73.022329
- M. Znidaric and M. Horvat, Phys. Rev. A 73, 022329 (2006). PLRAAN 1050-2947 10.1103/PhysRevA.73.022329
- (2006) Phys. Rev. A , vol.73 , pp. 022329
- Znidaric, M.¹ Horvat, M.²

4
- 79551637260
- arXiv:quant-ph/0208135.
- E. Farhi, J. Goldstone, and S. Gutmann, arXiv:quant-ph/0208135.
- Farhi, E.¹ Goldstone, J.² Gutmann, S.³

5
- 45849100859
- 0219-7499 10.1142/S021974990800358X
- E. Farhi, Int. J. Quantum. Inform. 0219-7499 6, 503 (2008). 10.1142/S021974990800358X
- (2008) Int. J. Quantum. Inform. , vol.6 , pp. 503
- Farhi, E.¹

6
- 72149129752
- PLRAAN 1050-2947 10.1103/PhysRevA.80.062326
- M.H.S. Amin and V. Choi, Phys. Rev. A 80, 062326 (2009). PLRAAN 1050-2947 10.1103/PhysRevA.80.062326
- (2009) Phys. Rev. A , vol.80 , pp. 062326
- Amin, M.H.S.¹ Choi, V.²

7
- 79551620707
- arXiv:0908.2782;
- B. Altshuler, H. Krovi, and J. Roland, arXiv:0908.2782;
- Altshuler, B.¹ Krovi, H.² Roland, J.³

8
- 77955454198
- PNASA6 0027-8424 10.1073/pnas.1002116107
- B. Altshuler H. Krovi J. Roland Proc. Natl. Acad. Sci. U.S.A. 107, 12446 (2010). PNASA6 0027-8424 10.1073/pnas.1002116107
- (2010) Proc. Natl. Acad. Sci. U.S.A. , vol.107 , pp. 12446
- Altshuler, B.¹ Krovi, H.² Roland, J.³

9
- 74549157899
- PRLTAO 0031-9007 10.1103/PhysRevLett.104.020502
- A.P. Young, S. Knysh, and V.N. Smelyanskiy, Phys. Rev. Lett. 104, 020502 (2010). PRLTAO 0031-9007 10.1103/PhysRevLett.104.020502
- (2010) Phys. Rev. Lett. , vol.104 , pp. 020502
- Young, A.P.¹ Knysh, S.² Smelyanskiy, V.N.³

10
- 77953083534
- PRLTAO 0031-9007 10.1103/PhysRevLett.104.207206
- T. Jörg, Phys. Rev. Lett. 104, 207206 (2010). PRLTAO 0031-9007 10.1103/PhysRevLett.104.207206
- (2010) Phys. Rev. Lett. , vol.104 , pp. 207206
- Jörg, T.¹

11
- 79551640038
- arXiv:1005.3011.
- S. Knysh, V. Smelyanskiy, arXiv:1005.3011.
- Knysh, S.¹ Smelyanskiy, V.²

12
- 79551630154
- arXiv:0909.4766.
- E. Farhi, arXiv:0909.4766.
- Farhi, E.¹

13
- 79551634567
- arXiv:1010.1220;
- V. Choi, arXiv:1010.1220;
- Choi, V.¹

14
- 79551634568
- arXiv:1010.1221.
- V. Choi arXiv:1010.1221.
- Choi, V.¹

15
- 33748109880
- in
- D. Zuckerman, in Proceedings of the 38th ACM Symposium on Theory of Computing (STOC) (ACM, New York, 2006), p.681.
- (2006) Proceedings of the 38th ACM Symposium on Theory of Computing (STOC)
- Zuckerman, D.¹

16
- 55849152053
- 1570-0755 10.1007/s11128-008-0082-9
- V. Choi, Quant. Info. Proc. 1570-0755 7, 193 (2008). 10.1007/s11128-008- 0082-9
- (2008) Quant. Info. Proc. , vol.7 , pp. 193
- Choi, V.¹

17
- 79551652782
- (to be published).
- N.G. Dickson and M.H.S. Amin (to be published).
- Dickson, N.G.¹ Amin, M.H.S.²

18
- 69149086321
- PRLTAO 0031-9007 10.1103/PhysRevLett.103.080502
- A.T. Rezakhani, Phys. Rev. Lett. 103, 080502 (2009); PRLTAO 0031-9007 10.1103/PhysRevLett.103.080502
- (2009) Phys. Rev. Lett. , vol.103 , pp. 080502
- Rezakhani, A.T.¹

19
- 77954894480
- PLRAAN 1050-2947 10.1103/PhysRevA.82.012321
- A.T. Rezakhani Phys. Rev. A 82, 012321 (2010). PLRAAN 1050-2947 10.1103/PhysRevA.82.012321
- (2010) Phys. Rev. A , vol.82 , pp. 012321
- Rezakhani, A.T.¹

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.