Improved constructions of quantum automata
暂无分享,去创建一个
[1] Rajeev Motwani,et al. Randomized algorithms , 1996, CSUR.
[2] Jean Bourgain,et al. Estimates on exponential sums related to the Diffie–Hellman Distributions , 2005 .
[3] Farid M. Ablayev,et al. On the Lower Bounds for One-Way Quantum Automata , 2000, MFCS.
[4] Endre Szemerédi,et al. Constructing Small Sets that are Uniform in Arithmetic Progressions , 1993, Combinatorics, Probability and Computing.
[5] Andris Ambainis,et al. On the Class of Languages Recognizable by 1-Way Quantum Finite Automata , 2001, STACS.
[6] Andris Ambainis,et al. Dense quantum coding and quantum finite automata , 2002, JACM.
[7] E. Szemerédi,et al. Construction of a thin set with small fourier coefficients , 1990 .
[8] Massimo Pica Ciamarra. Quantum Reversibility and a New Model of Quantum Automaton , 2001, FCT.
[9] François Le Gall. Exponential separation of quantum and classical online space complexity , 2006, SPAA.
[10] Alberto Bertoni,et al. Quantum Computing: 1-Way Quantum Automata , 2003, Developments in Language Theory.
[11] James P. Crutchfield,et al. Quantum automata and quantum grammars , 2000, Theor. Comput. Sci..
[12] 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).
[13] John Watrous,et al. On the power of quantum finite state automata , 1997, Proceedings 38th Annual Symposium on Foundations of Computer Science.