Please use this identifier to cite or link to this item:
http://hdl.handle.net/2445/188047
Title: | Application of Grover’s quantum algorithm for string matching |
Author: | Barberà Rodríguez, Júlia |
Director/Tutor: | Cervera Lierta, Alba Juliá-Díaz, Bruno |
Keywords: | Algorisme de Grover Treballs de fi de grau Grover's algorithm Bachelor's theses |
Issue Date: | Jun-2022 |
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. |
Note: | Treballs Finals de Grau de Física, Facultat de Física, Universitat de Barcelona, Curs: 2022, Tutors: Alba Cervera Lierta, Bruno Juliá Díaz |
URI: | http://hdl.handle.net/2445/188047 |
Appears in Collections: | Treballs Finals de Grau (TFG) - Física |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
BARBERÀ RODRÍGUEZ JÚLIA_6057590_assignsubmission_file_TFG-Barbera-Rodriguez-Julia.pdf | 270.04 kB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License