메뉴 건너뛰기




Volumn 16, Issue , 2014, Pages

Max 2-SAT with up to 108 qubits

Author keywords

adiabatic quantum computation; computational complexity; quantum annealing

Indexed keywords

COMPUTATIONAL COMPLEXITY; HARDNESS; QUANTUM THEORY;

EID: 84899547203     PISSN: 13672630     EISSN: None     Source Type: Journal    
DOI: 10.1088/1367-2630/16/4/045006     Document Type: Article
Times cited : (71)

References (67)
  • 1
    • 84899518529 scopus 로고    scopus 로고
    • Farhi E, Goldstone J, Gutmann S and Sipser M 2000 arXiv:quant-ph/0001106
    • Farhi E, Goldstone J, Gutmann S and Sipser M 2000 arXiv:quant-ph/0001106
  • 5
    • 26944446099 scopus 로고    scopus 로고
    • 10.1103/PhysRevA.71.062314 A 062314
    • Siu M S 2005 Phys. Rev. A 71 062314
    • (2005) Phys. Rev. , vol.71
    • Siu, M.S.1
  • 14
    • 77956537435 scopus 로고    scopus 로고
    • 10.1103/PhysRevB.82.024511 B 024511
    • Harris R et al 2010 Phys. Rev. B 82 024511
    • (2010) Phys. Rev. , vol.82
    • Harris, R.1
  • 15
    • 79955917132 scopus 로고    scopus 로고
    • 10.1038/nature10012
    • Johnson M W et al 2011 Nature 473 194-8
    • (2011) Nature , vol.473 , pp. 194-198
    • Johnson, M.W.1
  • 18
    • 84899522023 scopus 로고    scopus 로고
    • Boixo S et al 2013 arXiv:1304.4595
    • (2013)
    • Boixo, S.1
  • 19
    • 84899581830 scopus 로고    scopus 로고
    • Wang L et al 2013 arXiv:1305.5837
    • (2013)
    • Wang, L.1
  • 35
    • 84879544432 scopus 로고    scopus 로고
    • Experimental evaluation of an adiabatic quantum system for combinatorial optimization
    • McGeoch C C and Wang C 2013 Experimental evaluation of an adiabatic quantum system for combinatorial optimization Proc. 2013 ACM Conf. on Computing Frontiers (New York: ACM) 23
    • (2013) Proc. 2013 ACM Conf. on Computing Frontiers , pp. 23
    • McGeoch, C.C.1    Wang, C.2
  • 39
  • 43
    • 84897719509 scopus 로고    scopus 로고
    • Improved exact solver for the weighted Max-SAT problem
    • Kuegel A 2012 Improved exact solver for the weighted Max-SAT problem POS-10 (EPiC Series) vol 8 ed D L Berre (Manchester: EasyChair) 15-27
    • (2012) POS-10 , vol.8 , pp. 15-27
    • Kuegel, A.1    Berre, D.L.2
  • 44
  • 45
    • 79956145817 scopus 로고    scopus 로고
    • 10.1007/s11128-010-0200-3
    • Choi V 2011 Quantum Inf. Proc. 10 343-53
    • (2011) Quantum Inf. Proc. , vol.10 , pp. 343-353
    • Choi, V.1
  • 47
    • 84899545701 scopus 로고    scopus 로고
    • Spin glass server www.informatik.uni-koeln.de/spinglass/
  • 48
    • 0033188982 scopus 로고    scopus 로고
    • 10.1016/S0004-3702(99)00059-4
    • Dechter R 1999 Artif. Intell. 113 41-85
    • (1999) Artif. Intell. , vol.113 , pp. 41-85
    • Dechter, R.1
  • 57
    • 0000844603 scopus 로고    scopus 로고
    • 10.1145/502090.502098 0004-5411
    • Hàstad J 2001 J. ACM 48 798-859
    • (2001) J. ACM , vol.48 , pp. 798-859
    • Hàstad, J.1
  • 59
    • 84881072062 scopus 로고
    • 10.1145/321033.321034 0004-5411
    • Davis M and Putnam H 1960 J. ACM 7 201-15
    • (1960) J. ACM , vol.7 , pp. 201-215
    • Davis, M.1    Putnam, H.2


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