Breve introdução à computação quântica/Algoritmos quânticos: diferenças entre revisões

Saltar para a navegação Saltar para a pesquisa
[edição não verificada][edição não verificada]
(versão wiki inicial para o trabalho originalmente disponível em "http://www.ic.unicamp.br/~rodolfo/Cursos/mc722/2s2005/Trabalho/g16-quantica.pdf")
 
== O Algoritmo de Grover ==
 
Além da criptografia quântica, existem aplicações da computa ção quântica ao problema da busca em bancos de dados. Um exemplo a este respeito é fornecido pelos programas de busca na Internet. O algoritmo de Grover nos proporciona um método quântico de acelerar o processo de procura em bancos de dados. No caso do algoritmo de Grover, o ganho não é tão espetacular quanto no caso do algoritmo de Shor. A título de comparação, se o número de etapas envolvidas no algoritmo clássico de busca for 1000, então esta mesma busca poderá ser efetuada com o algoritmo de Grover com um número aproximado de 32 etapas. Mesmo assim, tratasetrata-se de um avanço respeitável, levando em conta os terabits em bancos de dados da Internet.
 
{{AutoCat}}
Utilizador anónimo

Menu de navegação