Quantum string comparison method
Quantum Physics
2020-05-20 v1 Data Structures and Algorithms
Abstract
We propose a quantum string comparison method whose main building blocks are a specially designed oracle construction followed by Grover's search algorithm. The purpose of the oracle is to compare all alphabets of the string in parallel. This requires a unique input state preparation, which when combined with some ancillas will result in a deterministic binary success and failure compare outcome.
Keywords
Cite
@article{arxiv.2005.08950,
title = {Quantum string comparison method},
author = {Vikram Menon and Ayan Chattopadhyay},
journal= {arXiv preprint arXiv:2005.08950},
year = {2020}
}