메뉴 건너뛰기




Volumn 3623, Issue , 2005, Pages 44-55

Bounds on the power of constant-depth quantum circuits

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; NETWORKS (CIRCUITS); POLYNOMIALS; PROBABILITY;

EID: 26844539700     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11537311_5     Document Type: Conference Paper
Times cited : (31)

References (25)
  • 1
    • 2442419277 scopus 로고    scopus 로고
    • Adaptive quantum computation, constant depth quantum circuits and arthur-merlin games
    • Terhal, B.M., DiVincenzo, D.P.: Adaptive quantum computation, constant depth quantum circuits and arthur-merlin games. Quantum Information and Computation 4 (2004) 134-145
    • (2004) Quantum Information and Computation , vol.4 , pp. 134-145
    • Terhal, B.M.1    DiVincenzo, D.P.2
  • 4
    • 0036308317 scopus 로고    scopus 로고
    • Parallel quantum computation and quantum codes
    • Moore, C., Nilsson, M.: Parallel quantum computation and quantum codes. SIAM Journal on Computing 31 (2002) 799-815
    • (2002) SIAM Journal on Computing , vol.31 , pp. 799-815
    • Moore, C.1    Nilsson, M.2
  • 9
    • 26944478724 scopus 로고
    • Lower bounds for the size of circuits of bounded depth with basis {&, ⊗}
    • Razborov, A.A.: Lower bounds for the size of circuits of bounded depth with basis {&, ⊗}. Math. Notes Acad. Sci. USSR 41 (1987) 333-338
    • (1987) Math. Notes Acad. Sci. USSR , vol.41 , pp. 333-338
    • Razborov, A.A.1
  • 11
    • 35248854553 scopus 로고    scopus 로고
    • Quantum circuits with unbounded fan-out
    • Proceedings of the 20th Symposium on Theoretical Aspects of Computer Science, Springer-Verlag
    • Høyer, P., Špalek, R.: Quantum circuits with unbounded fan-out. In: Proceedings of the 20th Symposium on Theoretical Aspects of Computer Science. Volume 2607 of Lecture Notes in Computer Science., Springer-Verlag (2003) 234-246
    • (2003) Lecture Notes in Computer Science , vol.2607 , pp. 234-246
    • Høyer, P.1    Špalek, R.2
  • 13
    • 0033604507 scopus 로고    scopus 로고
    • Demonstrating the viability of universal quantum computation using teleportation and single-qubit operations
    • Gottesman, D., Chuang, I.L.: Demonstrating the viability of universal quantum computation using teleportation and single-qubit operations. Letters to Nature 402 (1999) 390-393
    • (1999) Letters to Nature , vol.402 , pp. 390-393
    • Gottesman, D.1    Chuang, I.L.2
  • 14
  • 15
    • 0001159592 scopus 로고    scopus 로고
    • Determining acceptance possibility for a quantum computation is hard for the polynomial hierarchy
    • Fenner, S., Green, F., Homer, S., Pruim, R.: Determining acceptance possibility for a quantum computation is hard for the polynomial hierarchy. Proceedings of the Royal Society London A 455 (1999) 3953-3966
    • (1999) Proceedings of the Royal Society London A , vol.455 , pp. 3953-3966
    • Fenner, S.1    Green, F.2    Homer, S.3    Pruim, R.4
  • 16
    • 49249151236 scopus 로고
    • The complexity of computing the permanent
    • Valiant, L.: The complexity of computing the permanent. Theoretical Computer Science 8 (1979) 189-201
    • (1979) Theoretical Computer Science , vol.8 , pp. 189-201
    • Valiant, L.1
  • 18
    • 0022733806 scopus 로고
    • The complexity of combinatorial problems with succinct input representation
    • Wagner, K.: The complexity of combinatorial problems with succinct input representation. Acta Informatica 23 (1986) 325-356
    • (1986) Acta Informatica , vol.23 , pp. 325-356
    • Wagner, K.1
  • 19
    • 0001594533 scopus 로고
    • Counting classes are at least as hard as the polynomial-time hierarchy
    • Toda, S., Ogiwara, M.: Counting classes are at least as hard as the polynomial-time hierarchy. SIAM Journal on Computing 21 (1992) 316-328
    • (1992) SIAM Journal on Computing , vol.21 , pp. 316-328
    • Toda, S.1    Ogiwara, M.2


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