Passeios aleatórios quânticos e a quantização dos tempos de primeiro retorno
Autor(a) principal: | |
---|---|
Data de Publicação: | 2017 |
Tipo de documento: | Trabalho de conclusão de curso |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFRGS |
Texto Completo: | http://hdl.handle.net/10183/172084 |
Resumo: | O estudo da recorrência e o problema de se calcular tempos de chegada de processos aleatórios são questões importantes em diversos problemas de física matemática. Neste trabalho, consideramos o passeio aleatório quântico em tempo discreto em uma dimensão com a moeda de Hadamard. Analisamos alguns aspectos de seu comportamento, e fazemos uma comparação com o caso clássico. Duas noções de recorrência são apresentadas. A mais recente delas, introduzida por Grünbaum et al [23],é baseada em um monitoramento em termos de projeçõoes ortogonais. Essa definição leva a um critério de recorrência em termos da função de Schur relacionada. Em particular, descrevemos o fato de que, no caso recorrente, o tempo médio de primeiro retorno é quantizado, em notável contraste com o que acontece com passeios aleatórios clássicos. São mencionadas aplicações e trabalhos relacionados. |
id |
UFRGS-2_82c4ec9f183bcf4a5330d439dafacec1 |
---|---|
oai_identifier_str |
oai:www.lume.ufrgs.br:10183/172084 |
network_acronym_str |
UFRGS-2 |
network_name_str |
Repositório Institucional da UFRGS |
repository_id_str |
|
spelling |
Cristimann, Nathália MariathRodrigues, Carlos Felipe Lardizabal2018-01-23T02:23:51Z2017http://hdl.handle.net/10183/172084001056732O estudo da recorrência e o problema de se calcular tempos de chegada de processos aleatórios são questões importantes em diversos problemas de física matemática. Neste trabalho, consideramos o passeio aleatório quântico em tempo discreto em uma dimensão com a moeda de Hadamard. Analisamos alguns aspectos de seu comportamento, e fazemos uma comparação com o caso clássico. Duas noções de recorrência são apresentadas. A mais recente delas, introduzida por Grünbaum et al [23],é baseada em um monitoramento em termos de projeçõoes ortogonais. Essa definição leva a um critério de recorrência em termos da função de Schur relacionada. Em particular, descrevemos o fato de que, no caso recorrente, o tempo médio de primeiro retorno é quantizado, em notável contraste com o que acontece com passeios aleatórios clássicos. São mencionadas aplicações e trabalhos relacionados.The study of recurrence and the problem of calculating hitting times for stochas- tic processes are of fundamental importance in many problems of mathematical physics. In this work, we consider discrete-time quantum random walks on the line with the Hadamard coin. We analyze some aspects of its behavior, and compare it with the classical case. Two notions of recurrence are presented. The most recent one, introduced by Grünbaum et al [23], is based on performing projective measure- ments. This definition leads to a recurrence criterion in terms of the related Schur function. In particular, we describe the fact that, in the recurrent case, the expected first return time is quantized. This is in sharp contrast to classical random walks. We will mention applications and recent developments in this area.application/pdfporPasseio aleatórioQuantizaçãoQuantum random walksRecurrenceHitting timesExpected first return timePasseios aleatórios quânticos e a quantização dos tempos de primeiro retornoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisUniversidade Federal do Rio Grande do SulInstituto de FísicaPorto Alegre, BR-RS2017Pesquisa Básica: Bachareladograduaçãoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL001056732.pdf001056732.pdfTexto completoapplication/pdf470514http://www.lume.ufrgs.br/bitstream/10183/172084/1/001056732.pdfd83f79b334b891cd5e9dadff8ebc35abMD51TEXT001056732.pdf.txt001056732.pdf.txtExtracted Texttext/plain64189http://www.lume.ufrgs.br/bitstream/10183/172084/2/001056732.pdf.txtfca27a986fbf9bf9ff200e5626f69494MD52THUMBNAIL001056732.pdf.jpg001056732.pdf.jpgGenerated Thumbnailimage/jpeg1106http://www.lume.ufrgs.br/bitstream/10183/172084/3/001056732.pdf.jpg0ffb9e4acc32c17486a0e4bf5a2fd035MD5310183/1720842022-06-15 04:43:00.734342oai:www.lume.ufrgs.br:10183/172084Repositório InstitucionalPUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.bropendoar:2022-06-15T07:43Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false |
dc.title.pt_BR.fl_str_mv |
Passeios aleatórios quânticos e a quantização dos tempos de primeiro retorno |
title |
Passeios aleatórios quânticos e a quantização dos tempos de primeiro retorno |
spellingShingle |
Passeios aleatórios quânticos e a quantização dos tempos de primeiro retorno Cristimann, Nathália Mariath Passeio aleatório Quantização Quantum random walks Recurrence Hitting times Expected first return time |
title_short |
Passeios aleatórios quânticos e a quantização dos tempos de primeiro retorno |
title_full |
Passeios aleatórios quânticos e a quantização dos tempos de primeiro retorno |
title_fullStr |
Passeios aleatórios quânticos e a quantização dos tempos de primeiro retorno |
title_full_unstemmed |
Passeios aleatórios quânticos e a quantização dos tempos de primeiro retorno |
title_sort |
Passeios aleatórios quânticos e a quantização dos tempos de primeiro retorno |
author |
Cristimann, Nathália Mariath |
author_facet |
Cristimann, Nathália Mariath |
author_role |
author |
dc.contributor.author.fl_str_mv |
Cristimann, Nathália Mariath |
dc.contributor.advisor1.fl_str_mv |
Rodrigues, Carlos Felipe Lardizabal |
contributor_str_mv |
Rodrigues, Carlos Felipe Lardizabal |
dc.subject.por.fl_str_mv |
Passeio aleatório Quantização |
topic |
Passeio aleatório Quantização Quantum random walks Recurrence Hitting times Expected first return time |
dc.subject.eng.fl_str_mv |
Quantum random walks Recurrence Hitting times Expected first return time |
description |
O estudo da recorrência e o problema de se calcular tempos de chegada de processos aleatórios são questões importantes em diversos problemas de física matemática. Neste trabalho, consideramos o passeio aleatório quântico em tempo discreto em uma dimensão com a moeda de Hadamard. Analisamos alguns aspectos de seu comportamento, e fazemos uma comparação com o caso clássico. Duas noções de recorrência são apresentadas. A mais recente delas, introduzida por Grünbaum et al [23],é baseada em um monitoramento em termos de projeçõoes ortogonais. Essa definição leva a um critério de recorrência em termos da função de Schur relacionada. Em particular, descrevemos o fato de que, no caso recorrente, o tempo médio de primeiro retorno é quantizado, em notável contraste com o que acontece com passeios aleatórios clássicos. São mencionadas aplicações e trabalhos relacionados. |
publishDate |
2017 |
dc.date.issued.fl_str_mv |
2017 |
dc.date.accessioned.fl_str_mv |
2018-01-23T02:23:51Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
format |
bachelorThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10183/172084 |
dc.identifier.nrb.pt_BR.fl_str_mv |
001056732 |
url |
http://hdl.handle.net/10183/172084 |
identifier_str_mv |
001056732 |
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.source.none.fl_str_mv |
reponame:Repositório Institucional da UFRGS instname:Universidade Federal do Rio Grande do Sul (UFRGS) instacron:UFRGS |
instname_str |
Universidade Federal do Rio Grande do Sul (UFRGS) |
instacron_str |
UFRGS |
institution |
UFRGS |
reponame_str |
Repositório Institucional da UFRGS |
collection |
Repositório Institucional da UFRGS |
bitstream.url.fl_str_mv |
http://www.lume.ufrgs.br/bitstream/10183/172084/1/001056732.pdf http://www.lume.ufrgs.br/bitstream/10183/172084/2/001056732.pdf.txt http://www.lume.ufrgs.br/bitstream/10183/172084/3/001056732.pdf.jpg |
bitstream.checksum.fl_str_mv |
d83f79b334b891cd5e9dadff8ebc35ab fca27a986fbf9bf9ff200e5626f69494 0ffb9e4acc32c17486a0e4bf5a2fd035 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS) |
repository.mail.fl_str_mv |
lume@ufrgs.br |
_version_ |
1817724634702807040 |