อัลกอริทึมการแยกตัวประกอบควอนตัมของ Shor เป็นอัลกอริทึมที่ก้าวล้ำซึ่งใช้ประโยชน์จากพลังของคอมพิวเตอร์ควอนตัมเพื่อแยกตัวประกอบของจำนวนประกอบขนาดใหญ่อย่างมีประสิทธิภาพ อัลกอริธึมนี้พัฒนาโดย Peter Shor ในปี 1994 มีนัยสำคัญสำหรับการเข้ารหัสและความปลอดภัยของระบบการสื่อสารสมัยใหม่ แนวคิดสำคัญที่อยู่เบื้องหลังอัลกอริทึมของ Shor อยู่ที่ความสามารถในการใช้ประโยชน์จากควอนตัม