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

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?

Sobre quantum adiabático e dinheiro quântico

No blog do prof. Scott Aaronson, ele cita alguns papers recentes e relevantes no campo de computação quântica. Chamo a atenção para dois deles. 1) Algoritmos adiabáticos quânticos têm sido alvo de controvérsia, por ser ainda mais nebuloso entender se há mesmo ganho nesta técnica. Em contraste, a técnica de portas lógicas quânticas já tem …

Continue lendo Sobre quantum adiabático e dinheiro quântico

Case – applicação Q comp

Esta notícia diz que uma empresa japonesa, Oki, utilizou um computador quântico da Dwave (baseado em quantum annealing), para resolver um problema de otimização de layouts, obtendo ganho de 28% no tempo reduzido de movimentação. https://www.oki.com/en/press/2019/09/z19038e.html Ora, para mim, esta afirmação não faz sentido algum. Um problema desses pode ser resolvido via métodos tradicionais, sem …

Continue lendo Case – applicação Q comp

Como a busca pelo computador quântico escalável pode ajudar na luta contra o câncer

O câncer é um dos males não resolvidos do mundo moderno. Hoje em dia, a ressonância magnética por imagens (MRI em inglês) é a forma dos médicos conseguirem fazer o diagnóstico. Porém, este é lento, demorado, pesado. O link apresenta a "ressonância magnética impressão digital", (MRF em inglês), que utiliza técnicas de ressonância mais sensíveis, …

Continue lendo Como a busca pelo computador quântico escalável pode ajudar na luta contra o câncer