String Comparison on a Quantum Computer Using Hamming Distance

Mushahid Khan, Andriy Miranskyy

The Hamming distance is ubiquitous in computing. Its computation gets expensive when one needs to compare a string against many strings. Quantum computers (QCs) may speed up the co…