메뉴 건너뛰기




Volumn 4110 LNCS, Issue , 2006, Pages 438-449

Consistency of local density matrices is QMA-complete

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; HAMILTONIANS; OPTIMIZATION; PROBABILITY DISTRIBUTIONS; QUANTUM THEORY; RANDOM PROCESSES;

EID: 33750077780     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11830924_40     Document Type: Conference Paper
Times cited : (96)

References (19)
  • 1
    • 33750077318 scopus 로고    scopus 로고
    • private communication
    • D. Aharonov, private communication, 2004.
    • (2004)
    • Aharonov, D.1
  • 4
    • 0141640891 scopus 로고    scopus 로고
    • 3-Local Hamiltonian is QMA-complete
    • Arxiv: quant-ph/0302079
    • J. Kempe and O. Regev, "3-Local Hamiltonian is QMA-complete," Quantum Info. and Comput., Vol.3(3), pp.258-264, 2003, Arxiv: quant-ph/0302079.
    • (2003) Quantum Info. and Comput. , vol.3 , Issue.3 , pp. 258-264
    • Kempe, J.1    Regev, O.2
  • 5
    • 34147163913 scopus 로고    scopus 로고
    • The complexity of the local hamiltonian problem
    • Arxiv: quant-ph/0406180
    • J. Kempe, A. Kitaev and O. Regev, "The Complexity of the Local Hamiltonian Problem," FSTTCS 2004, pp.372-383, Arxiv: quant-ph/0406180.
    • FSTTCS 2004 , pp. 372-383
    • Kempe, J.1    Kitaev, A.2    Regev, O.3
  • 7
    • 17744390031 scopus 로고    scopus 로고
    • Adiabatic quantum computation is equivalent to standard quantum computation
    • Arxiv: quant-ph/0405098
    • D. Aharonov, W. van Dam, J. Kempe, Z. Landau, S. Lloyd and O. Regev, "Adiabatic Quantum Computation is Equivalent to Standard Quantum Computation," FOCS 2004, pp.42-51, Arxiv: quant-ph/0405098.
    • FOCS 2004 , pp. 42-51
    • Aharonov, D.1    Van Dam, W.2    Kempe, J.3    Landau, Z.4    Lloyd, S.5    Regev, O.6
  • 9
    • 4243173687 scopus 로고    scopus 로고
    • Solving convex programs by random walks
    • D. Bertsimas and S. Vempala, "Solving Convex Programs by Random Walks," Journal of the ACM 51 (4) pp.540-556 (2004).
    • (2004) Journal of the ACM , vol.51 , Issue.4 , pp. 540-556
    • Bertsimas, D.1    Vempala, S.2
  • 13
    • 20744445655 scopus 로고    scopus 로고
    • Commutative version of the local Hamiltonian problem and common eigenspace problem
    • Arxiv: quant-ph/0308021
    • S. Bravyi and M. Vyalyi, "Commutative version of the local Hamiltonian problem and common eigenspace problem," Quantum Info, and Comput., Vol.5, No.3 (2005), pp.187-215, Arxiv: quant-ph/0308021.
    • (2005) Quantum Info, and Comput. , vol.5 , Issue.3 , pp. 187-215
    • Bravyi, S.1    Vyalyi, M.2
  • 15
    • 84943399777 scopus 로고    scopus 로고
    • A lattice problem in quantum NP
    • Arxiv: quant-ph/0307220
    • D. Aharonov and O. Regev, "A Lattice Problem in Quantum NP," FOCS 2003, pp.210-219, Arxiv: quant-ph/0307220.
    • FOCS 2003 , pp. 210-219
    • Aharonov, D.1    Regev, O.2
  • 16
    • 84990634606 scopus 로고
    • Random walks in a convex body and an improved volume algorithm
    • L. Lovász and M. Simonovits, "Random Walks in a Convex Body and an Improved Volume Algorithm," Random Structures and Algorithms, Vol.4, No.4 (1993).
    • (1993) Random Structures and Algorithms , vol.4 , Issue.4
    • Lovász, L.1    Simonovits, M.2
  • 18
    • 84941150568 scopus 로고    scopus 로고
    • Y.-K. Liu, in preparation
    • Y.-K. Liu, in preparation.


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