Pois é, mas eu já li que nada impede de encontrar tais algoritmos de melhor
complexidade em máquinas tradicionais, então até que ponto vai a vantagem da
computação quântica se isto for realmente verdade ? Mas enquanto isso ainda
não for encontrado, provavelmente logo saberemos porque os prêmios para
quebrar o RSA foram removidos hehe.

Acredito que nesse novo experimento que teve semana passada foi usado este
"Grover's Algorithm", se alguém assina ou tem acesso pela universidade à
Nature, eu agradeceria se disponibilizasse o artigo.

Mês passado eu acho que saiu uma Scientific American falando sobre o
emaranhamento quântico (que é o quantum entanglement), na capa estava
escrito "Was Einstein wrong ?", achei meio forte o título, porque até agora
não houve transferência de informação usando emaranhamento dos fótons, pelo
simples fato que não se pode escolher o estado do fóton ao fazer a leitura
dele ou "quebrar" a sua função de onda, mas mesmo assim ainda é um fato
estranho.

2009/7/9 Conrado Porto Lopes Gouvêa <conradoplg@...>

> 2009/7/9 Leonardo Carneiro <lscarneiro@...>:
> > Até onde eu estudei em teoria da computação, o modelo computacional
> > usado na maquina de turing não se aplica na computação quantica (a qual
> > eu sei quase nada, a não ser conceitos como esse citado pelo christian).
> > não tenho ideia do tipo de modelo que se aplica pra computação quântica.
> >
>
> É nada mais que uma máquina de Turing quântica, que foi formalizada
> pelo David Deutsch. Na Wikipedia tem mais informações:
> http://en.wikipedia.org/wiki/Quantum_Turing_machine
>
> A única mudança significativa de complexidade fornecida por
> computadores quânticos é para fatoração, que neles é polinomial com o
> algoritmo de Shor (mas não temos certeza se fatorar não é polinomial
> mesmo em computadores normais, de fato recentemente anunciaram um
> algoritmo polinomial para a fatoração mas o artigo ainda não foi
> publicado). Fora isso, existe o algoritmo de Grover que transforma
> algoritmos "genéricos" (tipo busca sequencial) de O(n) para
> O(sqrt(n)).
>
> Conrado
>
>
> ------------------------------------
>
> ,-----------------------------------------------------------.
> | Antes de enviar um e-mail para o grupo leia: |
> | http://www.pythonbrasil.com.br/moin.cgi/AntesDePerguntar |
> | E se você é usuário do BOL lembre-se de cadastrar o |
> | e-mail do grupo na lista branca do seu sistema anti-spam. |
> `-----------------------------------------------------------´Links do
> Yahoo! Grupos
>
>
>


--
"Forgive, O Lord, my little jokes on Thee, and I'll forgive Thy great big
joke on me."


[As partes desta mensagem que não continham texto foram removidas]