áquina de Ising: Nasce um novo tipo de computador

Informática

Máquina de Ising: Nasce um novo tipo de computador

Redação do Site Inovação Tecnológica -  25/10/2016

Peter McMahon e Alireza Marandi examinam o protótipo do seu computador a laser - eles fazem parte das duas equipes, japonesa e norte-americana. [Imagem: L.A. Cicero]

Computação de problemas intratáveis

Combinando a tecnologia óptica com a eletrônica, uma equipe dos EUA e outra do Japão, trabalhando de forma colaborativa, construíram dois protótipos de um novo tipo de computador que consegue resolver problemas intratáveis para os computadores tradicionais, incluindo os supercomputadores.

As equipes afirmam que, quando conseguirem criar versões maiores e mais flexíveis desse tipo inteiramente novo de computador, essa forma não-convencional de computação poderá ajudar a encontrar soluções mais próximas do ideal para problemas que têm um número extremamente elevado de soluções possíveis.

"Há muitas, muitas questões que este desenvolvimento levanta e esperamos que, ao longo dos próximos anos, vários grupos investiguem esta classe de máquina e estudem como esta abordagem irá se desenvolver," disse Peter McMahon, da Universidade de Stanford.

A equipe japonesa, que construiu uma máquina idêntica, foi liderada por Takahiro Inagaki, da empresa NTT, em colaboração com pesquisadores da Universidade de Tóquio.

Máquina de Ising

As duas equipes construíram o que se conhece como uma "máquina de Ising", em homenagem ao físico alemão Ernst Ising (1900-1998), que idealizou o modelo matemático do magnetismo. A máquina funciona como uma rede reprogramável de ímãs artificiais, na qual cada ímã aponta apenas para cima ou para baixo, ou norte e sul, como um sistema magnético de verdade.

A teoria é que, se as conexões entre a rede de magnetos puder ser programada para representar o problema em questão, a solução pode ser derivada do estado final da máquina, conforme seus componentes se encaminham naturalmente para o estado de mais baixa energia.

As duas equipes trabalharam com o conhecido problema do caixeiro-viajante, que busca encontrar a melhor rota para um vendedor que precise visitar uma série de cidades. Tipicamente intratável pelos computadores tradicionais, esse tipo de problema é importante porque trata não apenas de encontrar as melhores rotas para vendedores ou entregadores, mas também para descobrir como rotear os pacotes de dados pelas redes de computadores de maneira mais eficiente ou como as proteínas se dobram.

• Computação híbrida usa memória externa para ganhar inteligência

Esquema conceitual da Máquina de Ising. [Imagem: Peter L. McMahon et al. - 10.1126/science.aah5178]

Computador de laser

Em vez de usar ímãs em uma grade, os pesquisadores usaram um tipo especial de sistema de laser conhecido como "oscilador paramétrico óptico degenerado". Quando ligado, esse sistema representa os estados para cima ou para baixo dos ímãs, enquanto cada pulso de laser representa a posição de uma cidade no caminho que o vendedor poderia tomar.

Por enquanto, a máquina Ising está bem aquém do poder de processamento dos computadores eletrônicos tradicionais quando se trata de otimização combinatória, mas estes primeiros resultados são promissores.

"Eu acredito que é uma rota entusiasmante de exploração para encontrar computadores alternativos. Ela pode nos levar mais perto de formas mais eficientes de lidar com alguns dos problemas computacionais mais difíceis que temos," disse Alireza Marandi, que faz parte das duas equipes. "Até agora, nós construímos um computador baseado em laser que pode resolver alguns desses problemas, e nós já mostramos alguns resultados promissores."

Barato e fácil de ampliar

Outro aspecto promissor da pesquisa é que praticamente todos os materiais e equipamentos utilizados para construir os dois computadores optoeletrônicos podem ser comprados no comércio porque já são utilizados em telecomunicações.

Em combinação com a simplicidade de programação, isto torna a máquina fácil de escalonar, para resolver problemas mais complexos. As versões atuais são capazes de resolver problemas de 100 variáveis com qualquer conjunto arbitrário de conexões entre as variáveis.

Bibliografia:

A fully-programmable 100-spin coherent Ising machine with all-to-all connections
Peter L. McMahon, Alireza Marandi, Yoshitaka Haribara, Ryan Hamerly, Carsten Langrock, Shuhei Tamate, Takahiro Inagaki, Hiroki Takesue, Shoko Utsunomiya, Kazuyuki Aihara, Robert L. Byer, M. M. Fejer, Hideo Mabuchi, Yoshihisa Yamamoto
Science
DOI: 10.1126/science.aah5178

A coherent Ising machine for 2000-node optimization problems
Takahiro Inagaki, Yoshitaka Haribara, Koji Igarashi, Tomohiro Sonobe, Shuhei Tamate, Toshimori Honjo, Alireza Marandi, Peter L. McMahon, Takeshi Umeki, Koji Enbutsu, Osamu Tadanaga, Hirokazu Takenouchi, Kazuyuki Aihara, Ken-ichi Kawarabayashi, Kyo Inoue, Shoko Utsunomiya, Hiroki Takesue
Science
DOI: 10.1126/science.aah4243