ব্ল্যাক-বাক্স মডেলটিতে, ইনপুট এক্স- তে বিপিপি মেশিন এর আউটপুট নির্ধারণের সমস্যাটি অ্যাডিটিভ ত্রুটি 1/3 (বলুন) সহ E আর এম ( এক্স , আর ) নির্ধারণের আনুমানিক গণনা সমস্যা is ।
বিকিউপি-তে কি একই সমস্যা আছে? কেন রেগানের এই মন্তব্যটি এ জাতীয় সমস্যার পরামর্শ দেয়
আপনি একটি বিপিপি প্রশ্নকে একটি # পি ফাংশন অনুমানের জন্য হ্রাস করতে পারেন, তবে বিকিউপি দিয়ে যা পাবেন তা দুটি # পি ফাংশনের পার্থক্য, তাদের এবং জি কল করুন । Approximating চ এবং ছ আলাদাভাবে আপনাকে সাহায্য করে না আনুমানিক চ - ছ যখন চ - ছ শূন্য কাছাকাছি হয়!
বিকিউপি আপনাকে কিছুটা সহায়তা দেয়: যখন কোনও ইনপুট এর বিকিউপি প্রশ্নের উত্তর হ্যাঁ হয়, আপনি পাবেন যে চ ( এক্স ) - জি ( এক্স ) 2 মিটার বর্গমূলের কাছাকাছি , যেখানে গণনাটি ভবিষ্যদ্বাণী করে এফ এবং গ্রাম পরে আপনি খেলোয়াড়রা মি বাইনারি ভেরিয়েবল আছে এক্স । (কোন পরম মান বার আছে; "জাদুর" আপনি সবসময় পেতে চ ( এক্স ) > ছ ( এক্স ) BQP জন্য কোয়ান্টাম সার্কিট সাধারণ উপস্থাপনা অধীনে। মি হাডামারড গেটের সংখ্যা হয়ে যায়)) উত্তরটি যখন না হয়, তফাতটি 0 এর কাছাকাছি থাকে।
আপনি কি বিকিউপি-র কাছে যতটা সম্ভব সমস্যাটি নিখুঁতভাবে তৈরি করতে পারেন? আমি কিছু আশা করছি: কালো বাক্স ফাংশন অ্যাক্সেস দেওয়া ম্যাপিং এক্স থেকে ওয়াই , অঙ্গীকার করা হয়েছে যে ... সঙ্গে, হিসাব চ - ছ মধ্যে থেকে ε ।