Document type
Bachelor thesisPublication date
Publication license
Please use this identifier to cite or link to this item: https://hdl.handle.net/2445/188047
Application of Grover’s quantum algorithm for string matching
Journal Title
Authors
Director/Tutor
Journal ISSN
Volume Title
Related resource
Abstract
In this work we present a quantum algorithm for exact string matching that relies on Grover’s algorithm. Grover’s algorithm, commonly used for unsorted data search, can be adapted to solve the problem and find a pattern’s location within a string. This work contains the demonstration of Grover’s algorithm for one and multiple target. It also presents the principles of quantum string matching, how to tackle this type of problem using Grover’s algorithm and the detailed steps to construct the query. The quantum string matching algorithm is then implemented in Qibo, an open-source full stack API for quantum simulation and quantum hardware control. We explicitly expose an example for a string of length N = 8 and a pattern of length M = 2.
Description
Treballs Finals de Grau de Física, Facultat de Física, Universitat de Barcelona, Curs: 2022, Tutors: Alba Cervera Lierta, Bruno Juliá Díaz
Subject (English)
Citation
Collections
Citation
BARBERÀ RODRÍGUEZ, Júlia. Application of Grover’s quantum algorithm for string matching. [consulted: 19 of August of 2026]. Available at: https://hdl.handle.net/2445/188047