1 paper · 2 filters
Michael Batty, Andrea Casaccino, Andrew J. Duncan +2
We adapt the Deutsch-Josza algorithm to the context of formal language theory. Specifically, we use the algorithm to distinguish between trivial and nontrivial words in groups give…