Passeios aleatórios clássicos e quânticos em tapetes de Sierpinski

Detalhes bibliográficos
Ano de defesa: 2014
Autor(a) principal: Souza, Daniel Gaspar Gonçalves de lattes
Orientador(a): Portugal, Renato lattes
Banca de defesa: Pacheco, Marco Aurelio Cavalcanti lattes, Marquezino, Franklin de Lima lattes, Todorov, Marcos Garcia lattes
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Laboratório Nacional de Computação Cientifica
Programa de Pós-Graduação: Programa de Pós-Graduação em Modelagem Computacional
Departamento: Não Informado pela instituição
País: Brasil
Palavras-chave em Português:
Computadores quânticos
Passeio aleatório (Matemática)
Palavras-chave em Inglês:
Quantum computers
Randon walks (Mathematics)
Área do conhecimento CNPq:
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Link de acesso: https://tede.lncc.br/handle/tede/181
Resumo: Classical random walks and quantum walks are studied in a whole variety of graphs in order to obtain some of its physical properties. In this work we analyze these walks over the SierpiŃski Carpet, obtaining two physical quantities: the standard deviation and the mixing time. Using simulations and fitting the points obtained over a curve, we found analytical expressions to describe the behaviour of both the standard deviation and the mixing time. When studying the quantum walk we used the QWalk software to run the simulations and generate statistics. We compare the results presenting the advantages and disadvantages of the quantum walk over the classical random one.
id LNCC_c519103ebe4b6bac1949b264416fa3bd
oai_identifier_str oai:tede-server.lncc.br:tede/181
network_acronym_str LNCC
network_name_str Biblioteca Digital de Teses e Dissertações do LNCC
repository_id_str
spelling Portugal, RenatoCPF:66755131768http://lattes.cnpq.br/2605062132611045Gonçalves, Demerson NunesCPF:08338351733http://lattes.cnpq.br/0502746970020589Pacheco, Marco Aurelio CavalcantiCPF:27235831715http://lattes.cnpq.br/2283022405554044Marquezino, Franklin de LimaCPF:09862594705http://lattes.cnpq.br/5727472788265998Todorov, Marcos GarciaCPF:08995811706http://lattes.cnpq.br/1391205251405727CPF:12884993703http://lattes.cnpq.br/2912091370430047Souza, Daniel Gaspar Gonçalves de2015-03-04T18:58:01Z2014-07-092014-05-20https://tede.lncc.br/handle/tede/181Classical random walks and quantum walks are studied in a whole variety of graphs in order to obtain some of its physical properties. In this work we analyze these walks over the SierpiŃski Carpet, obtaining two physical quantities: the standard deviation and the mixing time. Using simulations and fitting the points obtained over a curve, we found analytical expressions to describe the behaviour of both the standard deviation and the mixing time. When studying the quantum walk we used the QWalk software to run the simulations and generate statistics. We compare the results presenting the advantages and disadvantages of the quantum walk over the classical random one.Passeios aleatorios classicos e passeios quanticos sao estudados em diversos grafos com o objetivo de se obter suas propriedades fisicas. Neste trabalho analisamos estes passeios no Tapete de Sierpinski com o foco em duas grandezas fisicas: o desvio padrao e o tempo de mistura. Atraves de simulacoes e usando regressao dos pontos sobre uma curva, encontramos expressoes analiticas para descrever o comportamento do desvio padrao e do tempo de mistura. No caso quantico usamos o programa QWalk para fazer as simulacoes e gerar as estatisticas. Comparamos os resultados apresentando as vantagens e desvantagens do passeio quantico sobre o classico.Made available in DSpace on 2015-03-04T18:58:01Z (GMT). No. of bitstreams: 1 daniel_msc_final.pdf: 1791948 bytes, checksum: 1e3d1d81251eb6cff151799519eef3f9 (MD5) Previous issue date: 2014-06-23Coordenacao de Aperfeicoamento de Pessoal de Nivel Superiorapplication/pdfhttp://tede-server.lncc.br:8080/retrieve/411/daniel_msc_final.pdf.jpgporLaboratório Nacional de Computação CientificaPrograma de Pós-Graduação em Modelagem ComputacionalLNCCBrasilComputadores quânticosPasseio aleatório (Matemática)Quantum computersRandon walks (Mathematics)CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOPasseios aleatórios clássicos e quânticos em tapetes de Sierpinskiinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações do LNCCinstname:Laboratório Nacional de Computação Científica (LNCC)instacron:LNCCORIGINALdaniel_msc_final.pdfapplication/pdf1791948http://tede-server.lncc.br:8080/tede/bitstream/tede/181/1/daniel_msc_final.pdf1e3d1d81251eb6cff151799519eef3f9MD51THUMBNAILdaniel_msc_final.pdf.jpgdaniel_msc_final.pdf.jpgimage/jpeg3235http://tede-server.lncc.br:8080/tede/bitstream/tede/181/2/daniel_msc_final.pdf.jpgf7c8e92fe8e6f49101eecc5d2490aac9MD52tede/1812018-07-04 09:59:45.554oai:tede-server.lncc.br:tede/181Biblioteca Digital de Teses e Dissertaçõeshttps://tede.lncc.br/PUBhttps://tede.lncc.br/oai/requestlibrary@lncc.br||library@lncc.bropendoar:2018-07-04T12:59:45Biblioteca Digital de Teses e Dissertações do LNCC - Laboratório Nacional de Computação Científica (LNCC)false
dc.title.por.fl_str_mv Passeios aleatórios clássicos e quânticos em tapetes de Sierpinski
title Passeios aleatórios clássicos e quânticos em tapetes de Sierpinski
spellingShingle Passeios aleatórios clássicos e quânticos em tapetes de Sierpinski
Souza, Daniel Gaspar Gonçalves de
Computadores quânticos
Passeio aleatório (Matemática)
Quantum computers
Randon walks (Mathematics)
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Passeios aleatórios clássicos e quânticos em tapetes de Sierpinski
title_full Passeios aleatórios clássicos e quânticos em tapetes de Sierpinski
title_fullStr Passeios aleatórios clássicos e quânticos em tapetes de Sierpinski
title_full_unstemmed Passeios aleatórios clássicos e quânticos em tapetes de Sierpinski
title_sort Passeios aleatórios clássicos e quânticos em tapetes de Sierpinski
author Souza, Daniel Gaspar Gonçalves de
author_facet Souza, Daniel Gaspar Gonçalves de
author_role author
dc.contributor.advisor1.fl_str_mv Portugal, Renato
dc.contributor.advisor1ID.fl_str_mv CPF:66755131768
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/2605062132611045
dc.contributor.advisor-co1.fl_str_mv Gonçalves, Demerson Nunes
dc.contributor.advisor-co1ID.fl_str_mv CPF:08338351733
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/0502746970020589
dc.contributor.referee1.fl_str_mv Pacheco, Marco Aurelio Cavalcanti
dc.contributor.referee1ID.fl_str_mv CPF:27235831715
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/2283022405554044
dc.contributor.referee2.fl_str_mv Marquezino, Franklin de Lima
dc.contributor.referee2ID.fl_str_mv CPF:09862594705
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/5727472788265998
dc.contributor.referee3.fl_str_mv Todorov, Marcos Garcia
dc.contributor.referee3ID.fl_str_mv CPF:08995811706
dc.contributor.referee3Lattes.fl_str_mv http://lattes.cnpq.br/1391205251405727
dc.contributor.authorID.fl_str_mv CPF:12884993703
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/2912091370430047
dc.contributor.author.fl_str_mv Souza, Daniel Gaspar Gonçalves de
contributor_str_mv Portugal, Renato
Gonçalves, Demerson Nunes
Pacheco, Marco Aurelio Cavalcanti
Marquezino, Franklin de Lima
Todorov, Marcos Garcia
dc.subject.por.fl_str_mv Computadores quânticos
Passeio aleatório (Matemática)
topic Computadores quânticos
Passeio aleatório (Matemática)
Quantum computers
Randon walks (Mathematics)
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
dc.subject.eng.fl_str_mv Quantum computers
Randon walks (Mathematics)
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description Classical random walks and quantum walks are studied in a whole variety of graphs in order to obtain some of its physical properties. In this work we analyze these walks over the SierpiŃski Carpet, obtaining two physical quantities: the standard deviation and the mixing time. Using simulations and fitting the points obtained over a curve, we found analytical expressions to describe the behaviour of both the standard deviation and the mixing time. When studying the quantum walk we used the QWalk software to run the simulations and generate statistics. We compare the results presenting the advantages and disadvantages of the quantum walk over the classical random one.
publishDate 2014
dc.date.available.fl_str_mv 2014-07-09
dc.date.issued.fl_str_mv 2014-05-20
dc.date.accessioned.fl_str_mv 2015-03-04T18:58:01Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://tede.lncc.br/handle/tede/181
url https://tede.lncc.br/handle/tede/181
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.publisher.none.fl_str_mv Laboratório Nacional de Computação Cientifica
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Modelagem Computacional
dc.publisher.initials.fl_str_mv LNCC
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Laboratório Nacional de Computação Cientifica
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações do LNCC
instname:Laboratório Nacional de Computação Científica (LNCC)
instacron:LNCC
instname_str Laboratório Nacional de Computação Científica (LNCC)
instacron_str LNCC
institution LNCC
reponame_str Biblioteca Digital de Teses e Dissertações do LNCC
collection Biblioteca Digital de Teses e Dissertações do LNCC
bitstream.url.fl_str_mv http://tede-server.lncc.br:8080/tede/bitstream/tede/181/1/daniel_msc_final.pdf
http://tede-server.lncc.br:8080/tede/bitstream/tede/181/2/daniel_msc_final.pdf.jpg
bitstream.checksum.fl_str_mv 1e3d1d81251eb6cff151799519eef3f9
f7c8e92fe8e6f49101eecc5d2490aac9
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações do LNCC - Laboratório Nacional de Computação Científica (LNCC)
repository.mail.fl_str_mv library@lncc.br||library@lncc.br
_version_ 1797689459633815552

Registros relacionados