Efficient probability amplification in two-way quantum finite automata
暂无分享,去创建一个
[1] Andris Ambainis,et al. Two-way finite automata with quantum and classical state , 1999, Theor. Comput. Sci..
[2] Daowen Qiu,et al. Characterizations of quantum automata , 2004, Theor. Comput. Sci..
[3] John Watrous,et al. On the Power of 2-Way Quantum Finite State AutomataJohn , 1997 .
[4] Andris Ambainis,et al. 1-way quantum finite automata: strengths, weaknesses and generalizations , 1998, Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280).
[5] Rusins Freivalds,et al. Probabilistic Two-Way Machines , 1981, MFCS.
[6] Andris Ambainis,et al. On the Class of Languages Recognizable by 1-Way Quantum Finite Automata , 2001, STACS.
[7] James P. Crutchfield,et al. Quantum automata and quantum grammars , 2000, Theor. Comput. Sci..
[8] Marco Carpentieri,et al. Regular Languages Accepted by Quantum Automata , 2001, Inf. Comput..
[9] Alex Brodsky,et al. Characterizations of 1-Way Quantum Finite Automata , 2002, SIAM J. Comput..
[10] Cynthia Dwork,et al. On the power of 2-way probabilistic finite state automata , 1989, 30th Annual Symposium on Foundations of Computer Science.
[11] John Watrous,et al. On the power of quantum finite state automata , 1997, Proceedings 38th Annual Symposium on Foundations of Computer Science.
[12] Jozef Gruska,et al. Descriptional Complexity Issues in Quantum Computing , 2000, J. Autom. Lang. Comb..
[13] John C. Shepherdson,et al. The Reduction of Two-Way Automata to One-Way Automata , 1959, IBM J. Res. Dev..