Automata and Quantum Computing

Subject: Computer Science  Computational Complexity  Computer Science  Formal Languages and Automata Theory  68Q10, 68Q12, 68Q15, 68Q19, 68Q45  Quantum Physicsacm: TheoryofComputation_GENERAL  TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES  TheoryofComputation_COMPUTATIONBYABSTRACTDEVICES  ComputerSystemsOrganization_MISCELLANEOUSarxiv: Computer Science::Formal Languages and Automata Theory

References
(114)
[1] S. Aaronson. Quantum computing, postselection, and probabilistic polynomialtime. Proceedings of the Royal Society A, 461(2063):34733482, 2005. 25
[2] S. Aaronson and A. Drucker. Advice coins for classical and quantum computation. In ICALP (1), volume 6755 of LNCS, pages 6172, 2011. (arXiv:1101.5355). 26
[3] L. M. Adleman, J. DeMarrais, and M.D. A. Huang. Quantum computability. SIAM Journal on Computing, 26(5):15241540, 1997. 15
[4] M. Amano and K. Iwama. Undecidability on quantum finite automata. In STOC, pages 368375. ACM, 1999. 23
[5] A. Ambainis, M. Beaudry, M. Golovkins, A. K¸ikusts, M. Mercer, and D. The´rien. Algebraic results on quantum automata. Theory of Computing Systems, 39(1):165188, 2006. 9, 14
[6] A. Ambainis, R. Bonner, R. Freivalds, and A. K¸ ikusts. Probabilities to accept languages by quantum finite automata. In COCOON, volume 1627 of LNCS, pages 174183, 1999. (arXiv:quantph/9904066). 14
[7] A. Ambainis and R. Freivalds. 1way quantum finite automata: strengths, weaknesses and generalizations. In FOCS, pages 332341. IEEE, 1998. (arXiv:quantph/9802062). 11, 12, 14, 17, 26
[8] A. Ambainis, A. K¸ikusts, and M. Valdats. On the class of languages recognizable by 1way quantum finite automata. In STACS, volume 2010 of LNCS, pages 7586, 2001. 14
[9] A. Ambainis and N. Nahimovs. Improved constructions of quantum automata. Theoretical Computer Science, 410(20):19161922, 2009. 9, 12, 13
[10] A. Ambainis, A. Nayak, A. TaShma, and U. Vazirani. Dense quantum coding and quantum finite automata. Journal of the ACM, 49(4):496511, 2002. 13
 Similar Research Results (2)

Bioentities
(1)
1qfa Protein Data Bank 
Metrics
1views in OpenAIRE0views in local repository0downloads in local repository

 Download from


 Funded by

Cite this publication