Kuantum sıralama - Quantum sort

Bir kuantum sıralama herhangi bir sıralama algoritması bir üzerinde çalıştığı, kuantum bilgisayarın . Herhangi bir karşılaştırma tabanlı kuantum sıralama algoritması , klasik algoritmalarla zaten elde edilebilen en azından adımlar atacaktır. Bu nedenle, bu görev için kuantum bilgisayarlar klasik bilgisayarlardan daha iyi değildir. Bununla birlikte, uzay sınırlı türlerde, kuantum algoritmaları klasik meslektaşlarından daha iyi performans gösterir.

Referanslar