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

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.