Demonstrando vantagem computacional com óptica linear

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorBrod, Daniel Jost-
Autor(es): dc.contributorOliveira, Thiago Rodrigues-
Autor(es): dc.contributorKowada, Luis Antonio-
Autor(es): dc.creatorAlonso, Lucas Andrade-
Data de aceite: dc.date.accessioned2024-07-11T17:58:38Z-
Data de disponibilização: dc.date.available2024-07-11T17:58:38Z-
Data de envio: dc.date.issued2020-02-17-
Data de envio: dc.date.issued2020-02-17-
Data de envio: dc.date.issued2019-
Fonte completa do material: dc.identifierhttps://app.uff.br/riuff/handle/1/12889-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/761218-
Descrição: dc.descriptionNo 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-
Descrição: dc.descriptionIn 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 systems-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Direitos: dc.rightsopenAccess-
Direitos: dc.rightshttp://creativecommons.org/licenses/by-nc-nd/3.0/br/-
Direitos: dc.rightsCC-BY-SA-
Palavras-chave: dc.subjectComputação quântica-
Palavras-chave: dc.subjectÓptica linear-
Palavras-chave: dc.subjectComplexidade computacional-
Palavras-chave: dc.subjectSupremacia computacional-
Palavras-chave: dc.subjectComputação quântica-
Palavras-chave: dc.subjectÓptica linear-
Palavras-chave: dc.subjectSupremacia computacional-
Palavras-chave: dc.subjectComplexidade computacional-
Palavras-chave: dc.subjectQuantum computation-
Palavras-chave: dc.subjectLinear optics-
Palavras-chave: dc.subjectComputational complexity-
Palavras-chave: dc.subjectComputational supremacy-
Título: dc.titleDemonstrando vantagem computacional com óptica linear-
Tipo de arquivo: dc.typeTrabalho de conclusão de curso-
Aparece nas coleções:Repositório Institucional da Universidade Federal Fluminense - RiUFF

Não existem arquivos associados a este item.