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