EVENTO
Algortimos baseados em Cadeias de Markov Quânticas.
Tipo de evento: Exame de Qualificação
As cadeias de Markov quânticas ou passeios quânticos têm tido um papel importante no desenvolvimento de algoritmos quânticos eficientes. Existem passeios quânticos a tempo contínuo e a tempo discreto. Na literatura, vemos dois formalismos para o passeio quântico de tempo discreto. O passeio quântico padrão, que utiliza um espaço adicional, chamado moeda, deu origem ao algoritmo de busca abstrato, que se mostrou promissor no desenvolvimento de algoritmos de busca espacial em diversos grafos, como a malha e o hipercubo. Já o segundo formalismo, desenvolvido por Szegedy, não utiliza moeda. Ele permite desenvolver algoritmos de busca em um conjunto de elementos marcados, ao contrário do primeiro. Nesse contexto, propomos analisar a descoerência nos algoritmos que usam o formalismo do Szegedy e a possibilidade de obter o seu análogo a tempo contínuo.
Data Início: 30/11/2011 Hora: 10:00 Data Fim: 30/11/2011 Hora: 12:30
Local: LNCC - Laboratório Nacional de Computação Ciêntifica - Auditorio A
Aluno: Raqueline Azevedo Medeiros Santos - University of Latvia -
Orientador: Renato Portugal - Laboratório Nacional de Computação Científica - LNCC
Participante Banca Examinadora: Artur Ziviani - Laboratório Nacional de Computação Científica - LNCC Gilson Antônio Giraldi - Laboratório Nacional de Computação Científica - LNCC Marcelo Dutra Fragoso - Laboratório Nacional de Computação Científica - LNCC