Kvantsortering

En kvantsortering är vilken sorteringsalgoritm som helst som körs på en kvantdator . Varje jämförelsebaserad kvantsorteringsalgoritm skulle ta åtminstone steg, vilket redan är möjligt med klassiska algoritmer. Kvantdatorer är alltså inte bättre än klassiska för denna uppgift. Men i rymdavgränsade sorter överträffar kvantalgoritmer sina klassiska motsvarigheter.