आपके कुछ प्रश्न खुले सैद्धांतिक प्रश्न हैं। आपके प्रश्न का उत्तर देने के कई तरीके हैं। क्यूएम कंप्यूटिंग के बारे में सोचने का एक सामान्य तरीका यह है कि यह गणना के लिए स्पिन्ट्रोनिक्स यानी स्पिन की क्वांटम संपत्ति का उपयोग करता है। तो यह इलेक्ट्रॉनिक्स / तर्क के लघुकरण में एक तार्किक अगला कदम है, और सामान्य रूप से गणना। गेट की चौड़ाई पर सैद्धांतिक सीमाएं हैं जो वर्तमान निर्माण तकनीक के खिलाफ ब्रश की जा रही हैं, Moores कानून और स्पिनट्रॉनिक्स का एक परिणामी पठार "अगली सीमा" का प्रतिनिधित्व करता है।
2xxक्वाइब की संख्या, यानी क्वैब में रैखिक वृद्धि के लिए कम्प्यूटेशनल क्षमता में घातीय वृद्धि। यह लगभग विज्ञान कथाओं की तरह लगता है, लेकिन एक स्पष्ट रूप से "वास्तविक / आंतरिक" संपत्ति है जहां तक कोई भी जानता है।
1996 में एक महत्वपूर्ण सफलता शोर का एल्गोरिथ्म है , जिसमें दिखाया गया है कि फैक्टरिंग को "क्वांटम बहुपद समय" में हल किया जा सकता है और इसे क्वांटम कंप्यूटिंग में प्रमुख रुचि के रूप में श्रेय दिया जाता है। फैक्टरिंग आधुनिक क्रिप्टोग्राफिक सिस्टम के दिल में व्यापक रूप से इस्तेमाल किए गए आरएसए एल्गोरिदम में है ।
यह एक खुला सैद्धांतिक सवाल है कि क्या क्वांटम कंप्यूटर "तेज" समय में अन्य प्रमुख समस्याओं को हल कर सकते हैं। इसे BPP = के नाम से जाना जाता है ? BQP प्रश्न।
एक विवादास्पद क्यूएम कंप्यूटर DWave द्वारा बनाया गया है जो कुछ समस्याओं को हल करने में "उपयोगी" साबित हुआ है, और उन्होंने सफलतापूर्वक "कुछ हद तक कमजोर" प्रकार के क्यूएम सिस्टम का एक प्रकार का प्रदर्शन किया है जिसे एडियाबेटिक कंप्यूटिंग के रूप में जाना जाता है । यह एक खुला सवाल है कि क्या यह कभी भी असमान गति को बढ़ा सकता है, जैसे कि Google, नासा, लॉकहीड इत्यादि द्वारा सक्रिय अनुसंधान के तहत।
शॉर्ट क्वांटम कंप्यूटरों में शास्त्रीय कंप्यूटरों के समान अर्थ में "उपयोगी" नहीं हैं , उनकी उपयोगिता की सटीक प्रकृति पर सक्रिय रूप से शोध किया जा रहा है, और केवल सीमित / प्रयोगात्मक / प्रोटोटाइप सिस्टम अस्तित्व में हैं। उन्हें अपने बोध पर पारंपरिक अभिकलन के रूप में "कम से कम उपयोगी" के रूप में माना जाता है, और संभवतः / उम्मीद के मुताबिक "कुछ अधिक ही उपयोगी" नहीं।