6 citations · 6 across the 1 of their papers we have counts for
1 paper
Andris Ambainis, Nikolajs Nahimovs
We present a simple construction of quantum automata which achieve an exponential advantage over classical finite automata. Our automata use \frac{4}ε \log 2p + O(1) states to reco…