ডয়েচের অ্যালগরিদম হল একটি সুপরিচিত কোয়ান্টাম কম্পিউটিং সাথে কেবল একটি মূল্যায়ন । যদি আমরা + সিডট দিয়ে + প্রতিস্থাপন করি তবে সমস্যাটি অন্যরকম হয়ে গেছে বলে মনে হচ্ছে। আমার প্রশ্ন হয়: সেখানে মান কম্পিউটিং কোয়ান্টাম এলগরিদম বিদ্যমান চ (0) \ cdot চ (1) (অথবা যদি আপনি পছন্দ) মাত্র এক মূল্যায়ন ব্যবহার চ । অন্যথায়: এ জাতীয় অ্যালগরিদমের অস্তিত্ব নেই কি তা জানা যায়?
আপডেট: আমি এখন এমন পদ্ধতি সম্পর্কে সচেতন হয়েছি যা কোনও ধ্রুপদী পদ্ধতিতে সক্ষম তার চেয়ে বেশি সম্ভাবনার সাথে সঠিক উত্তর দেয়। "ত্রুটি" এই দিক থেকে একতরফা যে এটি যখন f (0) \ ওয়েজ এফ (1) = 1 হয় তখন সর্বদা সঠিক উত্তর দেয় । এটি আমাকে একটি বর্ধিত প্রশ্নের দিকে নিয়ে যায়: সম্পত্তির সাথে কোয়ান্টাম অ্যালগরিদম (সম্ভবত নীচের সাথে উল্লিখিতটির সাথে সমান) রয়েছে যা ফল 1 (f) (0) \ ওয়েজ এফ (1) = 1 হলেই ? অবশ্যই "সেরা কেস দৃশ্য" হ'ল একটি অ্যালগরিদম যা সম্ভাব্যতা 1 সহ সঠিক উত্তর দেয় ।