메뉴 건너뛰기




Volumn 35, Issue 5, 2006, Pages 1070-1097

The complexity of the local hamiltonian problem

Author keywords

Adiabatic computation; Complete problems; Local Hamiltonian problem; Quantum computation

Indexed keywords

ADIABATIC COMPUTATION; COMPLETE PROBLEMS; LOCAL HAMILTONIAN PROBLEM; QUANTUM COMPUTATION;

EID: 33750165209     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0097539704445226     Document Type: Article
Times cited : (613)

References (21)
  • 6
    • 0003362033 scopus 로고    scopus 로고
    • Matrix analysis
    • Springer-Verlag, New York
    • R. BHATIA, Matrix Analysis, Grad. Texts in Math. 169, Springer-Verlag, New York, 1997.
    • (1997) Grad. Texts in Math. , vol.169
    • Bhatia, R.1
  • 7
    • 20744445655 scopus 로고    scopus 로고
    • Commutative version of the k-local Hamiltonian problem and nontriviality check for quantum codes
    • S. BRAVYI AND M. VYALYI, Commutative version of the k-local Hamiltonian problem and nontriviality check for quantum codes, Quantum Inf. Comput., 5 (2005), pp. 187-215.
    • (2005) Quantum Inf. Comput. , vol.5 , pp. 187-215
    • Bravyi, S.1    Vyalyi, M.2
  • 10
    • 34147163913 scopus 로고    scopus 로고
    • The complexity of the local Hamiltonian problem
    • Proceedings of the 24th Annual FSTTCS, Springer-Verlag, Berlin
    • J. KEMPE, A. KITAEV, AND O. REGEV, The complexity of the local Hamiltonian problem, in Proceedings of the 24th Annual FSTTCS, Lecture Notes in Comput. Sci. 3328, Springer-Verlag, Berlin, 2004, pp. 372-383.
    • (2004) Lecture Notes in Comput. Sci. , vol.3328 , pp. 372-383
    • Kempe, J.1    Kitaev, A.2    Regev, O.3
  • 11
    • 0141640891 scopus 로고    scopus 로고
    • 3-local Hamiltonian is QMA-complete
    • J. KEMPE AND O. REGEV, 3-local Hamiltonian is QMA-complete, Quantum Inf. Comput., 3 (2003), pp. 258-264.
    • (2003) Quantum Inf. Comput. , vol.3 , pp. 258-264
    • Kempe, J.1    Regev, O.2
  • 12
    • 0012590157 scopus 로고    scopus 로고
    • Classical and quantum computation
    • AMS, Providence, RI
    • A. Y. KITAEV, A. H. SHEN, AND M. N. VYALYI, Classical and quantum computation, Grad. Stud. Math. 47, AMS, Providence, RI, 2002.
    • (2002) Grad. Stud. Math. , vol.47
    • Kitaev, A.Y.1    Shen, A.H.2    Vyalyi, M.N.3
  • 18
    • 4544296206 scopus 로고    scopus 로고
    • The quantum adiabatic optimization algorithm and local minima
    • ACM
    • B. REICHARDT, The quantum adiabatic optimization algorithm and local minima, in Proceedings of the 36th Annual STOC, ACM, 2004, pp. 502-510.
    • (2004) Proceedings of the 36th Annual STOC , pp. 502-510
    • Reichardt, B.1
  • 21
    • 20744458575 scopus 로고    scopus 로고
    • The 2-local Hamiltonian problem encompasses NP
    • P. WOCJAN AND T. BETH, The 2-local Hamiltonian problem encompasses NP, Internat. J. Quantum Inform., 1 (2003), pp. 349-357.
    • (2003) Internat. J. Quantum Inform. , vol.1 , pp. 349-357
    • Wocjan, P.1    Beth, T.2


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