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
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Laboratório Nacional de Computação Cientifica
Brasil
LNCC
Programa de Pós-Graduação em Modelagem Computacional
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Computadores quânticos
Passeio aleatório (Matemática)
Quantum computers
Randon walks (Mathematics)
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Link de acesso: https://tede.lncc.br/handle/tede/181
Resumo: 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.
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 Passeios aleatórios clássicos e quânticos em tapetes de SierpinskiComputadores quânticosPasseio aleatório (Matemática)Quantum computersRandon walks (Mathematics)CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOPasseios 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.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.Coordenacao de Aperfeicoamento de Pessoal de Nivel SuperiorLaboratório Nacional de Computação CientificaBrasilLNCCPrograma de Pós-Graduação em Modelagem ComputacionalPortugal, 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/1391205251405727Souza, Daniel Gaspar Gonçalves de2015-03-04T18:58:01Z2014-07-092014-05-20info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://tede.lncc.br/handle/tede/181porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações do LNCCinstname:Laboratório Nacional de Computação Científica (LNCC)instacron:LNCC2018-07-04T12:59:45Zoai: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.none.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.none.fl_str_mv Portugal, Renato
CPF:66755131768
http://lattes.cnpq.br/2605062132611045
Gonçalves, Demerson Nunes
CPF:08338351733
http://lattes.cnpq.br/0502746970020589
Pacheco, Marco Aurelio Cavalcanti
CPF:27235831715
http://lattes.cnpq.br/2283022405554044
Marquezino, Franklin de Lima
CPF:09862594705
http://lattes.cnpq.br/5727472788265998
Todorov, Marcos Garcia
CPF:08995811706
http://lattes.cnpq.br/1391205251405727
dc.contributor.author.fl_str_mv Souza, Daniel Gaspar Gonçalves de
dc.subject.por.fl_str_mv Computadores quânticos
Passeio aleatório (Matemática)
Quantum computers
Randon walks (Mathematics)
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic Computadores quânticos
Passeio aleatório (Matemática)
Quantum computers
Randon walks (Mathematics)
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description 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.
publishDate 2014
dc.date.none.fl_str_mv 2014-07-09
2014-05-20
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
Brasil
LNCC
Programa de Pós-Graduação em Modelagem Computacional
publisher.none.fl_str_mv Laboratório Nacional de Computação Cientifica
Brasil
LNCC
Programa de Pós-Graduação em Modelagem Computacional
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
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_ 1832738027081826304

Registros relacionados