Computação quântica
Uma máquina que calcula com estados quânticos em vez de bits — mais rápida num punhado de problemas, mais lenta em todo o resto.
Richard Feynman propôs em 1981 que a única forma sensata de simular sistemas quânticos é com um computador que seja ele mesmo quântico. David Deutsch formalizou a ideia em 1985. O ponto não é testar todas as respostas ao mesmo tempo, que é o mal-entendido mais comum, e sim organizar o cálculo para que as respostas erradas se cancelem por interferência enquanto a certa é amplificada.
A vantagem vale para um conjunto estreito de problemas: fatoração, certos problemas de busca, simulação de moléculas e materiais. Para bancos de dados, servidores web e machine learning em geral, não há motivo para esperar nada. Um computador quântico vai ficar ao lado dos computadores comuns como um acelerador, não como substituto.