65 citations · 154 across the 13 of their papers we have counts for
1 paper · 1 filter
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…