Trace monoids with idempotent generators and measure-only quantum automata
暂无分享,去创建一个
[1] Lov K. Grover. A fast quantum mechanical algorithm for database search , 1996, STOC '96.
[2] Ashwin Nayak,et al. Optimal lower bounds for quantum automata and random access codes , 1999, 40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039).
[3] Pierre Cartier,et al. Problemes combinatoires de commutation et rearrangements , 1969 .
[4] I. Chuang,et al. Quantum Teleportation is a Universal Computational Primitive , 1999, quant-ph/9908010.
[5] Giancarlo Mauri,et al. An Application of the Theory of Free Partially Commutative Monoids: Asymptotic Densities of Trace Languages , 1981, MFCS.
[6] Marcel Paul Schützenberger,et al. On the Definition of a Family of Automata , 1961, Inf. Control..
[7] Isaac L. Chuang,et al. Demonstrating the viability of universal quantum computation using teleportation and single-qubit operations , 1999, Nature.
[8] Maksim Kravtsev,et al. Probabilistic Reversible Automata and Quantum Automata , 2002, COCOON.
[9] Umesh V. Vazirani,et al. Quantum Complexity Theory , 1997, SIAM J. Comput..
[10] Jean Berstel,et al. Rational series and their languages , 1988, EATCS monographs on theoretical 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] Debbie W. Leung,et al. Quantum computation by measurements , 2003 .
[13] Andris Ambainis,et al. Algebraic Results on Quantum Automata , 2005, Theory of Computing Systems.
[14] A. Mazurkiewicz. Concurrent Program Schemes and their Interpretations , 1977 .
[15] Alberto Bertoni,et al. Quantum Computing: 1-Way Quantum Automata , 2003, Developments in Language Theory.
[16] R. Feynman. Quantum mechanical computers , 1986 .
[17] Alex Brodsky,et al. Characterizations of 1-Way Quantum Finite Automata , 2002, SIAM J. Comput..
[18] Jozef Gruska,et al. Quantum Computing , 2008, Wiley Encyclopedia of Computer Science and Engineering.
[19] K. Igeta,et al. Quantum mechanical computers with single atom and photon fields , 1988 .
[20] Peter W. Shor,et al. Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer , 1995, SIAM Rev..
[21] Wieslaw Zielonka,et al. Notes on Finite Asynchronous Automata , 1987, RAIRO Theor. Informatics Appl..
[22] W. Hoeffding. Probability Inequalities for sums of Bounded Random Variables , 1963 .
[23] Marco Carpentieri,et al. Regular Languages Accepted by Quantum Automata , 2001, Inf. Comput..
[24] Michael A. Nielsen,et al. Quantum computation by measurement and quantum memory , 2003 .
[25] Volker Diekert,et al. The Book of Traces , 1995 .