期刊文献+

Notes on automata theory based on quantum logic 被引量:3

Notes on automata theory based on quantum logic
原文传递
导出
摘要 The main results are as follows: (1) it deals with a number of basic operations (concatenation, Kleene closure, homomorphism, complement); (2) due to a condition imposed on the implication operator for discussing some basic issues in orthomodular lattice-valued automata, this condition is investigated in detail, and it is discovered that all the relatively reasonable five implication operators in quantum logic do not satisfy this condition, and that one of the five implications satisfies such a condition iff the truth-value lattice is indeed a Boolean algebra; (3) it deals further with orthomodular lattice-valued successor and source operators; (4) an example is provided, implying that some negative results obtained in the literature may still hold in some typical orthomodular lattice-valued automata. The main results are as follows: (1) it deals with a number of basic operations (concatenation, Kleene closure, homomorphism, complement); (2) due to a condition imposed on the implication operator for discussing some basic issues in orthomodular lattice-valued automata, this condition is investigated in detail, and it is discovered that all the relatively reasonable five implication operators in quantum logic do not satisfy this condition, and that one of the five implications satisfies such a condition iff the truth-value lattice is indeed a Boolean algebra; (3) it deals further with orthomodular lattice-valued successor and source operators; (4) an example is provided, implying that some negative results obtained in the literature may still hold in some typical orthomodular lattice-valued automata.
作者 QIU DaoWen
出处 《Science in China(Series F)》 2007年第2期154-169,共16页 中国科学(F辑英文版)
基金 National Natural Science Foundation of China (Grant Nos. 90303024 and 60573006) the Research Foundation for the Doctorial Program of Higher School of Ministry of Education (Grant No. 20050558015) the Natural Science Foundation of Guangdong Province (Grant Nos. 020146 and 031541)
关键词 quantum computing quantum logic orthomodular lattices AUTOMATA quantum computing, quantum logic, orthomodular lattices, automata
  • 相关文献

参考文献1

二级参考文献15

  • 1[1]Benioff P. The computer as a physical system: a microsopic quantum mechanical Hamiltonian model of computers as represented by Turing machines. Physical Review Letters, 1982,48(23):1581~1585.
  • 2[2]Feynman RP. Simulating physics with computers. International Journal of Theoretical Physics, 1986,21(6-7):467~488.
  • 3[3]Feynman RP. Quantum mechanical computers. Foundation of Physics, 1986,16(6):507~531.
  • 4[4]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.
  • 5[5]Shor PW. Polynomial-Time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Journal on Computing, 1997,26(5):1484~1509.
  • 6[6]Grover L. Quantum mechanics helps in searching for a needle in a haystack. Physical Review Letters, 1997,79(2):326~328.
  • 7[7]Lloyd S. A potentially realizable quantum computer. Science, 1993,261(5128):1569~1571.
  • 8[8]Cirac JI, Zoller P. Quantum computations with cold trapped ions. Physical Review Letters, 1995,74(20):4091~4094.
  • 9[9]Moore C, Crutchfield JP. Quantum automata and quantum grammars. Theoretical Computer Science, 2000,237(1-2):275~306.
  • 10[10]Gudder S. Basic Properties of Quantum Automata. Foundation of Physics, 2000,30(2):301~319.

共引文献12

同被引文献13

引证文献3

二级引证文献12

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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