Exemplo do problema da partição de grafos pelo modelo de Ising

Dando sequência à explicação sobre a formulação de problemas NP-completos segundo o modelo de Ising, o próximo problema é o da partição de grafos. Este trabalho usa como referência o artigo de Andrew Lucas, nas referências. Como separar os vértices do grafo a seguir em dois subgrupos, com o mesmo número de elementos, e de …

Continue lendo Exemplo do problema da partição de grafos pelo modelo de Ising

Interpretação do problema da partição numérica segundo o modelo de Ising

Como formular o problema da partição numérica pelo modelo de Ising? Dado um conjunto com N números S = {n1, n2, ..., nN}, há uma partição em dois conjuntos distintos R e S-R, de modo que a soma dos elementos seja a mesma? Este é o problema da partição numérica, que é conhecido por ser …

Continue lendo Interpretação do problema da partição numérica segundo o modelo de Ising

O que é Quantum annealing?

A arquitetura de uma solução do tipo "quantum annealing" é completamente diferente de "quantum gates". Esta última, a de portas lógicas quânticas, é a tecnologia perseguida pela IBM e tantas outras. É uma forma mais universal de computação, porém, vai percorrer um longo caminho até dar resultados. Este texto é um resumo interpretativo do seguinte …

Continue lendo O que é Quantum annealing?

Aplicações na indústria automobilística

A matéria a seguir aponta aplicações possíveis de computadores quânticos, na indústria automobilística. Em resumo, aponta otimização e pesquisa de novos materiais. Comentário: Sou meio cético em termos de aplicação em otimização. Até agora, um algoritmo como o de Grover tem speed apenas quadrático, o que não é suficiente para justificar o investimento. Porém, por …

Continue lendo Aplicações na indústria automobilística