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

• المؤلفون الرئيسيون: 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
• المؤسسة: De La Salle University

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...