Passeios aleatórios quânticos
| Ano de defesa: | 2023 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Dissertação |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Biblioteca Digitais de Teses e Dissertações da USP
|
| 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://www.teses.usp.br/teses/disponiveis/100/100132/tde-10012024-101549/ |
Resumo: | A computação quântica é uma área de pesquisa relativamente nova em que cientistas e empresas de todo o mundo estão investigando suas potenciais aplicações, tanto no contexto científico quanto no contexto industrial. Em particular, a implementação de algoritmos quânticos e a arquitetura de qubits são as tarefas principais para a execução das aplicações de interesse. Apesar das grandes vantagens que computadores quânticos podem proporcionar em relação aos computadores clássicos, existem grandes desafios a serem superados como a decoerência e os ruídos que interferem nos processos investigativos e nos resultados das rotinas empregadas. O trabalho investiga o passeio quântico unidimensional e sua implementação nos computadores quânticos da IBM. Comparamos os principais resultados do passeio clássico com o passeio quântico, em especial foi investigado que o passeio quântico não apresenta uma distribuição de probabilidade normal à medida que o número de passos aumenta, resultado que é observado para o passeio clássico. Além disso, o desvio padrão do passeio quântico é proporcional ao número de passos n, enquanto o desvio padrão do passeio clássico é dado por √n. Através dos computadores quânticos da IBM foram realizados simulações, primeiramente de um passeio quântico de dois qubits e outra de um passeio quântico de três qubits. Os resultados para a simulação do passeio quântico de dois qubits indicam que a simulação efetuada em um computador quântico real obteve um bom desempenho apesar dos fatores de interferência e decoerência não serem desprezíveis. No entanto, os resultados para o passeio quântico de três qubits apresentaram muito ruído. |
| id |
USP_9904c76b2f62cf9fbfa36597dcbf4ebd |
|---|---|
| oai_identifier_str |
oai:teses.usp.br:tde-10012024-101549 |
| network_acronym_str |
USP |
| network_name_str |
Biblioteca Digital de Teses e Dissertações da USP |
| repository_id_str |
|
| spelling |
Passeios aleatórios quânticosQuantum random walksAlgorítmos quânticosComputação quânticaPasseio quânticoQuantum AlgorithmsQuantum ComputingQuantum walkA computação quântica é uma área de pesquisa relativamente nova em que cientistas e empresas de todo o mundo estão investigando suas potenciais aplicações, tanto no contexto científico quanto no contexto industrial. Em particular, a implementação de algoritmos quânticos e a arquitetura de qubits são as tarefas principais para a execução das aplicações de interesse. Apesar das grandes vantagens que computadores quânticos podem proporcionar em relação aos computadores clássicos, existem grandes desafios a serem superados como a decoerência e os ruídos que interferem nos processos investigativos e nos resultados das rotinas empregadas. O trabalho investiga o passeio quântico unidimensional e sua implementação nos computadores quânticos da IBM. Comparamos os principais resultados do passeio clássico com o passeio quântico, em especial foi investigado que o passeio quântico não apresenta uma distribuição de probabilidade normal à medida que o número de passos aumenta, resultado que é observado para o passeio clássico. Além disso, o desvio padrão do passeio quântico é proporcional ao número de passos n, enquanto o desvio padrão do passeio clássico é dado por √n. Através dos computadores quânticos da IBM foram realizados simulações, primeiramente de um passeio quântico de dois qubits e outra de um passeio quântico de três qubits. Os resultados para a simulação do passeio quântico de dois qubits indicam que a simulação efetuada em um computador quântico real obteve um bom desempenho apesar dos fatores de interferência e decoerência não serem desprezíveis. No entanto, os resultados para o passeio quântico de três qubits apresentaram muito ruído.Quantum computing is a relatively new research area in which scientists and companies around the world are investigating its potential applications, both in scientific and industrial contexts. In particular, the implementation of quantum algorithms and the architecture of qubits are the main tasks for the execution of the applications of interest. Despite the great advantages that quantum computers can provide in relation to classical computers, there are great challenges to be overcome, such as decoherence and noise that interfere with investigative processes and the results of the routines employed. The work investigates the one-dimensional quantum walk and its implementation in IBM quantum computers. We compare the main results of the classical walk with the quantum walk, in particular it was investigated that the quantum walk does not present a normal probability distribution as the number of steps increases, a result that is observed for the classic walk. Furthermore, the standard deviation of the quantum walk is proportional to the number of steps n, while the standard deviation of the classical walk is given by √n. Simulations were performed using IBM quantum computers, first of a two-qubit quantum walk and another of a three-qubit quantum walk. The results for the simulation of the quantum walk of two qubits indicate that the simulation carried out in a real quantum computer obtained a good performance although the interference and decoherence factors are not negligible. However, the results for the three-qubit quantum walk were very noisy.Biblioteca Digitais de Teses e Dissertações da USPMendonça, José Ricardo Gonçalves deCruz, Igor Martins Grechi2023-11-22info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/100/100132/tde-10012024-101549/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2025-10-29T13:19:02Zoai:teses.usp.br:tde-10012024-101549Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212025-10-29T13:19:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false |
| dc.title.none.fl_str_mv |
Passeios aleatórios quânticos Quantum random walks |
| title |
Passeios aleatórios quânticos |
| spellingShingle |
Passeios aleatórios quânticos Cruz, Igor Martins Grechi Algorítmos quânticos Computação quântica Passeio quântico Quantum Algorithms Quantum Computing Quantum walk |
| title_short |
Passeios aleatórios quânticos |
| title_full |
Passeios aleatórios quânticos |
| title_fullStr |
Passeios aleatórios quânticos |
| title_full_unstemmed |
Passeios aleatórios quânticos |
| title_sort |
Passeios aleatórios quânticos |
| author |
Cruz, Igor Martins Grechi |
| author_facet |
Cruz, Igor Martins Grechi |
| author_role |
author |
| dc.contributor.none.fl_str_mv |
Mendonça, José Ricardo Gonçalves de |
| dc.contributor.author.fl_str_mv |
Cruz, Igor Martins Grechi |
| dc.subject.por.fl_str_mv |
Algorítmos quânticos Computação quântica Passeio quântico Quantum Algorithms Quantum Computing Quantum walk |
| topic |
Algorítmos quânticos Computação quântica Passeio quântico Quantum Algorithms Quantum Computing Quantum walk |
| description |
A computação quântica é uma área de pesquisa relativamente nova em que cientistas e empresas de todo o mundo estão investigando suas potenciais aplicações, tanto no contexto científico quanto no contexto industrial. Em particular, a implementação de algoritmos quânticos e a arquitetura de qubits são as tarefas principais para a execução das aplicações de interesse. Apesar das grandes vantagens que computadores quânticos podem proporcionar em relação aos computadores clássicos, existem grandes desafios a serem superados como a decoerência e os ruídos que interferem nos processos investigativos e nos resultados das rotinas empregadas. O trabalho investiga o passeio quântico unidimensional e sua implementação nos computadores quânticos da IBM. Comparamos os principais resultados do passeio clássico com o passeio quântico, em especial foi investigado que o passeio quântico não apresenta uma distribuição de probabilidade normal à medida que o número de passos aumenta, resultado que é observado para o passeio clássico. Além disso, o desvio padrão do passeio quântico é proporcional ao número de passos n, enquanto o desvio padrão do passeio clássico é dado por √n. Através dos computadores quânticos da IBM foram realizados simulações, primeiramente de um passeio quântico de dois qubits e outra de um passeio quântico de três qubits. Os resultados para a simulação do passeio quântico de dois qubits indicam que a simulação efetuada em um computador quântico real obteve um bom desempenho apesar dos fatores de interferência e decoerência não serem desprezíveis. No entanto, os resultados para o passeio quântico de três qubits apresentaram muito ruído. |
| publishDate |
2023 |
| dc.date.none.fl_str_mv |
2023-11-22 |
| 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://www.teses.usp.br/teses/disponiveis/100/100132/tde-10012024-101549/ |
| url |
https://www.teses.usp.br/teses/disponiveis/100/100132/tde-10012024-101549/ |
| dc.language.iso.fl_str_mv |
por |
| language |
por |
| dc.relation.none.fl_str_mv |
|
| dc.rights.driver.fl_str_mv |
Liberar o conteúdo para acesso público. info:eu-repo/semantics/openAccess |
| rights_invalid_str_mv |
Liberar o conteúdo para acesso público. |
| eu_rights_str_mv |
openAccess |
| dc.format.none.fl_str_mv |
application/pdf |
| dc.coverage.none.fl_str_mv |
|
| dc.publisher.none.fl_str_mv |
Biblioteca Digitais de Teses e Dissertações da USP |
| publisher.none.fl_str_mv |
Biblioteca Digitais de Teses e Dissertações da USP |
| dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da USP instname:Universidade de São Paulo (USP) instacron:USP |
| instname_str |
Universidade de São Paulo (USP) |
| instacron_str |
USP |
| institution |
USP |
| reponame_str |
Biblioteca Digital de Teses e Dissertações da USP |
| collection |
Biblioteca Digital de Teses e Dissertações da USP |
| repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP) |
| repository.mail.fl_str_mv |
virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br |
| _version_ |
1848370472862875648 |