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.
Algoritmo de Shor<br />
Foi publicado em 1994 por Peter Shor.<br />
É o algoritmo quântico mais conhecido, pois resolve um problema<br />
intratável do ponto de vista clássico em tempo polinomial.<br />
Decomposição em fatores primos<br />
O algoritmo de Shor resolve o seguinte problema: dado um inteiro positivo<br />
N, achar os fatores primos de N.<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 29 / 42