메뉴 건너뛰기




Volumn 81, Issue 1, 2002, Pages 23-27

Entropy lower bounds for quantum decision tree complexity

Author keywords

Computational complexity; Decision tree; Entropy; Lower bounds; Quantum computation

Indexed keywords

COMPUTATIONAL COMPLEXITY; DECISION TABLES; DECISION THEORY; MATHEMATICAL MODELS; QUANTUM THEORY;

EID: 0037116449     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0190(01)00191-0     Document Type: Article
Times cited : (12)

References (8)
  • 6
    • 0002863425 scopus 로고
    • Some estimates for the amount of information transmittable by a quantum communications channel
    • English translation: Problems Inform. Transmission 9 (3) (1973) 177-183
    • (1973) Problemy Peredachi Informatsii , vol.9 , Issue.3 , pp. 3-11
    • Holevo, A.S.1
  • 8
    • 0034227575 scopus 로고    scopus 로고
    • Lower bounds of quantum black-box complexity and degree of approximating polynomials by influence of Boolean variables
    • (2000) Inform. Process. Lett. , vol.75 , Issue.1-2 , pp. 79-83
    • Shi, Y.1


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