Complexidade computacional quântica e emaranhamento

• Processo: 14/06467-0
• Modalidade de apoio: Bolsas no Exterior - Estágio de Pesquisa - Mestrado
• Data de Início da vigência: 01 de junho de 2014
• Data de Término da vigência: 30 de novembro de 2014
• Á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
• Supervisor: Thomas Vidick
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Instituição Anfitriã: 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
• Palavra(s)-Chave do Pesquisador: complexity | Entanglement | quantum computing | Computação Quântica

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)