خوارزمية شوور (Shor's algorithm)، هي عبارة عن خوارزمية لتفكيك عدد طبيعي N في زمن O((log N)3) وفي مساحة (O(log N تحمل هاته الخوارزمية اسم بيتر شور.
العمليات
ليكن N عددا طبيعيا معطى. الغاية هو إيجاد عدد آخر p محصور بين 1 وN ويقسم N.خوارزمية شوور مقسمة إلى قسمين :
- اختصار مشكلة التفكيك إلى مشكلة الترتيب (نظرية المجموعات), والتي يمكن تطبيقها باستعمال حاسوب عادي.
- خوارزمية كانتيكية لحل مشكلة البحث عن الدور.