Quantum sort

A quantum sort is any sort algorithm that runs on a quantum computer. Such an algorithm could at best be linearly faster than any existing sort algorithm (if based on comparisons like classical algorithms), but no such algorithm has actually been devised.

See also

• Quantum algorithm
• Quantum computing