Algoritmo de shor

Algoritmo de Shor e sua aplica¸˜o ` fatora¸˜o de n´meros inteiros ca a ca u
Adriana Xavier Freitas
Fevereiro 2010

Algoritmo de Shor e sua aplica¸˜o ` fatora¸˜o ca a ca de n´ meros inteiros u Adriana Xavier Freitas
Orientador: Prof. Marcelo de Oliveira Terra Cunha

Disserta¸˜o ca apresentada

` a UNIVERSIDADE

FEDERAL DE MINAS GERAIS, como requisito parcial para a obten¸˜o do grau de mestre em ca matem´tica. a Fevereiro de 2010

Aos meus pais e irm˜s. a Agradecimentos
A Deus por tudo que aconteceu em minha vida, permitindo que eu conseguisse realizar o meu sonho de estudar na UFMG e fazer mestrado com bolsa. Aos meus pais por todo amor que me dedicaram e pela compreens˜o da a minha ausˆncia em suas vidas. e As minhas irm˜s que eu muito amo, em especial a Ayessa, raz˜o do meu a a viver. As minhas colegas de rep´ blica Neila e Adriana por terem tido paciˆncia u e em me ouvir dizer in´ meras vezes nesses ultimos meses: ’ser´ que vou entrar u ´ a no doutorado?’ Em especial a Adriana por sempre me salvar na v´spera das e provas daquelas d´ vidas cruciais e pelo companheirismo desses 5 anos. u Ao H´lvecio meu amor querido que sempre ameniza as saudades que sinto e da minha fam´ ılia, me compreende nas v´speras das provas e por todas as e figuras desse texto.
Ao Marcelo pela orienta¸˜o nesses ultimos 3 anos em especial pela sua ca ´ paciˆncia e generosidade de ler o meu texto cheio de erros de portuguˆs e por e e ter ajudado a torn´-lo algo digno de chamar de disserta¸˜o. a ca
Aos professores que passaram pela minha vida, tantos que ´ imposs´ e ıvel citar seus nomes. Mas, n˜o posso me esquecer do Bernardo, sem ele hoje a n˜o estaria aqui. Foi ele que desde o segundo per´ a ıodo da gradua¸˜o me ca incentivou a fazer mestrado, sempre que eu estava prestes a desistir por causa das dificuldades conversava com ele e tinha ˆnimo para continuar. a Sem d´ vidas sem ele e a minha fam´ eu n˜o