메뉴 건너뛰기




Volumn , Issue , 2007, Pages 305-318

On the theory of matchgate computations

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; COMPUTATIONAL METHODS; PROBLEM SOLVING; QUANTUM COMPUTERS;

EID: 34748872769     PISSN: 10930159     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCC.2007.22     Document Type: Conference Paper
Times cited : (25)

References (16)
  • 1
    • 33746335976 scopus 로고    scopus 로고
    • Jin-Yi Cai and Vinay Choudhary. Some Results on Matchgates and Holographic Algorithms. In Proceedings of ICALP 2006, Part I. LNCS 4051. pp 703-714. Also available at ECCC TR06-048, 2006.
    • Jin-Yi Cai and Vinay Choudhary. Some Results on Matchgates and Holographic Algorithms. In Proceedings of ICALP 2006, Part I. LNCS vol. 4051. pp 703-714. Also available at ECCC TR06-048, 2006.
  • 2
    • 33745826702 scopus 로고    scopus 로고
    • Jin-Yi Cai and V. Choudhary. Valiant's Holant Theorem and Matchgate Tensors (Extended Abstract). In Proceedings of TAMC 2006: LNCS 3959, pp 248-261. Also available at ECCC Report TR05-118.
    • Jin-Yi Cai and V. Choudhary. Valiant's Holant Theorem and Matchgate Tensors (Extended Abstract). In Proceedings of TAMC 2006: LNCS vol. 3959, pp 248-261. Also available at ECCC Report TR05-118.
  • 3
    • 38049108066 scopus 로고    scopus 로고
    • J-Y. Cai and Pinyan Lu. On Symmetric Signatures in Holographic Algorithms. In the proceedings of STAGS 2007, LNCS 4393, pp 429-440. Also available at on Computational Complexity ECCC Report TR06-135.
    • J-Y. Cai and Pinyan Lu. On Symmetric Signatures in Holographic Algorithms. In the proceedings of STAGS 2007, LNCS Vol 4393, pp 429-440. Also available at on Computational Complexity ECCC Report TR06-135.
  • 4
    • 35448949525 scopus 로고    scopus 로고
    • Jin-Yi Cai and Pinyan Lu. Holographic Algorithms: From Art to Science. To appear in STOC 2007. Also available at ECCC Report TR06-145.
    • Jin-Yi Cai and Pinyan Lu. Holographic Algorithms: From Art to Science. To appear in STOC 2007. Also available at ECCC Report TR06-145.
  • 5
    • 34748905243 scopus 로고    scopus 로고
    • Bases Collapse in Holographic Algorithms. In these proceedings
    • TR07-003
    • Jin-Yi Cai and Pinyan Lu. Bases Collapse in Holographic Algorithms. In these proceedings. Also available at ECCC Report TR07-003.
    • Also available at ECCC Report
    • Cai, J.1    Lu, P.2
  • 6
    • 0000113399 scopus 로고
    • The statistics of dimers on a lattice
    • P. W. Kasteleyn. The statistics of dimers on a lattice. Physica, 27: 1209-1225 (1961).
    • (1961) Physica , vol.27 , pp. 1209-1225
    • Kasteleyn, P.W.1
  • 7
    • 0001834352 scopus 로고
    • Graph Theory and Crystal Physics
    • F. Harary, ed, Academic Press, London
    • P. W. Kasteleyn. Graph Theory and Crystal Physics. In Graph Theory and Theoretical Physics, (F. Harary, ed.), Academic Press, London, 43-110 (1967).
    • (1967) Graph Theory and Theoretical Physics , pp. 43-110
    • Kasteleyn, P.W.1
  • 10
    • 84996204867 scopus 로고
    • Dimer problem in statistical mechanics - an exact result
    • H. N. V. Temperley and M. E. Fisher. Dimer problem in statistical mechanics - an exact result. Philosophical Magazine 6: 1061-1063 (1961).
    • (1961) Philosophical Magazine , vol.6 , pp. 1061-1063
    • Temperley, H.N.V.1    Fisher, M.E.2
  • 11
    • 0037163969 scopus 로고    scopus 로고
    • L. G. Valiant. Expressiveness of Matchgates. Theoretical Computer Science, 281(1): 457-471 (2002). See also 299: 795 (2003).
    • L. G. Valiant. Expressiveness of Matchgates. Theoretical Computer Science, 281(1): 457-471 (2002). See also 299: 795 (2003).
  • 12
    • 0036519749 scopus 로고    scopus 로고
    • Quantum circuits that can be simulated classically in polynomial time
    • L. G. Valiant. Quantum circuits that can be simulated classically in polynomial time. SIAM Journal of Computing, 31(4): 1229-1254 (2002).
    • (2002) SIAM Journal of Computing , vol.31 , Issue.4 , pp. 1229-1254
    • Valiant, L.G.1
  • 13
    • 17744373330 scopus 로고    scopus 로고
    • L. G. Valiant. Holographic Algorithms (Extended Abstract). In Proc. 45th IEEE Symposium on Foundations of Computer Science, 2004, 306-315. A more detailed version appeared in ECCC Report TR05-099.
    • L. G. Valiant. Holographic Algorithms (Extended Abstract). In Proc. 45th IEEE Symposium on Foundations of Computer Science, 2004, 306-315. A more detailed version appeared in ECCC Report TR05-099.


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