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.
| Identifer | oai:union.ndltd.org:IBICT/oai:tede-server.lncc.br:tede/181 |
| Date | 20 May 2014 |
| Creators | Souza, Daniel Gaspar Gonçalves de |
| Contributors | Portugal, Renato, Gonçalves, Demerson Nunes, Pacheco, Marco Aurelio Cavalcanti, Marquezino, Franklin de Lima, Todorov, Marcos Garcia |
| Publisher | Laboratório Nacional de Computação Cientifica, Programa de Pós-Graduação em Modelagem Computacional, LNCC, Brasil |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | English |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | application/pdf |
| Source | reponame:Biblioteca Digital de Teses e Dissertações do LNCC, instname:Laboratório Nacional de Computação Científica, instacron:LNCC |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0091 seconds