Home

Seminários

Detalhes - Ivan Coulamy (UFF): Computação Quântica Adiabática e Satisfatibilidade

Seminários

Evento

Título:: Ivan Coulamy (UFF): Computação Quântica Adiabática e Satisfatibilidade
quando:: 04.04.2014 11.00 h
onde:: Sala A5-01 - Niteroi
Categoria:: Seminários

Descrição

Seminários de Óptica e Informação Quântica

Data: Sexta-Feira 04/04/2014, Sala A5-01, 11 am.

Palestrante: Ivan Berbert Coulamy (UFF)

Título: Computação Quântica Adiabática Aplicada a Problemas de Satisfatibilidade.

Resumo: Nessa apresentação serão discutidos os problemas de decisão conhecidos como problemas de satisfatibilidade. Descreveremos sua classe de complexidade, algumas aplicações e sua simplicidade de adaptação ao contexto de computação quântica adiabática. Nessa direção, irei expor alguns resultados iniciais sobre o comportamento de correlações tais como o emaranhamento de blocos em algoritmos adiabáticos para os problemas 2SAT e 3SAT, bem como suas relações com transições de fases quânticas e com eficiência computacional.