EVENTO
Algoritmos de Busca Baseados em Caminhadas Quânticas
Tipo de evento: Seminário de Avaliação - Série A
A computação quântica é um modelo computacional baseado nas leis da mecânica quântica e que pode ser utilizado para desenvolver algoritmos muito mais eficientes que seus correspondentes clássicos. O desenvolvimento de algoritmos quânticos eficientes, no entanto, é uma tarefa altamente desafiadora. Uma abordagem recente que vem se mostrando bem-sucedida é a utilização de caminhadas quânticas. Diversos algoritmos de busca foram encontrados por meio dessa técnica. Dentre esses algoritmos cabe ressaltar o algoritmo de Shenvi-Kempe-Whaley (SKW), que busca um vértice marcado em um hipercubo; de Ambainis-Kempe-Rivosh (AKR), que busca um sítio marcadode uma malha bidimensional com condições de contorno periódicas; e de Tulsi, que melhora a complexidade do algoritmo AKR. Todos esses algoritmos podem ser descritos através de uma estrutura mais geral, conhecida como abstract search algorithm. No seminário serão discutidos conceitos fundamentais sobre caminhadas quânticas e serão expostos os principais algoritmos quânticos baseados nessa técnica.
Data Início: 20/05/2009 Hora: 09:30 Data Fim: 20/05/2009 Hora: 11:00
Local: LNCC - Laboratório Nacional de Computação Ciêntifica - Auditorio A
Aluno: Franklin de Lima Marquezino - Universidade Federal do Rio de Janeiro - UFRJ/COPPE
Orientador: Renato Portugal - Laboratório Nacional de Computação Científica - LNCC
Participante Banca Examinadora: Gonzalo Abal - Universidad de la República - Marcelo Dutra Fragoso - Laboratório Nacional de Computação Científica - LNCC Raul José Donangelo - UFRJ - UFRJ Renato Portugal - Laboratório Nacional de Computação Científica - LNCC
