Seminar @UFF: Ivan Coulamy on adiabatic satisfiability, 11am, April 4th

Next Friday (April 4th, at 11am) at the Quantum Information and Quantum Optics group at IF-UFF we’ll have a talk by Ivan Coulamy (IF-UFF) on adiabatic quantum computation applied to formula satisfiability problems. Please see below for more details, all are welcome to attend!
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.

Advertisements


Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s