The Power of a Single Qubit: Two-way Quantum Finite Automata and the Word Problem.

Zachary Remscrim

Published in: CoRR (2020)

Keyphrases

finite automata
word problems
probabilistic automata
deterministic automata
regular expressions
grammatical inference
tree automata
hidden markov models
matching algorithm