Algoritmos de classificação para computadores quânticos
Uma classificação quântica é qualquer algoritmo de classificação executado em um computador quântico . Qualquer algoritmo de ordenação quântica baseado em comparação levaria pelo menos etapas, o que já é alcançável por algoritmos clássicos. Portanto, para essa tarefa, os computadores quânticos não são melhores que os clássicos. No entanto, em classificações com limite de espaço, os algoritmos quânticos superam suas contrapartes clássicas.
