Classical simulation of Grovers quantum algorithm

Detalhes bibliográficos
Autor(a) principal: Castillo,Jairo Ernesto
Data de Publicação: 2020
Outros Autores: Sierra,Yesenia, Cubillos,Nelson L.
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Revista Brasileira de Ensino de Física (Online)
Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S1806-11172020000100413
Resumo: Abstract This paper in a didactic way, presents an introduction to quantum computing where some quantum formalisms are analyzed to finally address Grover's algorithm. It is widely known that this algorithm is one of the key algorithms in quantum computing, being its ability to explode successfully the superposition principle one of the reasons. In addition, this algorithm can be used for both locating efficiently a specific element in a cluttered database and solving certain problems when it is difficult finding a proper solution, but at the same time it is very simple to try with possible candidates. Finally, a simulation of this algorithm is carried out and the results are compared with other classical algorithms to illustrate the significant potential advantages of quantum computing.
id SBF-1_4322cecc43a82abc423a62ff490c84eb
oai_identifier_str oai:scielo:S1806-11172020000100413
network_acronym_str SBF-1
network_name_str Revista Brasileira de Ensino de Física (Online)
repository_id_str
spelling Classical simulation of Grovers quantum algorithmquantun computingGrovers algorithmsimulationAbstract This paper in a didactic way, presents an introduction to quantum computing where some quantum formalisms are analyzed to finally address Grover's algorithm. It is widely known that this algorithm is one of the key algorithms in quantum computing, being its ability to explode successfully the superposition principle one of the reasons. In addition, this algorithm can be used for both locating efficiently a specific element in a cluttered database and solving certain problems when it is difficult finding a proper solution, but at the same time it is very simple to try with possible candidates. Finally, a simulation of this algorithm is carried out and the results are compared with other classical algorithms to illustrate the significant potential advantages of quantum computing.Sociedade Brasileira de Física2020-01-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S1806-11172020000100413Revista Brasileira de Ensino de Física v.42 2020reponame:Revista Brasileira de Ensino de Física (Online)instname:Sociedade Brasileira de Física (SBF)instacron:SBF10.1590/1806-9126-rbef-2019-0115info:eu-repo/semantics/openAccessCastillo,Jairo ErnestoSierra,YeseniaCubillos,Nelson L.eng2019-11-08T00:00:00Zoai:scielo:S1806-11172020000100413Revistahttp://www.sbfisica.org.br/rbef/https://old.scielo.br/oai/scielo-oai.php||marcio@sbfisica.org.br1806-91261806-1117opendoar:2019-11-08T00:00Revista Brasileira de Ensino de Física (Online) - Sociedade Brasileira de Física (SBF)false
dc.title.none.fl_str_mv Classical simulation of Grovers quantum algorithm
title Classical simulation of Grovers quantum algorithm
spellingShingle Classical simulation of Grovers quantum algorithm
Castillo,Jairo Ernesto
quantun computing
Grovers algorithm
simulation
title_short Classical simulation of Grovers quantum algorithm
title_full Classical simulation of Grovers quantum algorithm
title_fullStr Classical simulation of Grovers quantum algorithm
title_full_unstemmed Classical simulation of Grovers quantum algorithm
title_sort Classical simulation of Grovers quantum algorithm
author Castillo,Jairo Ernesto
author_facet Castillo,Jairo Ernesto
Sierra,Yesenia
Cubillos,Nelson L.
author_role author
author2 Sierra,Yesenia
Cubillos,Nelson L.
author2_role author
author
dc.contributor.author.fl_str_mv Castillo,Jairo Ernesto
Sierra,Yesenia
Cubillos,Nelson L.
dc.subject.por.fl_str_mv quantun computing
Grovers algorithm
simulation
topic quantun computing
Grovers algorithm
simulation
description Abstract This paper in a didactic way, presents an introduction to quantum computing where some quantum formalisms are analyzed to finally address Grover's algorithm. It is widely known that this algorithm is one of the key algorithms in quantum computing, being its ability to explode successfully the superposition principle one of the reasons. In addition, this algorithm can be used for both locating efficiently a specific element in a cluttered database and solving certain problems when it is difficult finding a proper solution, but at the same time it is very simple to try with possible candidates. Finally, a simulation of this algorithm is carried out and the results are compared with other classical algorithms to illustrate the significant potential advantages of quantum computing.
publishDate 2020
dc.date.none.fl_str_mv 2020-01-01
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://old.scielo.br/scielo.php?script=sci_arttext&pid=S1806-11172020000100413
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S1806-11172020000100413
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 10.1590/1806-9126-rbef-2019-0115
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv text/html
dc.publisher.none.fl_str_mv Sociedade Brasileira de Física
publisher.none.fl_str_mv Sociedade Brasileira de Física
dc.source.none.fl_str_mv Revista Brasileira de Ensino de Física v.42 2020
reponame:Revista Brasileira de Ensino de Física (Online)
instname:Sociedade Brasileira de Física (SBF)
instacron:SBF
instname_str Sociedade Brasileira de Física (SBF)
instacron_str SBF
institution SBF
reponame_str Revista Brasileira de Ensino de Física (Online)
collection Revista Brasileira de Ensino de Física (Online)
repository.name.fl_str_mv Revista Brasileira de Ensino de Física (Online) - Sociedade Brasileira de Física (SBF)
repository.mail.fl_str_mv ||marcio@sbfisica.org.br
_version_ 1752122424450613248

Registros relacionados