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

Zachary Remscrim

Published in: ICALP (2020)

Keyphrases

finite automata
word problems
regular expressions
deterministic automata
grammatical inference
probabilistic automata
databases
relational databases
hidden markov models
matching algorithm
computer assisted
similar problems