Computacao quantica:complexidade e algoritmos.

• Processo: 03/13237-7
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de março de 2004
• Data de Término da vigência: 31 de dezembro de 2004
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: Cristina Gomes Fernandes
• Beneficiário: Marcel Kenji de Carli Silva
• Instituição Sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil
• Assunto(s): Computação quântica
• Palavra(s)-Chave do Pesquisador: Computacao Quantica | Teoria Da Computacao

Resumo

O projeto consiste do estudo dos fundamentos da computação quântica. Nos concentraremos no estudo de dois aspectos: complexidade computacional (o estudo do novo modelo de computação - máquinas de Turing, circuitos quânticos, universalidade e as novas classes de computação advindas desse modelo) e algoritmos quânticos (os algoritmos de Deutsch, Simon, Shor e Grover). Em paralelo, especialmente nos meses iniciais, também complementaremos o estudo de alguns tópicos de áreas afins, com o estudo de espaços de Hilbert, modelos de Computação tradicionais, fundamentos da mecânica quântica, técnicas de análise de algoritmos probabilísticos. (AU)