Computação Quântica: Autômatos, Jogos e Complexidade

• Processo: 13/20661-1
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de janeiro de 2014
• Data de Término da vigência: 31 de agosto de 2015
• Área de 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
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Bolsa(s) vinculada(s): 14/06467-0 - Complexidade computacional quântica e emaranhamento, BE.EP.MS
• Assunto(s): Computação quântica Complexidade
• Palavra(s)-Chave do Pesquisador: Autômatos Quânticos | Complexidade | computação quântica | Qip | Qma | 2Qcfa | Computação Quântica e Complexidade

Resumo

A Computação Quântica está com aproximadamente 30 anos de vida e já apresenta resultados significativos, capazes de mudar o curso da computação. Porém, por ser uma área relativamente recente ainda há muitas questões em aberto. Muitos elementos de computação clássica possuem análogos quânticos cujas propriedades ainda não são muito bem conhecidas. Nesse contexto, o presente trabalho pretende estudar três grandes áreas: Autômatos Quânticos, Jogos Merlin-Arthur Quânticos e a relação de Complexidade Quântica e clássica. O objetivo é fazer um levantamento detalhado de cada área assim como abordar mais a fundo um de seus problemas em aberto.

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

JERONIMO, Fernando Granha. Quantum computing: automata, games, and complexity = Computação quântica: autômatos, jogos e complexidade. 2015. Dissertação de Mestrado - Universidade Estadual de Campinas (UNICAMP). Instituto de Computação Campinas, SP.