메뉴 건너뛰기




Volumn 5117 LNCS, Issue , 2008, Pages 17-31

Linear-algebraic λ-calculus: Higher-order, encodings, and confluence

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL MECHANICS; DIFFERENTIATION (CALCULUS); LINEAR ALGEBRA; MATHEMATICAL OPERATORS; QUANTUM COMPUTERS;

EID: 48949095462     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-70590-1_2     Document Type: Conference Paper
Times cited : (42)

References (30)
  • 1
    • 4544315795 scopus 로고    scopus 로고
    • A categorical semantics of quantum protocols LICS
    • Abramsky, S., Coecke, B.: A categorical semantics of quantum protocols LICS. IEEE Computer Society, 415-425 (2004)
    • (2004) IEEE Computer Society , pp. 415-425
    • Abramsky, S.1    Coecke, B.2
  • 2
  • 3
    • 12344259624 scopus 로고    scopus 로고
    • A computational definition of the notion of vectorial space
    • Arrighi, P., Dowek, G.: A computational definition of the notion of vectorial space. ENTCS 117, 249-261 (2005)
    • (2005) ENTCS , vol.117 , pp. 249-261
    • Arrighi, P.1    Dowek, G.2
  • 4
    • 26844467607 scopus 로고    scopus 로고
    • Linear-algebraic lambda-calculus
    • Selinger, P, ed, Turku Centre for Computer Science General Publication
    • Arrighi, P., Dowek, G.: Linear-algebraic lambda-calculus. In: Selinger, P. (ed.) International workshop on quantum programming languages, Turku Centre for Computer Science General Publication, vol. 33, pp. 21-38 (2004)
    • (2004) International workshop on quantum programming languages , vol.33 , pp. 21-38
    • Arrighi, P.1    Dowek, G.2
  • 7
    • 0001786387 scopus 로고
    • Lambda-calculi for (strict) parallel functions
    • Boudol, G.: Lambda-calculi for (strict) parallel functions. Information and Computation 108(1), 51-127 (1994)
    • (1994) Information and Computation , vol.108 , Issue.1 , pp. 51-127
    • Boudol, G.1
  • 8
    • 84938678865 scopus 로고    scopus 로고
    • Bournez, O., Hoyrup, M.: Rewriting Logic and Probabilities. In: Nieuwenhuis, R. (ed.) RTA 2003. LNCS, 2706. Springer, Heidelberg (2003)
    • Bournez, O., Hoyrup, M.: Rewriting Logic and Probabilities. In: Nieuwenhuis, R. (ed.) RTA 2003. LNCS, vol. 2706. Springer, Heidelberg (2003)
  • 10
    • 48949107312 scopus 로고    scopus 로고
    • http://cime.lri.fr/
  • 11
    • 48949097310 scopus 로고    scopus 로고
    • Dershowitz, N., Jouannaud, J.-P.: Rewrite systems. In: Handbook of theoretical computer science. formal models and semantics, B. MIT press, Cambridge (1991)
    • Dershowitz, N., Jouannaud, J.-P.: Rewrite systems. In: Handbook of theoretical computer science. formal models and semantics, vol. B. MIT press, Cambridge (1991)
  • 12
    • 0000119236 scopus 로고
    • Rapid solution of problems by quantum computation
    • Soc. of London A
    • Deutsch, D., Josza, R.: Rapid solution of problems by quantum computation. Proc. of the Roy. Soc. of London A 439, 553-558 (1992)
    • (1992) Proc. of the Roy , vol.439 , pp. 553-558
    • Deutsch, D.1    Josza, R.2
  • 15
    • 20844435185 scopus 로고    scopus 로고
    • Probabilistic λ-calculus and quantitative program analysis
    • Di Pierro, A., Hankin, C., Wiklicky, H.: Probabilistic λ-calculus and quantitative program analysis. J. of Logic and Computation 15(2), 159-179 (2005)
    • (2005) J. of Logic and Computation , vol.15 , Issue.2 , pp. 159-179
    • Di Pierro, A.1    Hankin, C.2    Wiklicky, H.3
  • 17
    • 4243807288 scopus 로고    scopus 로고
    • Quantum Mechanics Helps in Searching for a Needle in a Haystack
    • Grover, L.K.: Quantum Mechanics Helps in Searching for a Needle in a Haystack. Phys. Rev. Lett. 79(2), 325-328 (1997)
    • (1997) Phys. Rev. Lett , vol.79 , Issue.2 , pp. 325-328
    • Grover, L.K.1
  • 18
    • 84878650387 scopus 로고    scopus 로고
    • Probabilistic asynchronous pi-calculus
    • Tiuryn, J, ed, ETAPS 2000 and FOSSACS 2000, Springer, Heidelberg
    • Herescu, O.M., Palamidessi, C.: Probabilistic asynchronous pi-calculus. In: Tiuryn, J. (ed.) ETAPS 2000 and FOSSACS 2000. LNCS, vol. 1784, pp. 146-160. Springer, Heidelberg (2000)
    • (2000) LNCS , vol.1784 , pp. 146-160
    • Herescu, O.M.1    Palamidessi, C.2
  • 19
    • 0001686885 scopus 로고    scopus 로고
    • Completion of a Set of Rules Modulo a Set of Equations
    • Jouannaud, J.-P., Kirchner, H.: Completion of a Set of Rules Modulo a Set of Equations. SIAM J. of Computing 15(14), 1155-1194
    • SIAM J. of Computing , vol.15 , Issue.14 , pp. 1155-1194
    • Jouannaud, J.-P.1    Kirchner, H.2
  • 20
    • 0000187751 scopus 로고
    • On theories with a combinatorial definition of "equivalence
    • Newman, M.H.A.: On theories with a combinatorial definition of "equivalence". Annals of Mathematics 432, 223-243 (1942)
    • (1942) Annals of Mathematics , vol.432 , pp. 223-243
    • Newman, M.H.A.1
  • 21
    • 18744436887 scopus 로고    scopus 로고
    • Universal quantum computation using only projective measurement, quantum memory, and preparation of the 0 state
    • Nielsen, M.A.: Universal quantum computation using only projective measurement, quantum memory, and preparation of the 0 state. Phys. Rev. A 308, 96-100 (2003)
    • (2003) Phys. Rev. A , vol.308 , pp. 96-100
    • Nielsen, M.A.1
  • 22
    • 84976823860 scopus 로고
    • Complete Sets of Reductions for Some Equational Theories
    • Peterson, G.E., Stickel, M.E.: Complete Sets of Reductions for Some Equational Theories. J. ACM 28(2), 233-264 (1981)
    • (1981) J. ACM , vol.28 , Issue.2 , pp. 233-264
    • Peterson, G.E.1    Stickel, M.E.2
  • 23
    • 33644769704 scopus 로고    scopus 로고
    • State transfer instead of teleportation in measurement-based quantum computation
    • Perdrix, S.: State transfer instead of teleportation in measurement-based quantum computation. Int. J. of Quantum Information 1(1), 219-223 (2005)
    • (2005) Int. J. of Quantum Information , vol.1 , Issue.1 , pp. 219-223
    • Perdrix, S.1
  • 24
    • 0037055237 scopus 로고    scopus 로고
    • The one-way quantum computer - a non-network model of quantum computation
    • Raussendorf, R., Browne, D.E., Briegel, H.J.: The one-way quantum computer - a non-network model of quantum computation. Journal of Modern Optics 49, 1299 (2002)
    • (2002) Journal of Modern Optics , vol.49 , pp. 1299
    • Raussendorf, R.1    Browne, D.E.2    Briegel, H.J.3
  • 25
    • 68749116097 scopus 로고    scopus 로고
    • Towards a quantum programming language
    • Selinger, P.: Towards a quantum programming language. Math. Struc. in Computer Science 14(4), 527-586 (2004)
    • (2004) Math. Struc. in Computer Science , vol.14 , Issue.4 , pp. 527-586
    • Selinger, P.1
  • 26
    • 33750713661 scopus 로고    scopus 로고
    • A lambda calculus for quantum computation with classical control
    • Selinger, P., Valiron, B.: A lambda calculus for quantum computation with classical control. Math. Struc. in Computer Science 16(3), 527-552 (2006)
    • (2006) Math. Struc. in Computer Science , vol.16 , Issue.3 , pp. 527-552
    • Selinger, P.1    Valiron, B.2
  • 27
    • 0142051871 scopus 로고    scopus 로고
    • Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
    • Shor, P.W.: Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer. SIAM J. on Computing 26, 1484-1509 (1997)
    • (1997) SIAM J. on Computing , vol.26 , pp. 1484-1509
    • Shor, P.W.1
  • 29
    • 38049160417 scopus 로고    scopus 로고
    • Vaux, L.: On linear combinations of lambda-terms. In: Baader, F. (ed.) RTA 2007. LNCS, 4533, pp. 374-388. Springer, Heidelberg (2007)
    • Vaux, L.: On linear combinations of lambda-terms. In: Baader, F. (ed.) RTA 2007. LNCS, vol. 4533, pp. 374-388. Springer, Heidelberg (2007)
  • 30
    • 33746708860 scopus 로고
    • A single quantum cannot be cloned
    • Wooters, W.K., Zurek, W.H.: A single quantum cannot be cloned. Nature 299, 802-803 (1982)
    • (1982) Nature , vol.299 , pp. 802-803
    • Wooters, W.K.1    Zurek, W.H.2


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