| Processo: | 14/06467-0 |
| Linha de fomento: | Bolsas no Exterior - Estágio de Pesquisa - Mestrado |
| Vigência (Início): | 01 de junho de 2014 |
| Vigência (Término): | 30 de novembro de 2014 |
| Área do conhecimento: | Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação |
| Pesquisador responsável: | Arnaldo Vieira Moura |
| Beneficiário: | Fernando Granha Jeronimo |
| Supervisor no Exterior: | Thomas Vidick |
| Instituição-sede: | Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil |
| Local de pesquisa: | California Institute of Technology, Estados Unidos |
| Vinculado à bolsa: | 13/20661-1 - Computação Quântica: Autômatos, Jogos e Complexidade, BP.MS |
| Assunto(s): | Computação quântica Sistema quântico Emaranhamento quântico |
Resumo A Computação Quântica oferece um novo modelo computacional no qual Complexidade Computacional pode ser estudada. Propriedades de sistemas quânticos como superposição, interferência e emaranhamento possuem o potencial para fazer computadores quânticos mais rápidos do que qualquer computador clássico. O algoritmo de Shor resolve o problema da fatoração de inteiros em tempo polinomial enquanto os algoritmos clássicos conhecidos são de tempo exponencial. Nesse contexto, é importante ter um conhecimento mais aprofundado das características singulares quânticas e seu papel na Complexidade Computacional. Esse conhecimento poderia ajudar a explicar quais propriedade são necessárias para o ganho de desempenho. Uma propriedade que merece atenção especial é o emaranhamento: ela pode ser uma característica desejada, assim como, um problema dependendo das circunstâncias. Sendo assim, é muito importante possuir um conhecimento aprofundado dessa propriedade para se ter clareza quando e como ela pode ser explorada ou suprimida. (AU) | |