Quantum Pattern Matching Fast on Average.

Ashley Montanaro

Published in: Algorithmica (2017)

Keyphrases

pattern matching
regular expressions
matching process
string matching
pattern matching algorithm
matching strategy
boyer moore
hamming distance
tree matching
bit parallel
approximate pattern matching
lossy compression