DEMONSTRANDO VANTAGEM COMPUTACIONAL COM ÓPTICA LINEAR
Óptica linear
Complexidade computacional
Supremacia computacional
Computação quântica
Óptica linear
Supremacia computacional
Complexidade computacional
Quantum computation
Linear optics
Computational complexity
Computational supremacy
Alonso, Lucas Andrade | Posted on:
2020
Abstract
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
[Texto sem Formatação]
[Texto sem Formatação]
Document type
Trabalho de conclusão de cursoSource
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.Subject(s)
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
License Term
CC-BY-SAThe following license files are associated with this item: