[obm-l] Re: [obm-l] Dúvida sobre sequências randômicas (problema do tipo NP)

["Franklin de Lima Marquezino" <fmarquezino@xxxxxxxxxx>]

>Confesso que não entendi bem a pergunta, mas um algoritmo *não* pode
>gerar uma verdadeira seqüência aleatória (randômica). O máximo que
>um algorimo pode fazer é gerar uma imitação aceitável (seqüência
>pseudo-aleatória) para alguns fins. Para que a seqüência seja aleatória
>deve ser impossível prever termos futuros da seqüência e o algoritmo
>é uma forma perfeita de prever seu próprio resultado. :-] 

 

    Porém se utilizarmos as propriedades da Mecânica Quântica para escrevermos nosso algoritmo, isso se torna possível. Podemos, por exemplo, colocar n átomos (ou fótons, ... qualquer sistema quântico) em estado superposto, com iguais amplitudes (fazendo uma transformada de Hadamard), e depois simplesmente medir. Quando efetuamos a medida, o sistema colapsa para um dos estados da superposição, sem que nós possamos prever qual será esse estado. O resultado então, será um número entre 0 e (2^n)-1.

    O algoritmo quântico é previsível (determinístico) até o momento da medida, depois passa a ser probabilístico.

 

  Abraços,

       Franklin

 

 

 

 

 

 

---------------------------------------------------------------------------------------------------------------------------------------------
CBPF - Centro Brasileiro de Pesquisas Físicas (Bolsista PIBIC/CNPq)
LNCC - Laboratório Nacional de Computação Científica (Grupo de Computação Quântica) 
GFT - Grupo de Física Teórica José Leite Lopes
http://virtual01.lncc.br/dcs/links/dcs_quantum_comp.html
http://gft.ucp.br/staff/franklin
---------------------------------------------------------------------------------------------------------------------------------------------