utilização de uma linguagem de programação quântica no estudo do algoritmo de grover

83 Pages·2015·1.3 MB·Portuguese

NILO CÉSAR REICHEMBACH
UTILIZAÇÃO DE UMA LINGUAGEM DE
PROGRAMAÇÃO QUÂNTICA NO ESTUDO
DO ALGORITMO DE GROVER
REALEZA
2015

NILO CÉSAR REICHEMBACH
UTILIZAÇÃO DE UMA LINGUAGEM DE
PROGRAMAÇÃO QUÂNTICA NO ESTUDO DO
ALGORITMO DE GROVER
Trabalho de conclusão de curso apresentado
como requisito para a obtenção do grau de
licenciado em física da Universidade Federal
da Fronteira Sul.
UNIVERSIDADE FEDERAL DA FRONTEIRA SUL
FÍSICA-LICENCIATURA
Orientador: Eduardo de Almeida
REALEZA
2015
NILO CÉSAR REICHEMBACH
UTILIZAÇÃODEUMALINGUAGEMDEPROGRAMAÇÃOQUÂNTICANOESTUDO
DO ALGORITMO DE GROVER/ NILO CÉSAR REICHEMBACH. – REALEZA, 2015
85 p.
Orientador: Eduardo de Almeida
TRABALHO DE CONCLUSÃO DE CURSO –
UNIVERSIDADE FEDERAL DA FRONTEIRA SUL
FÍSICA-LICENCIATURA, 2015.

Agradecimentos
O agradecimento especial é dedicado aos meus pais Rodolfo e Balvina e também
a minha noiva Fernanda. Devido aos anos de apoio prestado.
Os agradecimentos especiais são direcionados ao professor orientador deste traba-
lho, Eduardo de Almeida. Pela ajuda e paciência nas orientações.

Lista de ilustrações
Figura 1 – Sistema como a linguagem híbrida. . . . . . . . . . . . . . . . . . . . . 37
Figura 2 – Exemplo de script do QCL . . . . . . . . . . . . . . . . . . . . . . . . . 38
Figura 3 – Gráfico da Lei de Moore (PINTO et al., 2015) . . . . . . . . . . . . . . 46
Figura 4 – Representação de um q-bit na esfera de Bloch . . . . . . . . . . . . . . 48
Figura 5 – Aplicação do algoritmo de Grover . . . . . . . . . . . . . . . . . . . . . 56
Figura 6 – Circuito para iteração de Grover . . . . . . . . . . . . . . . . . . . . . 57
Figura 7 – Representação geométrica a implementação 𝐺. . . . . . . . . . . . . . . 58