Cadeias de Markov Quânticas

Detalhes bibliográficos
Ano de defesa: 2010
Autor(a) principal: Santos, Raqueline Azevedo Medeiros lattes
Orientador(a): Portugal, Renato lattes
Banca de defesa: Fragoso, Marcelo Dutra lattes, Figueiredo, Celina Miraglia Herrera de lattes
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Laboratório Nacional de Computação Científica
Programa de Pós-Graduação: Programa de Pós-Graduação em Modelagem Computacional
Departamento: Serviço de Análise e Apoio a Formação de Recursos Humanos
País: BR
Palavras-chave em Português:
Computadores Quânticos
Cadeias de Markov
Caminhos Aleatórios
Tempo de Alcance
Caminhos Quânticos
Palavras-chave em Inglês:
Quantum Computers
Markov Chains
Random Walks
Hitting Time
Quantum Paths
Área do conhecimento CNPq:
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO
Link de acesso: https://tede.lncc.br/handle/tede/124
Resumo: In Computer Science, random walks are used in randomized algorithms, specially in search algorithms, where we desire to find a marked state in a Markov chain.In this type of algorithm,it is interesting to study the Hitting Time, which is associated to its computational complexity. In this context, we describe the classical theory of Markov chains and random walks,as well as their quantum analogue.In this way,we define the Hitting Time under the scope of quantum Markov chains. Moreover, analytical expressions calculated for the quantum Hitting Time and for the probability of finding a marked element on the complete graph are presented as the new results of this dissertation.
id LNCC_2a43a8dc88b65085576365d12df5264c
oai_identifier_str oai:tede-server.lncc.br:tede/124
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/2605062132611045Fragoso, Marcelo DutraCPF:07989679434http://lattes.cnpq.br/9037349417947599Figueiredo, Celina Miraglia Herrera dehttp://www.cos.ufrj.br/~celina/CPF:05090147477http://lattes.cnpq.br/4639709157123474Santos, Raqueline Azevedo Medeiros2015-03-04T18:51:17Z2010-06-072010-03-05SANTOS, Raqueline Azevedo Medeiros. Quantum Markov Chains. 2010. 93 f. Dissertação (Mestrado em Modelagem computacional) - Laboratório Nacional de Computação Científica, Petrópolis, 2010.https://tede.lncc.br/handle/tede/124In Computer Science, random walks are used in randomized algorithms, specially in search algorithms, where we desire to find a marked state in a Markov chain.In this type of algorithm,it is interesting to study the Hitting Time, which is associated to its computational complexity. In this context, we describe the classical theory of Markov chains and random walks,as well as their quantum analogue.In this way,we define the Hitting Time under the scope of quantum Markov chains. Moreover, analytical expressions calculated for the quantum Hitting Time and for the probability of finding a marked element on the complete graph are presented as the new results of this dissertation.Em Ciência da Computação, os caminhos aleatórios são utilizados em algoritmos randômicos, especialmente em algoritmos de busca, quando desejamos encontrar um estado marcado numa cadeia de Markov. Nesse tipo de algoritmo é interessante estudar o Tempo de Alcance, que está associado a sua complexidade computacional. Nesse contexto, descrevemos a teoria clássica de cadeias de Markov e caminhos aleatórios, assim como o seu análogo quântico. Dessa forma, definimos o Tempo de Alcance sob o escopo das cadeias de Markov quânticas. Além disso, expressões analíticas calculadas para o tempo de Alcance quântico e para a probabilidade de encontrarmos um elemento marcado num grafo completo são apresentadas como os novos resultados dessa dissertação.Made available in DSpace on 2015-03-04T18:51:17Z (GMT). No. of bitstreams: 1 dissertacao_raqueline.pdf: 1022175 bytes, checksum: 12f505a41f92171e321e1b57c568631a (MD5) Previous issue date: 2010-03-05Coordenacao de Aperfeicoamento de Pessoal de Nivel Superiorapplication/pdfhttp://tede-server.lncc.br:8080/retrieve/346/dissertacao_raqueline.pdf.jpghttp://tede-server.lncc.br:8080/retrieve/572/dissertacao_raqueline.pdf.jpgporLaboratório Nacional de Computação CientíficaPrograma de Pós-Graduação em Modelagem ComputacionalLNCCBRServiço de Análise e Apoio a Formação de Recursos HumanosComputadores QuânticosCadeias de MarkovCaminhos AleatóriosTempo de AlcanceCaminhos QuânticosQuantum ComputersMarkov ChainsRandom WalksHitting TimeQuantum PathsCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAOCadeias de Markov QuânticasQuantum Markov Chainsinfo: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:LNCCORIGINALdissertacao_raqueline.pdfapplication/pdf1022175http://tede-server.lncc.br:8080/tede/bitstream/tede/124/1/dissertacao_raqueline.pdf12f505a41f92171e321e1b57c568631aMD51THUMBNAILdissertacao_raqueline.pdf.jpgdissertacao_raqueline.pdf.jpgimage/jpeg2931http://tede-server.lncc.br:8080/tede/bitstream/tede/124/2/dissertacao_raqueline.pdf.jpg9e616d2f65f477e44556b7b1a5a103e8MD52tede/1242018-07-04 09:59:38.073oai:tede-server.lncc.br:tede/124Biblioteca Digital de Teses e Dissertaçõeshttps://tede.lncc.br/PUBhttps://tede.lncc.br/oai/requestlibrary@lncc.br||library@lncc.bropendoar:2018-07-04T12:59:38Biblioteca Digital de Teses e Dissertações do LNCC - Laboratório Nacional de Computação Científica (LNCC)false
dc.title.por.fl_str_mv Cadeias de Markov Quânticas
dc.title.alternative.eng.fl_str_mv Quantum Markov Chains
title Cadeias de Markov Quânticas
spellingShingle Cadeias de Markov Quânticas
Santos, Raqueline Azevedo Medeiros
Computadores Quânticos
Cadeias de Markov
Caminhos Aleatórios
Tempo de Alcance
Caminhos Quânticos
Quantum Computers
Markov Chains
Random Walks
Hitting Time
Quantum Paths
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO
title_short Cadeias de Markov Quânticas
title_full Cadeias de Markov Quânticas
title_fullStr Cadeias de Markov Quânticas
title_full_unstemmed Cadeias de Markov Quânticas
title_sort Cadeias de Markov Quânticas
author Santos, Raqueline Azevedo Medeiros
author_facet Santos, Raqueline Azevedo Medeiros
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.referee1.fl_str_mv Fragoso, Marcelo Dutra
dc.contributor.referee1ID.fl_str_mv CPF:07989679434
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/9037349417947599
dc.contributor.referee2.fl_str_mv Figueiredo, Celina Miraglia Herrera de
dc.contributor.referee2Lattes.fl_str_mv http://www.cos.ufrj.br/~celina/
dc.contributor.authorID.fl_str_mv CPF:05090147477
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/4639709157123474
dc.contributor.author.fl_str_mv Santos, Raqueline Azevedo Medeiros
contributor_str_mv Portugal, Renato
Fragoso, Marcelo Dutra
Figueiredo, Celina Miraglia Herrera de
dc.subject.por.fl_str_mv Computadores Quânticos
Cadeias de Markov
Caminhos Aleatórios
Tempo de Alcance
Caminhos Quânticos
topic Computadores Quânticos
Cadeias de Markov
Caminhos Aleatórios
Tempo de Alcance
Caminhos Quânticos
Quantum Computers
Markov Chains
Random Walks
Hitting Time
Quantum Paths
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO
dc.subject.eng.fl_str_mv Quantum Computers
Markov Chains
Random Walks
Hitting Time
Quantum Paths
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO
description In Computer Science, random walks are used in randomized algorithms, specially in search algorithms, where we desire to find a marked state in a Markov chain.In this type of algorithm,it is interesting to study the Hitting Time, which is associated to its computational complexity. In this context, we describe the classical theory of Markov chains and random walks,as well as their quantum analogue.In this way,we define the Hitting Time under the scope of quantum Markov chains. Moreover, analytical expressions calculated for the quantum Hitting Time and for the probability of finding a marked element on the complete graph are presented as the new results of this dissertation.
publishDate 2010
dc.date.available.fl_str_mv 2010-06-07
dc.date.issued.fl_str_mv 2010-03-05
dc.date.accessioned.fl_str_mv 2015-03-04T18:51:17Z
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.citation.fl_str_mv SANTOS, Raqueline Azevedo Medeiros. Quantum Markov Chains. 2010. 93 f. Dissertação (Mestrado em Modelagem computacional) - Laboratório Nacional de Computação Científica, Petrópolis, 2010.
dc.identifier.uri.fl_str_mv https://tede.lncc.br/handle/tede/124
identifier_str_mv SANTOS, Raqueline Azevedo Medeiros. Quantum Markov Chains. 2010. 93 f. Dissertação (Mestrado em Modelagem computacional) - Laboratório Nacional de Computação Científica, Petrópolis, 2010.
url https://tede.lncc.br/handle/tede/124
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 Científica
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 BR
dc.publisher.department.fl_str_mv Serviço de Análise e Apoio a Formação de Recursos Humanos
publisher.none.fl_str_mv Laboratório Nacional de Computação Científica
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/124/1/dissertacao_raqueline.pdf
http://tede-server.lncc.br:8080/tede/bitstream/tede/124/2/dissertacao_raqueline.pdf.jpg
bitstream.checksum.fl_str_mv 12f505a41f92171e321e1b57c568631a
9e616d2f65f477e44556b7b1a5a103e8
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_ 1797689459403128832

Registros relacionados