Carregant...
Tipus de document
Treball de fi de grauData de publicació
Llicència de publicació
Si us plau utilitzeu sempre aquest identificador per citar o enllaçar aquest document: https://hdl.handle.net/2445/188047
Application of Grover’s quantum algorithm for string matching
Títol de la revista
Autors
Director/Tutor
ISSN de la revista
Títol del volum
Recurs relacionat
Resum
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.
Descripció
Treballs Finals de Grau de Física, Facultat de Física, Universitat de Barcelona, Curs: 2022, Tutors: Alba Cervera Lierta, Bruno Juliá Díaz
Matèries (anglès)
Citació
Col·leccions
Citació
BARBERÀ RODRÍGUEZ, Júlia. Application of Grover’s quantum algorithm for string matching. [consulta: 23 de gener de 2026]. [Disponible a: https://hdl.handle.net/2445/188047]