Cadeias de Markov Quânticas
| Ano de defesa: | 2010 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Dissertação |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Laboratório Nacional de Computação Científica
Serviço de Análise e Apoio a Formação de Recursos Humanos BR 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: | |
| Link de acesso: | https://tede.lncc.br/handle/tede/124 |
Resumo: | 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. |
| 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 |
Cadeias de Markov QuânticasQuantum Markov ChainsComputadores 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 COMPUTACAOEm 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.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.Coordenacao de Aperfeicoamento de Pessoal de Nivel SuperiorLaboratório Nacional de Computação CientíficaServiço de Análise e Apoio a Formação de Recursos HumanosBRLNCCPrograma de Pós-Graduação em Modelagem ComputacionalPortugal, RenatoCPF:66755131768http://lattes.cnpq.br/2605062132611045Fragoso, Marcelo DutraCPF:07989679434http://lattes.cnpq.br/9037349417947599Figueiredo, Celina Miraglia Herrera dehttp://www.cos.ufrj.br/~celina/Santos, Raqueline Azevedo Medeiros2015-03-04T18:51:17Z2010-06-072010-03-05info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfSANTOS, 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/124porinfo: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:38Zoai: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.none.fl_str_mv |
Cadeias de Markov Quânticas 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.none.fl_str_mv |
Portugal, Renato CPF:66755131768 http://lattes.cnpq.br/2605062132611045 Fragoso, Marcelo Dutra CPF:07989679434 http://lattes.cnpq.br/9037349417947599 Figueiredo, Celina Miraglia Herrera de http://www.cos.ufrj.br/~celina/ |
| dc.contributor.author.fl_str_mv |
Santos, Raqueline Azevedo Medeiros |
| dc.subject.por.fl_str_mv |
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 |
| 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 |
| description |
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. |
| publishDate |
2010 |
| dc.date.none.fl_str_mv |
2010-06-07 2010-03-05 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.uri.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. 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 Serviço de Análise e Apoio a Formação de Recursos Humanos BR LNCC Programa de Pós-Graduação em Modelagem Computacional |
| publisher.none.fl_str_mv |
Laboratório Nacional de Computação Científica Serviço de Análise e Apoio a Formação de Recursos Humanos BR 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_ |
1832738026932928512 |