EMail Imprimir

Seminários

Event 

Title:
Ivan Coulamy (UFF): Computação Quântica Adiabática e Satisfatibilidade
When:
04.04.2014 11.00 h
Where:
Sala A5-01 - Niteroi
Categoría:
Seminários

Description

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.

Venue

Grupo:
Sala A5-01
Street:
Instituto de Física da UFF
ZIP:
24210-346
City:
Niteroi
State:
RJ
Country:
Country: br

Description

Sorry, no description available