Simulating linear-optical quantum computers

Detalhes bibliográficos
Autor(a) principal: Carvalho, Ana Filipa Gonçalves de
Data de Publicação: 2022
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/85550
Resumo: Dissertação de mestrado integrado em Engineering Physics, Physics of Information
id RCAP_8aeba1066f71179e276dce62711ecfe5
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/85550
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 Simulating linear-optical quantum computersLinear opticsComputational complexityQuantum informationSimulationQuantum computationÓtica linearComplexidade computacionalInformação quânticaSimulaçãoComputação quânticaEngenharia e Tecnologia::Outras Engenharias e TecnologiasDissertação de mestrado integrado em Engineering Physics, Physics of InformationResearch in quantum computation has sharply increased in recent years, due to the promised computational advantage with respect to classical computers. Nowadays there are several proposals to encode quantum information. This dissertation discusses a particular type of quantum computer, based on linear optics. To support this approach, in this work we will investigate in detail the computational cost and challenges of simulating Boson Sampling and Gaussian Boson Sampling models to try to show quantum supremacy. The complexity of classical simulation is mainly due to the calculation of a very particular function for each case but several aspects can be considered to help minimize these costs; here we will discuss some of these aspects along with the most efficient proposals in the literature. First we will review some of the basic theory about linear and non-linear optics, a mature research topic. Thereafter, this theory will be applied to the two sampling-based quantum computational models we will study, followed by verification of computational complexity of them with some numerical experiments with our simulator. We use Python code, as well as an implementation using the Strawberry Fields library made available by Canadian company Xanadu, and which allows to use that code to run in an actual device. Besides demonstrations of quantum computational advantage, we also discuss useful applications of linear-optical quantum computation. These applications are diverse, ranging from graph theory to quantum chemistry, and use different encodings which we will discuss.Investigação em computação quântica aumentou consideravelmente nos últimos anos devido à promessa de vantagem computacional relativamente a computadores clássicos. Atualmente há várias propostas para codificar informação quântica. Esta dissertação foca-se num tipo de computador quântico particular baseado em ótica linear. Para suportar esta abordagem, neste trabalho será investigado em detalhe o custo computacional de simular os modelos de Amostragem Bosónica e Amostragem Bosónica Gaussiana e mostrar vantagem computacional quântica. A complexidade da simulação clássica deve-se principalmente ao cálculo de uma função muito particular para cada caso mas vários aspetos podem ser tomados em conta para ajudar a minimizar estes custos; serão discutidos alguns juntamente com as propostas mais eficientes da literatura. Primeiramente faremos uma revisão teórica sobre ótica linear e não linear, um tópico bastante desenvolvido. Posteriormente, será aplicada esta teoria aos dois modelos baseados em amostragem para computação, seguido da verificação da complexidade computacional dos mesmos juntamente com alguns testes numéricos com o nosso simulador. Nós usaremos código escrito em Python bem como uma implementação pela biblioteca Strawberry Fields disponibilizada pela empresa Xanadu que permite usar esse código para correr num dispositivo real. Além de demonstrar vantagem computacional quântica, também discutiremos aplicações úteis para computação quântica de ótica linear. Estas aplicações são diversas, desde teoria de grafos a química quântica, que usam diferentes codificações que discutiremos.Belsley, M.Galvão, Ernesto FagundesUniversidade do MinhoCarvalho, Ana Filipa Gonçalves de2022-02-162022-02-16T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://hdl.handle.net/1822/85550eng203329961info: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:38:17Zoai:repositorium.sdum.uminho.pt:1822/85550Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T19:34:41.784961Repositó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 Simulating linear-optical quantum computers
title Simulating linear-optical quantum computers
spellingShingle Simulating linear-optical quantum computers
Carvalho, Ana Filipa Gonçalves de
Linear optics
Computational complexity
Quantum information
Simulation
Quantum computation
Ótica linear
Complexidade computacional
Informação quântica
Simulação
Computação quântica
Engenharia e Tecnologia::Outras Engenharias e Tecnologias
title_short Simulating linear-optical quantum computers
title_full Simulating linear-optical quantum computers
title_fullStr Simulating linear-optical quantum computers
title_full_unstemmed Simulating linear-optical quantum computers
title_sort Simulating linear-optical quantum computers
author Carvalho, Ana Filipa Gonçalves de
author_facet Carvalho, Ana Filipa Gonçalves de
author_role author
dc.contributor.none.fl_str_mv Belsley, M.
Galvão, Ernesto Fagundes
Universidade do Minho
dc.contributor.author.fl_str_mv Carvalho, Ana Filipa Gonçalves de
dc.subject.por.fl_str_mv Linear optics
Computational complexity
Quantum information
Simulation
Quantum computation
Ótica linear
Complexidade computacional
Informação quântica
Simulação
Computação quântica
Engenharia e Tecnologia::Outras Engenharias e Tecnologias
topic Linear optics
Computational complexity
Quantum information
Simulation
Quantum computation
Ótica linear
Complexidade computacional
Informação quântica
Simulação
Computação quântica
Engenharia e Tecnologia::Outras Engenharias e Tecnologias
description Dissertação de mestrado integrado em Engineering Physics, Physics of Information
publishDate 2022
dc.date.none.fl_str_mv 2022-02-16
2022-02-16T00: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/85550
url https://hdl.handle.net/1822/85550
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 203329961
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_ 1799132870076268544

Registros relacionados