शोर का एल्गोरिथ्म अक्सर तर्क के रूप में उपयोग किया जाता है। यह शास्त्रीय कंप्यूटरों के लिए किसी भी ज्ञात एल्गोरिथ्म की तुलना में फैक्टराइजेशन समस्या को तेजी से हल कर सकता है। फिर भी, हमारे पास कोई प्रमाण नहीं है कि शास्त्रीय कंप्यूटर भी पूर्णांकों को कुशलता से कारक नहीं बना सकते।
क्या कोई वास्तविक प्रमाण क्वांटम कंप्यूटर शास्त्रीय कंप्यूटर की तुलना में कुछ समस्याओं को तेजी से हल कर सकता है?