期刊文献+

量子语言的一些性质 被引量:1

Some Properties of Quantum Languages
下载PDF
导出
摘要 给出了不同输入字符集上两个q 自动机张量积的定义,研究了不同输入字符集上两个q 自动机的张量积识别的语言.同时讨论了η 量子语言和广义η 量子语言,给出了η 量子语言和广义η 量子语言的一些性质. Tensor product of two automata over the different alphabets is defined in this paper and quantum languages accepted by the tensor product are studied. Quantum languages and generalized quantum languages are discussed. Some of their properties are derived.
作者 郭秀红
出处 《四川师范大学学报(自然科学版)》 CAS CSCD 北大核心 2005年第1期24-26,共3页 Journal of Sichuan Normal University(Natural Science)
基金 国家自然科学基金(69803007) 四川省青年科学基金资助项目
关键词 量子自动机 量子语言 量子计算 Quantum automaton Quantum language Quantum computing
  • 相关文献

参考文献9

二级参考文献32

  • 1戴汝为.模式识别的一种属性文法[J].自动化学报,1983,9(2):63-67. 被引量:1
  • 2[1]Benioff P. The computer as a physical system: a microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines. Journal of Statistical Physics, 1980,22:563~591. 被引量:1
  • 3[2]Feynman RP. Simulting physics with computers. Journal of Statistical Physics, 1982,21(6-7):467~488. 被引量:1
  • 4[3]Deutsh D. Quantum theory, the Church-Turing principle and the universal quantum computer. Proceedings of the Royal Society of London A, 1985,400(1818):97~117. 被引量:1
  • 5[4]Shor PW. Polynomial-Time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Journal on Computing, 1997,26(5):1484~1509. 被引量:1
  • 6[5]Grover L. Quantum mechanics helps in searching for a needle in a haystack. Physical Review Letters, 1997,79(2):326~328. 被引量:1
  • 7[6]Berman GP, Doolen GD, Mainieri R, Tsifrinovich VI. Introduction to Quantum Computers. Singapore: World Scientific Publishing, 1998. 1~68. 被引量:1
  • 8[7]Williams CP, Clearwater SH. Explorations in Quantum Computing. New York: Springer-Verlag, 1998. 被引量:1
  • 9[8]Moore C, Crutchfield JP. Quantum automata and quantum grammars. Theoretical Computer Science, 2000,237(1~2):275~306. 被引量:1
  • 10[9]Gudder S. Basic properties of quantum automata. International Journal of Theoretical Physics, 1999,38(9):2261~2282. 被引量:1

共引文献18

同被引文献11

  • 1Benioff P.The computer as a physical system:a microscopic quantum mechanical Hamiltonian model of computer as represented by Turing machines[J].Phys Rev Lett,1982,48:1581~1585. 被引量:1
  • 2Feynman R P.Simulating physics with computers[J].International Journal of Theoretical Physics,1982,21:467~488. 被引量:1
  • 3Deutsch D.Quantum theory,the Church-Turing principle and the universal quantum computer[J].Proceedings of the Royal Society of London A,1985,400:97~117. 被引量:1
  • 4Moore C,Crutchfield J P.Quantum automata and quantum grammars[J].Theoretical Computer Science ,2000,237:275~306. 被引量:1
  • 5Gudder S.Basic properties of quantum automata[J].Foundations of Physics,2000,30:301~319. 被引量:1
  • 6Birkhoff G,von Neumann J.The logic of quantum mechanics[J].Annals of Mathematics,1936,37(4):823~843. 被引量:1
  • 7Ying M S.Automata theory based on quantum logic(I)[J].International Journal of Theoretical Physics,2000,39(4):891~991. 被引量:1
  • 8Ying M S.Automata theory based on quantum logic(Ⅱ)[J].International Journal of Theoretical Physics,2000,39(11):2545~2557. 被引量:1
  • 9Cheng W,Wang J.Grammar theory based on quantum logic[J].International Journal of Theoretical Physics,2003,42(8):1677~1691. 被引量:1
  • 10Lu R Q,Zheng H.Lattices of quantum automata[J].Interntional Journal of Theoretical Physics,2003,42:1425~1449. 被引量:1

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部