As empresas tentam cada vez construir computadores quânticos maiores, porém ainda não há certeza de que estas máquinas realmente trarão resultados positivos, para descobrir se tais dispositivos serão realmente uteis, pesquisadores estão tentando desenvolver algoritmos onde a computação quântica poderia trazer aumento de desempenho, este é o caso de Vedran Dunjko, junto com seus colegas que mostram como um computador quântico pode acelerar um algoritmo que resolve o problema conhecido como 3SAT.

É comum que o 3SAT apareça em algorítimos de otimização, computadores clássicos muito provavelmente não conseguem resolver este problema de maneira eficiente com métodos de força bruta.

Os pesquisadores se basearam no algoritmo de Schoning para criar a solução quântica, foi descoberto que a solução quântica aumenta o desempenho apenas se o número de variáveis boolianas não ultrapassar um certo limite que é determinado pela quantidade de qubits do computador. Por conta disto eles propuseram um algorítimo híbrido onde primeiro é reduzido o número de variáveis em um computador clássico, e quando a quantidade de variável atingir o limite um computador quântico assume e resolve o restante do problema.

Para mais informações acesse:

physics.aps.org: https://physics.aps.org/synopsis-for/10.1103/PhysRevLett.121.250501

sites acessados em 03/01/2019