الگوریتم فاکتورسازی کوانتومی Shor's یک الگوریتم پیشگامانه است که از قدرت محاسبات کوانتومی برای فاکتورگیری موثر اعداد ترکیبی بزرگ استفاده می کند. این الگوریتم که توسط پیتر شور در سال 1994 توسعه یافت، پیامدهای مهمی برای رمزنگاری و امنیت سیستم های ارتباطی مدرن دارد. ایده کلیدی پشت الگوریتم شور در توانایی آن در استفاده از کوانتوم نهفته است