20.04.2013 Views

Computaįão Quântica para leigos - USP

Computaįão Quântica para leigos - USP

Computaįão Quântica para leigos - USP

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Conclusões<br />

A Computação <strong>Quântica</strong> constitui um novo <strong>para</strong>digma de<br />

Computação.<br />

Introduz a Complexidade <strong>Quântica</strong>, diferente da Complexidade<br />

Clássica: problemas considerados intratáveis pela Computação<br />

Clássica podem ser resolvidos pela <strong>Quântica</strong> em tempo polinomial.<br />

Existe muita pesquisa na área, muitas universidades e companhias<br />

envolvidas. Embora os resultados sejam modestos, estão ocorrendo<br />

avanços.<br />

Ana Basalo e William Gnann (IME-<strong>USP</strong>) Computação <strong>Quântica</strong> <strong>para</strong> <strong>leigos</strong> 3 de dezembro de 2010 41 / 42

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!