जवाबों:
सबसे पहले, मुझे ध्यान दें कि क्वांटम annealing, या अधिक सटीक रूप से एडियाबेटिक क्वांटम कम्प्यूटेशन मॉडल बहुपत्नी पारंपरिक गेट-आधारित क्वांटम कम्प्यूटेशन मॉडल के बराबर है । दूसरा, सामान्य ट्रैवलिंग सेल्समैन की समस्या एनपी पूरी है । तीसरा, यह आम तौर पर माना जाता है कि गेट-आधारित क्वांटम गणना के साथ बहुपद समय एनपी पूर्ण समस्याओं में हल नहीं हो सकता है । इसका मतलब यह है कि यह बहुत संभावना नहीं है कि क्वांटम की घोषणा के साथ बहुपद समय में सामान्य यात्रा विक्रेता समस्या का समाधान कर सकता है।
इसके बावजूद यह माना जाता है कि सामान्य समस्या को केवल घातीय समय में ही हल किया जा सकता है, क्वांटम एनीलिंग के साथ, अभी भी कुछ गति हो सकती है, उदाहरण के लिए, एक बहुपद गति। सामान्य मामले के लिए इसके बारे में बहुत अधिक जानकारी नहीं है। हालांकि, एक बहुत अच्छा हालिया काम है जो दिखाता है कि बाउंड-एरर क्वांटम एल्गोरिदम हैं जो क्वाड्रैटिक क्वांटम स्पीडअप प्रदान करते हैं जब प्रत्येक वर्टेक्स (ट्रैवेलिंग सेल्समैन समस्या में) की डिग्री अधिकतम 3 पर होती है।