Pesquisadores dos EUA e do Reino Unido estudaram o relacionamento entre o tempo de execução de um algoritmo quântico e sua resiliência ao ruído, com resultados inesperados
É quase impossível evitar ler sobre os avanços na computação quântica atualmente. Apesar disso, ainda estamos de alguma maneira, com computadores quânticos em larga escala totalmente tolerantes a falhas a partir de agora. Uma dificuldade prática é que mesmo os melhores computadores quânticos atuais sofrem de ruído que geralmente pode causar a devolver resultados errôneos.
A pesquisa nesse campo pode ser amplamente dividida em duas áreas: a) projetar algoritmos quânticos com possíveis vantagens práticas sobre algoritmos clássicos (o software program) e b) construindo fisicamente um computador quântico (o {hardware}).
Uma das principais abordagens do design do algoritmo é minimizar o número de operações ou o tempo de execução em um algoritmo. Espera -se que a redução do número de operações diminua an opportunity de erros – a chave para a construção de um computador quântico confiável.
No entanto, esse nem sempre é o caso. Em um artigo recente, a equipe de pesquisa descobriu que minimizar o número de operações em um algoritmo quântico às vezes pode ser contraproducente, levando a um aumento da sensibilidade ao ruído. Essencialmente, executar um algoritmo mais rápido em condições não ideais pode resultar em mais erros do que se um algoritmo mais lento tivesse sido usado.
Os autores provaram que há uma troca entre o número de operações de um algoritmo e sua resiliência ao ruído. Isso significa que, para certos tipos de erros, os algoritmos mais lentos podem realmente ser melhores em algumas condições do mundo actual.
Esses resultados reúnem pesquisas sobre {hardware} e software program quânticos. A estrutura matemática desenvolvida permitirá que os algoritmos quânticos sejam projetados com as limitações dos atuais computadores quânticos reais em mente.