On languages not recognizable by One-way Measure Many Quantum Finite automaton

@inproceedings{Skuskovniks2012OnLN,
  title={On languages not recognizable by One-way Measure Many Quantum Finite automaton},
  author={Agnis Skuskovniks},
  year={2012}
}
Measure Many Quantum Finite Automaton is not the strongest known model of quantum automaton but, it is still an open question what is the class of languages recognized by it when only bounded error probability is allowed. In this paper a natural class of ”word set” regular languages are studied. A proof that in general case the class can not be recognized… CONTINUE READING