Busca avançada
Ano de início
Entree

Computacao quantica: complexidade e algoritmos.

Processo: 03/13236-0
Linha de fomento:Bolsas no Brasil - Iniciação Científica
Vigência (Início): 01 de março de 2004
Vigência (Término): 31 de dezembro de 2004
Área do conhecimento:Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
Pesquisador responsável:Cristina Gomes Fernandes
Beneficiário:Carlos Henrique Cardonha
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

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)

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Matéria(s) publicada(s) em Outras Mídias (0 total):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)