Can one quantum bit separate any pair of words with zero-error?

Aleksandrs Belovs, Juan Andres Montoya, Abuzer Yakaryılmaz

Determining the minimum number of states required by a finite automaton to separate a given pair of different words is an important problem. In this paper, we consider this problem…