Caminhadas quânticas em tempo discreto em rede pequeno mundo

Detalhes bibliográficos
Ano de defesa: 2020
Autor(a) principal: Ximenes, Jefferson José
Orientador(a): Souza, André Maurício Conceição de
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: Não Informado pela instituição
Programa de Pós-Graduação: Pós-Graduação em Física
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Palavras-chave em Inglês:
Link de acesso: http://ri.ufs.br/jspui/handle/riufs/15899
Resumo: The quantum walks, besides being naturally used in the modeling of systems of this scale, has been widely used in the building quantum algorithms. In the last, both its formulation in continuous and discrete time, in some cases, presents better performance when compared to algorithms that use classical random walk. Among these formulations, the literature has highlighted the use of quantum walk in discrete time, in particular, its applicability in complex networks. The small world network is part of this type of structure. In this work, the discrete time quantum walk on this network is presented, analyzing the behavior of the probability distribution with the variation of the parameters q, which determines the topology of the network, and k, which defines the neighborhood closest to the vertex. A formalism is defined that describes this dynamic, allowing to numerically simulate the walk. The evolution of the probability distributions versus parameters reveals its tendency to spread, towards uniformity. Between this transition, there is a regime different from the characteristic ballistic behavior in a circular network. There is an attempt to determine a law of scale to describe this evolution, working only for a small range of parameters.