Proposta de Dissertação: 21/12/2010, 08:00.

postado em 15 de dez de 2010 04:46 por Hyggo Oliveira de Almeida
Aluno: Heron Aragão Monteiro. 
Título:  Emulação de Circuitos Quânticos em Placa FPGA. 
Local: Auditório do IQuanta
Data: 21/12/2010.  
Horário: 08:00. 
Banca Examinadora: Prof. Bernardo Lula Jr. (Orientador), Prof. Francisco M. Assis (Co-orientador), Prof. Aércio F. de Lima, Prof. Elmar Melcher

Resumo: 
A área de computação quântica tem despertado o interesse de muitos pesquisadores nos últimos anos. Diversos algoritmos vêm sendo propostos na intenção de fornecer soluções para problemas de difícil tratamento na computação clássica. Exemplificando, o algoritmo quântico de Shor (para fatoração de números primos) apresenta uma complexidade polinomial, sendo que a melhor solução clássica apresenta complexidade exponencial. Paralelamente a esses estudos, estão sendo desenvolvidas pesquisas que objetivam a construção do computador quântico. Como esse computador ainda não foi construído, e com a intenção de verificar a funcionalidade dos algoritmos propostos, diversos simuladores quânticos têm sido propostos, sendo os simuladores quânticos universais (os capazes de simular qualquer tipo de algoritmo) os de maior interesse. Mas o processamento envolvido nessa simulação não tem permitido o tratamento de um grande número de qubits (bits quânticos). Têm sido propostas alternativas para tentar melhorar a eficiência desse processamento e, consequentemente, o número de qubits a manipular. Dentre essas alternativas está a emulação de circuitos quânticos em placas FPGA. Porém, na maioria dos trabalhos propostos, não é possível executar o mesmo circuito quântico, com outros dados de entrada, sem que o circuito na placa seja reconfigurado. O presente trabalho propõem uma alternativa de emulação de circuitos quânticos que seja eficiente e que permita que possam ser feitas execuções com outros dados de entrada sem a necessidade de reconfigurá-los.

Agradecemos a sua presença.