Computaįão Quântica para leigos - USP
Computaįão Quântica para leigos - USP
Computaįão Quântica para leigos - USP
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