DIGITO
DIGITO
  PESQUISA  

20 Dez 2001 por Paula Cardoso  
Computador quântico resolve Algoritmo de Shor

Um computador quântico da IBM e da Universidade de Stanford conseguiu calcular uma das formas do Algoritmo de Shor. Trata-se de uma conta simples mas que abre caminho para novas investigações.

 

Relacionados Relacionados

Teletransporte mais próximo?

Computador Quântico da IBM


DIGITO Formação Digito Formação

A Utilização do Terminal Remoto 5 Mar 2003

Os Jogos 5 Mar 2003

Introdução ao Mp3 5 Mar 2003

Construção de Páginas Internet I 7 Mar 2003

 

 

Um computador quântico da IBM e da Universidade de Stantford conseguiu calcular uma das formas do Algoritmo de Shor. Trata-se de uma conta simples mas que abre caminho para novas investigações.

Embora a informática quântica esteja ainda em fase embrionária, os investigadores acreditam que, de futuro, estes computadores (que utilizam partículas sub atómicas) poderão ser utilizados para resolver problemas de elevada complexidade.

É o caso, por exemplo, de pesquisas em bases de dados gigantescas ou mesmo decifração de códigos criptográficos utilizados, actualmente para protecção de mensagens ou transacções on-line.

O princípio académico foi descoberto em 1994, por Peter Shor, um matemático dos Laboratórios Bell que demonstrou que os computadores quânticos podem dividir um número extenso em números primos, mais rapidamente do que os computadores convencionais.

O Algoritmo de Shor, como passou a ser conhecido, é de resto o truque utilizado pelos actuais sistemas de encriptação e serve de base às investigações sobre a informática quântica.

Recentemente, um computador quântico desenvolvido por uma equipa de cientistas da IBM e da Universidade de Stanford conseguiu calcular a forma mais simples deste algoritmo. A descrição da experiência vem publicada na edição de quinta-feira da revista Nature.

O cálculo não é propriamente nada do outro mundo: demonstra apenas que o número 15 é divisível pelos números primos 5 e 3. Apesar da simplicidade, os investigadores comparam este primeiro cálculo ao voo dos irmãos Wright (percursores da aviação). Ou seja, não foi longe mas demonstra que o princípio é correcto e pode ser aplicado.

Ao contrário dos computadores convencionais, os quânticos recorrem a determinadas propriedades como o magnetismo dos átomos para representar os bits quânticos (quantum bits) ou qubits.

A grande dificuldade dos investigadores tem sido precisamente aglomerar uma quantidade suficiente de qubits para que possam ser realizados cálculos ou operações de algum significado.

O recorde até agora é de 7 qubits, pertença de investigadores de um Laboratório de Los Alamos, mas agora igualado pelo computador da IBM-Stanford para o cálculo do Algoritmo de Shor.

Agora, o próximo passo será precisamente construir uma ligação de qubits suficientes para conseguir realizar algumas das normais tarefas dos actuais computadores.


 

Tecnologia Tecnologia

Empresa americana quer impedir australianos de aceder à Internet

Mitsubishi anuncia gravadores de DVD a 16X para 2004


Software Software

Falha de segurança no Internet Explorer expõe dados do Clipboard

Sony e Matsushita optam pelo Linux em aparelhos electrónicos


Jogos Jogos

Add-on para Star Trek Starfleet Command III

Xbox sobe o volume de vendas este Natal


Ciência Ciência

Agência Espacial Europeia adia missão Rosetta

China: sucesso no quarto lançamento espacial


E-business E-business

Philips compra fabricante de chips wireless

Gateway/Pressplay: PCs comercializados com 2.000 músicas


Telecomunicações Telecomunicações

Acesso wireless pode ser limitado nos Estados Unidos

Mais de 200 milhões de utilizadores de telemóveis na China