Explorando o potencial do algoritmo de busca de Grover em computadores da era NISQ
| dc.contributor.advisor | Araújo, Rafael Chaves Souto | |
| dc.contributor.advisorLattes | http://lattes.cnpq.br/1509277905143351 | pt_BR |
| dc.contributor.author | Ferreira, Paulo Vitor | |
| dc.contributor.authorLattes | http://lattes.cnpq.br/5143999426853293 | pt_BR |
| dc.contributor.referees1 | Cruz, Anderson Paiva | |
| dc.contributor.referees2 | Araújo, João Medeiros de | |
| dc.date.accessioned | 2023-12-13T15:08:28Z | |
| dc.date.available | 2023-12-13T15:08:28Z | |
| dc.date.issued | 2023-11-27 | |
| dc.description.resumo | Algoritmos de busca são elementos cruciais na construção de uma teoria da computação. Este trabalho de conclusão de curso tem como objetivo apresentar uma abordagem na implementação do algoritmo de busca de Grover. Este algoritmo tem a capacidade de realizar uma busca em um banco de dados desordenado com um ganho quadrático em relação aos melhores algoritmos clássicos, além de ser implementado paralelamente para auxiliar outros algoritmos mais complexos. Primeiramente será abordado conceitos matemáticos, assim como técnicas do campo da computação quântica e da informação quântica. Em seguida será demonstrado a rotina de funcionado interno do algoritmo de busca e alguns cenários onde o algoritmo é usado para otimizar rotinas. Por último será realizado o experimento, por meio dos computadores disponibilizados pela IBM-Quantum Experience, e feita a comparação dos dados obtidos. | pt_BR |
| dc.identifier.citation | FERREIRA, Paulo Vitor de Queiroz. Explorando o potencial do algoritmo de busca de Grover em computadores da era NISQ. Orientador: Rafael Chaves Souto Araújo. 2023. 85 f. TCC (Graduação) - Curso de Física, Departamento de Física, Universidade Federal do Rio Grande do Norte, Natal, 2023. | pt_BR |
| dc.identifier.uri | https://repositorio.ufrn.br/handle/123456789/55866 | |
| dc.language | pt_BR | pt_BR |
| dc.publisher | Universidade Federal do Rio Grande do Norte | pt_BR |
| dc.publisher.country | Brasil | pt_BR |
| dc.publisher.initials | UFRN | pt_BR |
| dc.rights | CC0 1.0 Universal | * |
| dc.rights.uri | http://creativecommons.org/publicdomain/zero/1.0/ | * |
| dc.subject | qiskit | pt_BR |
| dc.subject | computadores quânticos | pt_BR |
| dc.subject | algoritmo de busca de Grover | pt_BR |
| dc.subject | quantum computers | pt_BR |
| dc.subject | Grover search algorithm | pt_BR |
| dc.title | Explorando o potencial do algoritmo de busca de Grover em computadores da era NISQ | pt_BR |
| dc.type | bachelorThesis | pt_BR |
Arquivos
Pacote Original
1 - 1 de 1
Nenhuma Miniatura disponível
- Nome:
- ExplorandoPotenialAlgoritmos_Ferreira_2023.pdf
- Tamanho:
- 2.46 MB
- Formato:
- Adobe Portable Document Format
Nenhuma Miniatura disponível
Licença do Pacote
1 - 1 de 1
Nenhuma Miniatura disponível
- Nome:
- license.txt
- Tamanho:
- 1.45 KB
- Formato:
- Item-specific license agreed upon to submission
Nenhuma Miniatura disponível