A Block-Sensitivity Lower Bound for Quantum Testing Hamming Distance.

Marcos Villagra

Published in: CoRR (2017)

Keyphrases

hamming distance
lower bound
upper bound
pattern matching
branch and bound algorithm
binary strings
objective function
distance measure
edit distance
hash functions
binary representation
pattern recognition
binary codes
feature selection
pairwise
locality sensitive hashing