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]
Abstract is missing.