A Survey on Quantum Sorting Algorithms

Abstract:

The appearance of quantum computing in the last decade had expanded research interest in applying quantum features to solve computational problems. The use of quantum mechanic’s principles offering a computational speed-up over the classical approach. This paper includes a review of state-of-art quantum sorting algorithms and proposes an idea for the new algorithm.