Ordenación cuántica

Una clasificación cuántica es cualquier algoritmo de clasificación que se ejecuta en una computadora cuántica . Cualquier algoritmo de clasificación cuántica basado en comparaciones requeriría al menos pasos, ^[1] lo que ya se puede lograr con algoritmos clásicos. Por lo tanto, para esta tarea, las computadoras cuánticas no son mejores que las clásicas y deberían descartarse cuando se trata de complejidad temporal. Sin embargo, en las clasificaciones limitadas en el espacio, los algoritmos cuánticos superan a sus contrapartes clásicas. ^[2]${\displaystyle \Omega(n\log n)}$