메뉴 건너뛰기




Volumn 81, Issue 6, 2010, Pages

Product, generic, and random generic quantum satisfiability

Author keywords

[No Author keywords available]

Indexed keywords

ENTANGLED STATE; INTERACTION GRAPHS; LOWER BOUNDS; NP COMPLETE PROBLEMS; NUMERICAL RESULTS; POSITIVE PROBABILITY; QUANTUM SETTING; RANDOM GRAPHS; SATISFIABILITY;

EID: 77954190542     PISSN: 10502947     EISSN: 10941622     Source Type: Journal    
DOI: 10.1103/PhysRevA.81.062345     Document Type: Article
Times cited : (37)

References (15)
  • 2
    • 77954192080 scopus 로고    scopus 로고
    • S. Bravyi, e-print arXiv: quant-ph/0602108
    • S. Bravyi, e-print arXiv: quant-ph/0602108.
  • 3
    • 0028434242 scopus 로고
    • SCIEAS 0036-8075 10.1126/science.264.5163.1297
    • S. Kirkpatrick and B. Selman, Science SCIEAS 0036-8075 10.1126/science.264.5163.1297 264, 1297 (1994).
    • (1994) Science , vol.264 , pp. 1297
    • Kirkpatrick, S.1    Selman, B.2
  • 4
    • 0033536221 scopus 로고    scopus 로고
    • Determining computational complexity from characteristic 'phase transitions'
    • DOI 10.1038/22055
    • R. Monasson, R. Zecchina, S. Kirkpatrick, B. Selman, and L. Troyansky, Nature NATUAS 0028-0836 10.1038/22055 400, 133 (1999). (Pubitemid 29327535)
    • (1999) Nature , vol.400 , Issue.6740 , pp. 133-137
    • Monasson, R.1    Zecchina, R.2    Kirkpatrick, S.3    Selman, B.4    Troyansky, L.5
  • 6
    • 24144432057 scopus 로고    scopus 로고
    • Cores in random hypergraphs and Boolean formulas
    • DOI 10.1002/rsa.20061
    • M. Molloy, Random Struct. Algorithms NATUAS 1042-9832 10.1002/rsa.20061 27, 124 (2005). (Pubitemid 41229043)
    • (2005) Random Structures and Algorithms , vol.27 , Issue.1 , pp. 124-135
    • Molloy, M.1
  • 7
    • 77954184308 scopus 로고    scopus 로고
    • S. Bravyi, C. Moore, and A. Russell, e-print arXiv: 0907.1297v2
    • S. Bravyi, C. Moore, and A. Russell, e-print arXiv: 0907.1297v2.
  • 9
    • 77954179392 scopus 로고    scopus 로고
    • e-print arXiv: 0911.1696v1
    • e-print arXiv: 0911.1696v1.
  • 13
    • 77954192452 scopus 로고    scopus 로고
    • R. Movassagh, E. Farhi, J. Goldstone, D. Nagaj, T. J. Osborne, and P. W. Shor, e-print arXiv: 1001.1006
    • R. Movassagh, E. Farhi, J. Goldstone, D. Nagaj, T. J. Osborne, and P. W. Shor, e-print arXiv: 1001.1006.
  • 14
    • 1642309007 scopus 로고    scopus 로고
    • Algebraic Geometry, Version 5.20
    • J. S. Milne, Algebraic Geometry, Version 5.20 (2009) [www.jmilne.org/ math/].
    • (2009) Algebraic Geometry
    • Milne, J.S.1


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