উত্তর:
প্রথমত, আমি নোট করি যে কোয়ান্টাম অ্যানিলিং, বা আরও স্পষ্টভাবে অ্যাডিয়াব্যাটিক কোয়ান্টাম কম্পিউটেশন মডেলটি বহিরাগতভাবে প্রচলিত গেট-ভিত্তিক কোয়ান্টাম কম্পিউটিং মডেলের সমতুল্য । দ্বিতীয়ত, সাধারণ ট্রাভেলিং বিক্রয়িক সমস্যা দ্বারা NP সম্পূর্ণ হলে । তৃতীয়ত, এটি সাধারণত বিশ্বাস করা হয় যে গেট-ভিত্তিক কোয়ান্টাম গণনা সহ যে কোনও বহুবর্ষীয় সময়ে এনপি সম্পূর্ণ সমস্যার সমাধান করতে পারে না । এই সমস্তটির অর্থ এই যে এটি কোয়ান্টাম অ্যানেলিংয়ের সাথে সাধারণ ভ্রমণে বিক্রয়কর্মী সমস্যাটি বহুত্ববর্তী সময়ে সমাধান করতে পারে highly
তবুও এটি বিশ্বাস করা হয় যে সাধারণ সমস্যাটি কেবলমাত্র তাত্ক্ষণিক সময়ে কোয়ান্টাম অ্যানিলিংয়ের সাথে সমাধান করা যেতে পারে, তবুও কিছুটা গতি বাড়ানো যেতে পারে, উদাহরণস্বরূপ, একটি বহুবর্ষীয় গতি-আপ। সাধারণ ক্ষেত্রে এটি সম্পর্কে খুব বেশি কিছু জানা যায় না। তবে, খুব সুন্দর একটি সাম্প্রতিক কাজ রয়েছে যা দেখায় যে সীমাবদ্ধ-ত্রুটি কোয়ান্টাম অ্যালগোরিদম রয়েছে যা প্রতিটি শীর্ষবর্গের ডিগ্রি (ট্র্যাভেলিং সেলসম্যান সমস্যায়) সর্বাধিক 3 হলে ডিগ্রি কোয়ার্টামিক কোয়ান্টাম স্পিডআপ সরবরাহ করে ।