Busca avançada
Ano de início
Entree

Complexidade computacional quântica e emaranhamento

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)