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.
EventList powered by schlu.net