Atenção: Todas as denúncias são sigilosas e sua identidade será preservada.
Os campos nome e e-mail são de preenchimento opcional
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Brod, Daniel Jost | - |
Autor(es): dc.contributor | Oliveira, Thiago Rodrigues | - |
Autor(es): dc.contributor | Kowada, Luis Antonio | - |
Autor(es): dc.creator | Alonso, Lucas Andrade | - |
Data de aceite: dc.date.accessioned | 2024-07-11T17:58:38Z | - |
Data de disponibilização: dc.date.available | 2024-07-11T17:58:38Z | - |
Data de envio: dc.date.issued | 2020-02-17 | - |
Data de envio: dc.date.issued | 2020-02-17 | - |
Data de envio: dc.date.issued | 2019 | - |
Fonte completa do material: dc.identifier | https://app.uff.br/riuff/handle/1/12889 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/761218 | - |
Descrição: dc.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 | - |
Descrição: dc.description | In 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.format | application/pdf | - |
Idioma: dc.language | pt_BR | - |
Direitos: dc.rights | openAccess | - |
Direitos: dc.rights | http://creativecommons.org/licenses/by-nc-nd/3.0/br/ | - |
Direitos: dc.rights | CC-BY-SA | - |
Palavras-chave: dc.subject | Computação quântica | - |
Palavras-chave: dc.subject | Óptica linear | - |
Palavras-chave: dc.subject | Complexidade computacional | - |
Palavras-chave: dc.subject | Supremacia computacional | - |
Palavras-chave: dc.subject | Computação quântica | - |
Palavras-chave: dc.subject | Óptica linear | - |
Palavras-chave: dc.subject | Supremacia computacional | - |
Palavras-chave: dc.subject | Complexidade computacional | - |
Palavras-chave: dc.subject | Quantum computation | - |
Palavras-chave: dc.subject | Linear optics | - |
Palavras-chave: dc.subject | Computational complexity | - |
Palavras-chave: dc.subject | Computational supremacy | - |
Título: dc.title | Demonstrando vantagem computacional com óptica linear | - |
Tipo de arquivo: dc.type | Trabalho de conclusão de curso | - |
Aparece nas coleções: | Repositório Institucional da Universidade Federal Fluminense - RiUFF |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: