क्वांटम कम्प्यूटर पर पूर्णांकों का गुणनखण्ड करने के लिए पोलीनोमिअल टाइम में चलने वाला एक अल्गोरिद्म ज्ञात है पर बहुत प्रयास के वाबजूद भी इसके लिए गैर-क्वांटम कंप्यूटर पर पोलीनोमिअल टाइम में चलने वाला अल्गोरिद्म नहीं मिल पाया है ।
Entity: कंप्यूटर — Type: /organization/company, /product/instrument, /organization, /product