Solving the exact pattern matching problem constrained to single occurrence of pattern p in string s using Grover's quantum search algorithm

• Main Authors: de Jesus, Brian Kenneth A., Aborot, Jeffrey A., Adorna, Henry N.
• 格式: text
• 出版: Animo Repository 2013
• 主題: Quantum computing; Computer Engineering; Engineering
• 在線閱讀: https://animorepository.dlsu.edu.ph/faculty_research/13740

In this paper we present an application of Grover’s Quantum Search Algorithm in solving the Exact Pattern Matching Problem. We discuss the details of each step of the algorithm, from the preparation, initialization, evolution and measurement of the final state of the quantum memory registers and the...