Return to search

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

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-23 / Coordenacao de Aperfeicoamento de Pessoal de Nivel Superior / 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. / 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.

Identiferoai:union.ndltd.org:IBICT/oai:tede-server.lncc.br:tede/181
Date20 May 2014
CreatorsSouza, Daniel Gaspar Gonçalves de
ContributorsPortugal, Renato, Gonçalves, Demerson Nunes, Pacheco, Marco Aurelio Cavalcanti, Marquezino, Franklin de Lima, Todorov, Marcos Garcia
PublisherLaboratório Nacional de Computação Cientifica, Programa de Pós-Graduação em Modelagem Computacional, LNCC, Brasil
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguageEnglish
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Formatapplication/pdf
Sourcereponame:Biblioteca Digital de Teses e Dissertações do LNCC, instname:Laboratório Nacional de Computação Científica, instacron:LNCC
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0019 seconds