Feynman path-sum quantum computer simulator

Detalhes bibliográficos
Autor(a) principal: Ferreira, David Alves Campos
Data de Publicação: 2023
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/89316
Resumo: Dissertação de mestrado em Physics Engineering
id RCAP_927437af9d02e95fa00c70ea50e23c5b
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/89316
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 Feynman path-sum quantum computer simulatorQuantum computingQuantum simulationFeynmanComputação quânticaSimulação quânticaEngenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e InformáticaDissertação de mestrado em Physics EngineeringClassical quantum simulators are essential tools for studying quantum systems and simulating quantum algorithms. The hardware limitations of NISQ (Noisy Intermediate Scale Quantum) devices make being able to build, test and run a quantum circuit/algorithm many times, and even test it under various noise scenarios, in a classical computer, extremely useful. Currently, the most prominent technique for classically simulating quantum circuits is known as Schrodinger type simulation. The memory usage of simulations using this technique increases exponentially with the number of qubits in a circuit, reaching prohibitive memory values relatively fast. This serves as motivation to investigate complementary classical quantum simulation techniques. The present work offers an investigation on how to improve the runtime of the Feynman path-sum approach for classical simulation of quantum circuits, taking into account the computational basis input and output states given and the branching structure generated by branching gates in a quantum circuit. The main contributions of this dissertation are two Feynman path-sum based simulation algorithms. These algorithms were able to successfully simulate quantum circuits with a large number of qubits (> 30) using polynomial space and it was demonstrated that the time complexity of these algorithms is more strongly influenced by the circuit structure rather than the circuit size.Os simuladores quânticos clássicos são ferramentas essenciais para o estudo de sistemas quânticos e simulação de algoritmos quânticos. As limitações de hardware dos dispositivos NISQ (Noisy Intermediate-Scale Quantum) tornam extremamente útil a possibilidade de construir, testar e executar um circuito/algoritmo quântico muitas vezes, e mesmo testá-lo sob vários cenários de ruído, num computador clássico. Actualmente, a técnica mais proeminente de simulação clássica de circuitos quânticos e conhecida como simulação do tipo Schrodinger. A utilização de memoria das simulações que utilizam esta técnica aumenta exponencialmente com o número de qubits num circuito, atingindo valores de memória proibitivos com relativa rapidez. Este facto serve de motivação para investigar técnicas complementares de simulação quântica clássica. O presente trabalho oferece uma investigação sobre a forma de melhorar o tempo de execução do método de soma de caminhos de Feynman para a simulação clássica de circuitos quânticos, tendo em conta os estados, na base computacional, de entrada e saída e a estrutura de ramificação gerada pelas portas de ramificação num circuito quântico. As principais contribuições desta dissertação˜ são dois algoritmos de simulação baseados na soma de caminhos de Feynman. Estes algoritmos foram capazes de simular com sucesso circuitos quânticos com um grande número de qubits (> 30) usando espaço polinomial e foi demonstrado que a complexidade temporal destes algoritmos e mais fortemente influenciada pela estrutura do circuito do que pelo tamanho do circuito.Santos, Luís PauloGalvão, ErnestoUniversidade do MinhoFerreira, David Alves Campos2023-07-112023-07-11T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://hdl.handle.net/1822/89316eng203537360info: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:RCAAP2024-03-09T01:20:12Zoai:repositorium.sdum.uminho.pt:1822/89316Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T03:14:01.263474Repositó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 Feynman path-sum quantum computer simulator
title Feynman path-sum quantum computer simulator
spellingShingle Feynman path-sum quantum computer simulator
Ferreira, David Alves Campos
Quantum computing
Quantum simulation
Feynman
Computação quântica
Simulação quântica
Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
title_short Feynman path-sum quantum computer simulator
title_full Feynman path-sum quantum computer simulator
title_fullStr Feynman path-sum quantum computer simulator
title_full_unstemmed Feynman path-sum quantum computer simulator
title_sort Feynman path-sum quantum computer simulator
author Ferreira, David Alves Campos
author_facet Ferreira, David Alves Campos
author_role author
dc.contributor.none.fl_str_mv Santos, Luís Paulo
Galvão, Ernesto
Universidade do Minho
dc.contributor.author.fl_str_mv Ferreira, David Alves Campos
dc.subject.por.fl_str_mv Quantum computing
Quantum simulation
Feynman
Computação quântica
Simulação quântica
Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
topic Quantum computing
Quantum simulation
Feynman
Computação quântica
Simulação quântica
Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
description Dissertação de mestrado em Physics Engineering
publishDate 2023
dc.date.none.fl_str_mv 2023-07-11
2023-07-11T00: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/89316
url https://hdl.handle.net/1822/89316
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 203537360
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_ 1799137793666973696

Registros relacionados