Some formal tools for analyzing quantum automata
暂无分享,去创建一个
[1] Umesh V. Vazirani,et al. Quantum Complexity Theory , 1997, SIAM J. Comput..
[2] Alex Brodsky,et al. Characterizations of 1-Way Quantum Finite Automata , 2002, SIAM J. Comput..
[3] Farid M. Ablayev,et al. On the Lower Bounds for One-Way Quantum Automata , 2000, MFCS.
[4] Giancarlo Mauri,et al. Some Recursive Unsolvable Problems Relating to Isolated Cutpoints in Probabilistic Automata , 1977, ICALP.
[5] 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).
[6] Alberto Bertoni,et al. Lower Bounds on the Size of Quantum Automata Accepting Unary Languages , 2003, ICTCS.
[7] Lov K. Grover. A fast quantum mechanical algorithm for database search , 1996, STOC '96.
[8] Andris Ambainis,et al. On the Class of Languages Recognizable by 1-Way Quantum Finite Automata , 2001, STACS.
[9] Christian Choffrut,et al. Some decision problems on integer matrices , 2005, RAIRO Theor. Informatics Appl..
[10] Pascal Koiran,et al. Quantum automata and algebraic groups , 2005, J. Symb. Comput..
[11] James P. Crutchfield,et al. Quantum automata and quantum grammars , 2000, Theor. Comput. Sci..
[12] W. Hoeffding. Probability Inequalities for sums of Bounded Random Variables , 1963 .
[13] Marco Carpentieri,et al. Regular Languages Accepted by Quantum Automata , 2001, Inf. Comput..
[14] Peter W. Shor,et al. Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer , 1995, SIAM Rev..
[15] Maksim Kravtsev,et al. Probabilistic Reversible Automata and Quantum Automata , 2002, COCOON.
[16] R. Feynman. Simulating physics with computers , 1999 .
[17] Alberto Bertoni,et al. Small size quantum automata recognizing some regular languages , 2005, Theor. Comput. Sci..
[18] Christian Choffrut,et al. A SHORT INTRODUCTION TO AUTOMATIC GROUP THEORY , 2002 .
[19] Carlo Mereghetti,et al. On the Size of One-way Quantum Finite Automata with Periodic Behaviors , 2002, RAIRO Theor. Informatics Appl..
[20] Chen C. Chang,et al. Model Theory: Third Edition (Dover Books On Mathematics) By C.C. Chang;H. Jerome Keisler;Mathematics , 1966 .
[21] Alberto Bertoni,et al. Quantum Computing: 1-Way Quantum Automata , 2003, Developments in Language Theory.
[22] Azaria Paz,et al. Probabilistic automata , 2003 .
[23] Vincent D. Blondel,et al. Decidable and Undecidable Problems about Quantum Automata , 2005, SIAM J. Comput..
[24] H. S. Allen. The Quantum Theory , 1928, Nature.
[25] G. Sacks. A DECISION METHOD FOR ELEMENTARY ALGEBRA AND GEOMETRY , 2003 .
[26] Jean-Éric Pin. On the Language Accepted by Finite Reversible Automata , 1987, ICALP.
[27] J. van Leeuwen,et al. Theoretical Computer Science , 2003, Lecture Notes in Computer Science.
[28] D. Deutsch. Quantum theory, the Church–Turing principle and the universal quantum computer , 1985, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.
[29] Heinz Kredel,et al. Gröbner Bases: A Computational Approach to Commutative Algebra , 1993 .
[30] Christian Choffrut,et al. Properties of Finite and Pushdown Transducers , 1983, SIAM J. Comput..
[31] 임종인,et al. Gröbner Bases와 응용 , 1995 .
[32] Volker Weispfenning,et al. The Complexity of Linear Problems in Fields , 1988, Journal of symbolic computation.