Uma máquina quântica é realmente mais eficiente do que uma máquina convencional para realizar cálculos? Demonstrar esta 'vantagem' experimentalmente é particularmente complexo e um grande desafio de pesquisa em todo o mundo.

Cientistas do CNRS, a Universidade de Edimburgo (Escócia) e o QC Ware, Corp., (França e EUA) acabam de provar que uma máquina quântica pode realizar uma determinada tarefa de verificação em segundos, quando o mesmo exercício levaria um tempo equivalente à idade do universo para um computador convencional.

Para esta demonstração, eles combinaram um algoritmo interativo complexo que resolve um certo tipo de problema matemático com informações limitadas e um sistema fotônico experimental simples que pode ser feito em todos os laboratórios fotônicos avançados.

Seu trabalho foi publicado em 8 de fevereiro de 2021 em Nature Communications .