Algoritmo de busca de Grover : estudo comparativo de desempenho dos hardwares quânticos disponibilizados pela IBM, Microsoft e Amazon

Detalhes bibliográficos
Autor(a) principal: Ferrazzo, Natália Capra
Data de Publicação: 2022
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFRGS
Texto Completo: http://hdl.handle.net/10183/252806
Resumo: Este trabalho visa detalhar o processo de implementação do algoritmo de busca de Grover, com foco na codificação de dados de base clássica em base quântica. Nele são detalhados os fundamentos quânticos que regem o funcionamento do algoritmo. Além disso, são apresentadas as plataformas disponíveis de forma gratuita para implementação de algoritmos quânticos da IBM, Microsoft e Amazon. Ao fim, é realizada uma comparação de desempenho entre seus os hardwares quânticos. Com isso, espera-se disponibilizar à academia um estudo completo e atualizado que seja acessível não só a estudantes de áreas da Física, mas também há estudantes de Engenharias, Ciências da Computação e áreas afins, visando fomentar pesquisas nos diferentes campos que podem se beneficiar com a computação quântica. Além disso, este projeto proverá à academia brasileira um primeiro passo para o desenvolvimento de metodologias de benchmark em hardwares quânticos.
id UFRGS-2_44fa0330843896418f1949ce0432f14d
oai_identifier_str oai:www.lume.ufrgs.br:10183/252806
network_acronym_str UFRGS-2
network_name_str Repositório Institucional da UFRGS
repository_id_str
spelling Ferrazzo, Natália CapraPrado, Sandra DeniseRabêlo, Wilson Ricardo Matos2022-12-16T04:50:11Z2022http://hdl.handle.net/10183/252806001156174Este trabalho visa detalhar o processo de implementação do algoritmo de busca de Grover, com foco na codificação de dados de base clássica em base quântica. Nele são detalhados os fundamentos quânticos que regem o funcionamento do algoritmo. Além disso, são apresentadas as plataformas disponíveis de forma gratuita para implementação de algoritmos quânticos da IBM, Microsoft e Amazon. Ao fim, é realizada uma comparação de desempenho entre seus os hardwares quânticos. Com isso, espera-se disponibilizar à academia um estudo completo e atualizado que seja acessível não só a estudantes de áreas da Física, mas também há estudantes de Engenharias, Ciências da Computação e áreas afins, visando fomentar pesquisas nos diferentes campos que podem se beneficiar com a computação quântica. Além disso, este projeto proverá à academia brasileira um primeiro passo para o desenvolvimento de metodologias de benchmark em hardwares quânticos.This work aims to detail the implementation process of Grover's search algorithm, focusing on the encoding of classical data into quantum data. It details the quantum fundamentals that govern the algorithm's operation. In addition, the platforms available for free for the implementation of quantum algorithms from IBM, Microsoft and Amazon are presented. Finally, a performance comparison is made between their quantum hardware. Through this, it is expected to provide the academy with a complete and updated study that is accessible not only to students from areas of Physics, but also to students of Engineering, Computer Science and related areas, aiming to promote research in different fields that can get benefit from quantum computing. In addition, it will provide Brazilian academia with a first step towards the development of benchmark methodologies in quantum hardware.application/pdfporAlgoritmo de buscaComputação quânticaCodificaçãoAlgoritmo de busca de Grover : estudo comparativo de desempenho dos hardwares quânticos disponibilizados pela IBM, Microsoft e Amazoninfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisUniversidade Federal do Rio Grande do SulInstituto de FísicaPorto Alegre, BR-RS2022Engenharia Físicagraduaçãoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT001156174.pdf.txt001156174.pdf.txtExtracted Texttext/plain100565http://www.lume.ufrgs.br/bitstream/10183/252806/2/001156174.pdf.txt0f6695298783a7dda9080135cc61566eMD52ORIGINAL001156174.pdfTexto completoapplication/pdf3203870http://www.lume.ufrgs.br/bitstream/10183/252806/1/001156174.pdfc6618cb499f0107b5a80361107cdbf97MD5110183/2528062022-12-17 06:03:09.44037oai:www.lume.ufrgs.br:10183/252806Repositório de PublicaçõesPUBhttps://lume.ufrgs.br/oai/requestopendoar:2022-12-17T08:03:09Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Algoritmo de busca de Grover : estudo comparativo de desempenho dos hardwares quânticos disponibilizados pela IBM, Microsoft e Amazon
title Algoritmo de busca de Grover : estudo comparativo de desempenho dos hardwares quânticos disponibilizados pela IBM, Microsoft e Amazon
spellingShingle Algoritmo de busca de Grover : estudo comparativo de desempenho dos hardwares quânticos disponibilizados pela IBM, Microsoft e Amazon
Ferrazzo, Natália Capra
Algoritmo de busca
Computação quântica
Codificação
title_short Algoritmo de busca de Grover : estudo comparativo de desempenho dos hardwares quânticos disponibilizados pela IBM, Microsoft e Amazon
title_full Algoritmo de busca de Grover : estudo comparativo de desempenho dos hardwares quânticos disponibilizados pela IBM, Microsoft e Amazon
title_fullStr Algoritmo de busca de Grover : estudo comparativo de desempenho dos hardwares quânticos disponibilizados pela IBM, Microsoft e Amazon
title_full_unstemmed Algoritmo de busca de Grover : estudo comparativo de desempenho dos hardwares quânticos disponibilizados pela IBM, Microsoft e Amazon
title_sort Algoritmo de busca de Grover : estudo comparativo de desempenho dos hardwares quânticos disponibilizados pela IBM, Microsoft e Amazon
author Ferrazzo, Natália Capra
author_facet Ferrazzo, Natália Capra
author_role author
dc.contributor.author.fl_str_mv Ferrazzo, Natália Capra
dc.contributor.advisor1.fl_str_mv Prado, Sandra Denise
dc.contributor.advisor-co1.fl_str_mv Rabêlo, Wilson Ricardo Matos
contributor_str_mv Prado, Sandra Denise
Rabêlo, Wilson Ricardo Matos
dc.subject.por.fl_str_mv Algoritmo de busca
Computação quântica
Codificação
topic Algoritmo de busca
Computação quântica
Codificação
description Este trabalho visa detalhar o processo de implementação do algoritmo de busca de Grover, com foco na codificação de dados de base clássica em base quântica. Nele são detalhados os fundamentos quânticos que regem o funcionamento do algoritmo. Além disso, são apresentadas as plataformas disponíveis de forma gratuita para implementação de algoritmos quânticos da IBM, Microsoft e Amazon. Ao fim, é realizada uma comparação de desempenho entre seus os hardwares quânticos. Com isso, espera-se disponibilizar à academia um estudo completo e atualizado que seja acessível não só a estudantes de áreas da Física, mas também há estudantes de Engenharias, Ciências da Computação e áreas afins, visando fomentar pesquisas nos diferentes campos que podem se beneficiar com a computação quântica. Além disso, este projeto proverá à academia brasileira um primeiro passo para o desenvolvimento de metodologias de benchmark em hardwares quânticos.
publishDate 2022
dc.date.accessioned.fl_str_mv 2022-12-16T04:50:11Z
dc.date.issued.fl_str_mv 2022
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/252806
dc.identifier.nrb.pt_BR.fl_str_mv 001156174
url http://hdl.handle.net/10183/252806
identifier_str_mv 001156174
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Repositório Institucional da UFRGS
collection Repositório Institucional da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/252806/2/001156174.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/252806/1/001156174.pdf
bitstream.checksum.fl_str_mv 0f6695298783a7dda9080135cc61566e
c6618cb499f0107b5a80361107cdbf97
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv
_version_ 1801224647652409344

Registros relacionados