Demonstrando vantagem computacional com óptica linear

Detalhes bibliográficos
Autor(a) principal: Alonso, Lucas Andrade
Data de Publicação: 2020
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da Universidade Federal Fluminense (RIUFF)
Texto Completo: https://app.uff.br/riuff/handle/1/12889
Resumo: No decorrer deste trabalho abordaremos a teoria clássica de computação, tratando especificamente da chamada complexidade computacional, em grande detalhe. O desenvolvimento de uma bagagem teórica neste tópico é bastante útil para discussões sobre supremacia computacional quântica, tema muito pesquisado atualmente e que será central neste trabalho. Espera-se que óptica linear sem pós-seleção não seja universal para computação quântica sendo, portanto, um sistema interessante para se tentar simular classicamente ou buscar evidências de supremacia computacional. Antes, entretanto, é preciso discutir o que significa óptica linear, como ela pode ser usada para o processamento de informação quântica e como essa informação pode ser codificada nos fótons. É comum fazer essa discussão através do modelo de circuitos, embora o modelo de Turing seja brevemente introduzido neste trabalho. Por fim, vale ressaltar que as ferramentas discutidas aqui podem ser utilizadas em estudos relacionados à supremacia computacional de outros sistemas quânticos restritos
id UFF-2_38562dfaf8e17d0dbcc7e52d4974f0e0
oai_identifier_str oai:app.uff.br:1/12889
network_acronym_str UFF-2
network_name_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository_id_str 2120
spelling Demonstrando vantagem computacional com óptica linearComputação quânticaÓptica linearComplexidade computacionalSupremacia computacionalComputação quânticaÓptica linearSupremacia computacionalComplexidade computacionalQuantum computationLinear opticsComputational complexityComputational supremacyNo decorrer deste trabalho abordaremos a teoria clássica de computação, tratando especificamente da chamada complexidade computacional, em grande detalhe. O desenvolvimento de uma bagagem teórica neste tópico é bastante útil para discussões sobre supremacia computacional quântica, tema muito pesquisado atualmente e que será central neste trabalho. Espera-se que óptica linear sem pós-seleção não seja universal para computação quântica sendo, portanto, um sistema interessante para se tentar simular classicamente ou buscar evidências de supremacia computacional. Antes, entretanto, é preciso discutir o que significa óptica linear, como ela pode ser usada para o processamento de informação quântica e como essa informação pode ser codificada nos fótons. É comum fazer essa discussão através do modelo de circuitos, embora o modelo de Turing seja brevemente introduzido neste trabalho. Por fim, vale ressaltar que as ferramentas discutidas aqui podem ser utilizadas em estudos relacionados à supremacia computacional de outros sistemas quânticos restritosIn this work, we discuss the classical theory of computation, focusing specifically on the so-called computational complexity theory. We develop a theoretical background on this subject which is very useful for discussions on quantum computational supremacy, the main topic of this work, and which is currently researched very actively. It is expected that linear optics without post-selection is not universal for quantum computation, and thus is an insteresting system to try to simulate classically or to search for evidence of quantum supremacy. To set up this discussion, however, we must first, define what is linear optics, how it can be used for quantum information processing, and how this information can be encoded into photons. It is more usual to address these topics using the circuit model of computation, although the Turing model will also be briefly introduced here. Finally, by the end of this work, all tools introduced can be combined in the study of quantum computational supremacy using other restricted quantum systemsBrod, Daniel JostOliveira, Thiago RodriguesKowada, Luis AntonioAlonso, Lucas Andrade2020-02-17T22:44:16Z2020-02-17T22:44:16Z2020info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfALONSO, Lucas Andrade. Demonstrando vantagem computacional com óptica linear. 2020. 57f. Trabalho de Conclusão de Curso (Graduação em Física) - Instituto de Física, Universidade Federal Fluminense, 2020.https://app.uff.br/riuff/handle/1/12889http://creativecommons.org/licenses/by-nc-nd/3.0/br/CC-BY-SAinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)instname:Universidade Federal Fluminense (UFF)instacron:UFF2021-09-21T17:27:28Zoai:app.uff.br:1/12889Repositório InstitucionalPUBhttps://app.uff.br/oai/requestriuff@id.uff.bropendoar:21202024-08-19T11:00:05.564304Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)false
dc.title.none.fl_str_mv Demonstrando vantagem computacional com óptica linear
title Demonstrando vantagem computacional com óptica linear
spellingShingle Demonstrando vantagem computacional com óptica linear
Alonso, Lucas Andrade
Computação quântica
Óptica linear
Complexidade computacional
Supremacia computacional
Computação quântica
Óptica linear
Supremacia computacional
Complexidade computacional
Quantum computation
Linear optics
Computational complexity
Computational supremacy
title_short Demonstrando vantagem computacional com óptica linear
title_full Demonstrando vantagem computacional com óptica linear
title_fullStr Demonstrando vantagem computacional com óptica linear
title_full_unstemmed Demonstrando vantagem computacional com óptica linear
title_sort Demonstrando vantagem computacional com óptica linear
author Alonso, Lucas Andrade
author_facet Alonso, Lucas Andrade
author_role author
dc.contributor.none.fl_str_mv Brod, Daniel Jost
Oliveira, Thiago Rodrigues
Kowada, Luis Antonio
dc.contributor.author.fl_str_mv Alonso, Lucas Andrade
dc.subject.por.fl_str_mv Computação quântica
Óptica linear
Complexidade computacional
Supremacia computacional
Computação quântica
Óptica linear
Supremacia computacional
Complexidade computacional
Quantum computation
Linear optics
Computational complexity
Computational supremacy
topic Computação quântica
Óptica linear
Complexidade computacional
Supremacia computacional
Computação quântica
Óptica linear
Supremacia computacional
Complexidade computacional
Quantum computation
Linear optics
Computational complexity
Computational supremacy
description No decorrer deste trabalho abordaremos a teoria clássica de computação, tratando especificamente da chamada complexidade computacional, em grande detalhe. O desenvolvimento de uma bagagem teórica neste tópico é bastante útil para discussões sobre supremacia computacional quântica, tema muito pesquisado atualmente e que será central neste trabalho. Espera-se que óptica linear sem pós-seleção não seja universal para computação quântica sendo, portanto, um sistema interessante para se tentar simular classicamente ou buscar evidências de supremacia computacional. Antes, entretanto, é preciso discutir o que significa óptica linear, como ela pode ser usada para o processamento de informação quântica e como essa informação pode ser codificada nos fótons. É comum fazer essa discussão através do modelo de circuitos, embora o modelo de Turing seja brevemente introduzido neste trabalho. Por fim, vale ressaltar que as ferramentas discutidas aqui podem ser utilizadas em estudos relacionados à supremacia computacional de outros sistemas quânticos restritos
publishDate 2020
dc.date.none.fl_str_mv 2020-02-17T22:44:16Z
2020-02-17T22:44:16Z
2020
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv ALONSO, Lucas Andrade. Demonstrando vantagem computacional com óptica linear. 2020. 57f. Trabalho de Conclusão de Curso (Graduação em Física) - Instituto de Física, Universidade Federal Fluminense, 2020.
https://app.uff.br/riuff/handle/1/12889
identifier_str_mv ALONSO, Lucas Andrade. Demonstrando vantagem computacional com óptica linear. 2020. 57f. Trabalho de Conclusão de Curso (Graduação em Física) - Instituto de Física, Universidade Federal Fluminense, 2020.
url https://app.uff.br/riuff/handle/1/12889
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/br/
CC-BY-SA
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/br/
CC-BY-SA
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)
instname:Universidade Federal Fluminense (UFF)
instacron:UFF
instname_str Universidade Federal Fluminense (UFF)
instacron_str UFF
institution UFF
reponame_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
collection Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)
repository.mail.fl_str_mv riuff@id.uff.br
_version_ 1811823632051077120

Registros relacionados