Quantum random walks: simulations and physical realizations

Detalhes bibliográficos
Autor(a) principal: Santos, Jaime Pereira
Data de Publicação: 2021
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: https://hdl.handle.net/1822/81529
Resumo: Dissertação de mestrado integrado em Engenharia Física
id RCAP_c5b94ffd3bd99da78a04bb6c84f05b4b
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/81529
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Quantum random walks: simulations and physical realizationsQuantum computingQuantum walksPythonQiskitComputação quânticaCaminhadas quânticasCiências Naturais::Ciências da Computação e da InformaçãoDissertação de mestrado integrado em Engenharia FísicaQuantum computing is an emergent field that brings together Quantum Mechanics, Computer Science and Information Theory, which promises improvements to classical algorithms such as simulation of quantum systems, cryptography, data base searching and many others. Among these algorithms, quantum walks may provide a quadratic speed up when compared to their classical counterparts, allowing improvements to applications such as element distinctness, searching problems, matrix product verification and hitting times in graphs. The present work offers a general theoretical overview, simulation and circuit implementation of the coined, staggered and continuous-time quantum walk models. The first two chapters of this thesis are dedicated to the definition of the theoretical framework, simulation in Python and comparison of the aforementioned quantum walk models for the simple case of the dynamics in a line graph and for the search algorithm in a complete graph. This is then used as a benchmark for the final chapter, devoted to building and testing the circuits corresponding to models mentioned above in IBM’s Qiskit. A main contribution of this dissertation concerns the circulant graph approach to diagonal operators for continuous-time quantum walks.A computação quântica é uma área emergente, que junta os campos de Mecânica Quântica, Ciências da Computação e Teoria da Informação, com a promessa de melhoramentos a algoritmos clássicos tais como a simulação de sistemas quânticos, criptografia, busca em base de dados, e outros. Entre estes algoritmos, as caminhadas quânticas surgem com um ganho quadrático de complexidade em comparação às caminhadas clássicas, possibilitando melhor desempenho em aplicações como distinção de elementos, problemas de busca, verificação de produtos de matrizes e tempos de alcance em grafos. O trabalho atual oferece uma visão geral de um ponto de vista teórico, de simulação e de implementação de circuitos, relativos aos modelos de caminhadas quânticas com moeda, escalonadas e contínuas no tempo. Os primeiros dois capítulos desta tese são dedicados à definição da estrutura teórica, simulação em Python e comparação dos modelos supracitados, para o caso simples da dinâmica na linha, e para o problema de busca num grafo completo. Isto será então utilizado como referência para o capítulo final, dedicado à construção e teste dos circuitos correspondentes aos modelos supracitados. Uma contribuição principal desta dissertação diz respeito à abordagem de grafos circulantes para realização de caminhadas quânticas continuas no tempo.Finally, this dissertation was financed by the ERDF – European Regional Development Fund through the Operational Programme for Competitiveness and Internationalization - COMPETE 2020 Programme and by National Funds through the Portuguese funding agency, FCT - Fundação para a Ciência e a Tecnologia, within project POCI- 01-0145-FEDER-030947.Barbosa, L. S.Chagas, BrunoUniversidade do MinhoSantos, Jaime Pereira2021-09-242021-09-24T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://hdl.handle.net/1822/81529eng202978087info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-07-21T12:48:06Zoai:repositorium.sdum.uminho.pt:1822/81529Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T19:46:16.993739Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Quantum random walks: simulations and physical realizations
title Quantum random walks: simulations and physical realizations
spellingShingle Quantum random walks: simulations and physical realizations
Santos, Jaime Pereira
Quantum computing
Quantum walks
Python
Qiskit
Computação quântica
Caminhadas quânticas
Ciências Naturais::Ciências da Computação e da Informação
title_short Quantum random walks: simulations and physical realizations
title_full Quantum random walks: simulations and physical realizations
title_fullStr Quantum random walks: simulations and physical realizations
title_full_unstemmed Quantum random walks: simulations and physical realizations
title_sort Quantum random walks: simulations and physical realizations
author Santos, Jaime Pereira
author_facet Santos, Jaime Pereira
author_role author
dc.contributor.none.fl_str_mv Barbosa, L. S.
Chagas, Bruno
Universidade do Minho
dc.contributor.author.fl_str_mv Santos, Jaime Pereira
dc.subject.por.fl_str_mv Quantum computing
Quantum walks
Python
Qiskit
Computação quântica
Caminhadas quânticas
Ciências Naturais::Ciências da Computação e da Informação
topic Quantum computing
Quantum walks
Python
Qiskit
Computação quântica
Caminhadas quânticas
Ciências Naturais::Ciências da Computação e da Informação
description Dissertação de mestrado integrado em Engenharia Física
publishDate 2021
dc.date.none.fl_str_mv 2021-09-24
2021-09-24T00:00:00Z
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://hdl.handle.net/1822/81529
url https://hdl.handle.net/1822/81529
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 202978087
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 Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799133031214088192

Registros relacionados