فرز الكم

الفرز الكمومي هو أي خوارزمية فرز تعمل على حاسوب كمومي . أي خوارزمية فرز كمومي تعتمد على المقارنة ستستغرق على الأقل${\displaystyle \Omega (n\log n)}$^{[ 1 ]} وهي خطوات يمكن تحقيقها بالفعل باستخدام الخوارزميات التقليدية. لذا، في هذه المهمة، لا تتفوق الحواسيب الكمومية على الحواسيب التقليدية، ويجب تجاهلها عند النظر إلى التعقيد الزمني. مع ذلك، في عمليات الفرز ذات المساحة المحدودة، تتفوق الخوارزميات الكمومية على نظيراتها التقليدية. ^{[ 2 ]}