Super-Exponential Size Advantage of Quantum Finite Automata with Mixed States

Rusins Freivalds. Super-Exponential Size Advantage of Quantum Finite Automata with Mixed States. In Seok-Hee Hong, Hiroshi Nagamochi, Takuro Fukunaga, editors, Algorithms and Computation, 19th International Symposium, ISAAC 2008, Gold Coast, Australia, December 15-17, 2008. Proceedings. Volume 5369 of Lecture Notes in Computer Science, pages 931-942, Springer, 2008. [doi]

@inproceedings{Freivalds08:1,
  title = {Super-Exponential Size Advantage of Quantum Finite Automata with Mixed States},
  author = {Rusins Freivalds},
  year = {2008},
  doi = {10.1007/978-3-540-92182-0_81},
  url = {http://dx.doi.org/10.1007/978-3-540-92182-0_81},
  researchr = {https://researchr.org/publication/Freivalds08%3A1},
  cites = {0},
  citedby = {0},
  pages = {931-942},
  booktitle = {Algorithms and Computation, 19th International Symposium, ISAAC 2008, Gold Coast, Australia, December 15-17, 2008. Proceedings},
  editor = {Seok-Hee Hong and Hiroshi Nagamochi and Takuro Fukunaga},
  volume = {5369},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-540-92181-3},
}