Computaįão Quântica para leigos - USP
Computaįão Quântica para leigos - USP
Computaįão Quântica para leigos - USP
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Algoritmos Quânticos<br />
Tese de Church-Turing<br />
Portanto, um computador quântico não fere a Tese de Church-Turing que<br />
diz:<br />
Toda função que seria naturalmente computável pode ser computada por<br />
uma Máquina de Turing.<br />
O grande interesse nos algoritmos quânticos vem, portanto, do fato<br />
de que eles podem resolver alguns problemas mais rapidamente que<br />
os algoritmos clássicos.<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 22 / 42