গ্রোভারের অ্যালগরিদমে একটি ওরাকল কুইবিটের প্রয়োজনীয়তা সম্পর্কে আমি কিছুটা বিভ্রান্ত।
আমার প্রশ্ন হ'ল এটি কীভাবে আপনার ওরাকলকে বাস্তবায়িত করে তার উপর নির্ভর করে যে আপনার ওরাকল কুইবিট দরকার কিনা? বা, এটি কি ওরাকল কোয়েটের কোনও কারণ আছে? (যেমন, কিছু সমস্যা রয়েছে যা ওরাকল কুইবিট ছাড়া সমাধান করা যায় না, বা ওরাকল কুইবিট নিয়ে সমস্যাটি সম্পর্কে চিন্তা করা আরও সহজ, বা এটি একটি সম্মেলন ইত্যাদি)
অনেক রিসোর্স গ্রোভারের অ্যালগরিদমকে ওরাকল কুইবিটের সাথে পরিচয় করিয়ে দেয় তবে আমি দেখেছি এমন কিছু ঘটনা রয়েছে যা আপনার ওরাকল কুইবিটের প্রয়োজন নেই।
উদাহরণস্বরূপ, আইবিএম কিউ সিমুলেটারে গ্রোভারের অ্যালগরিদমের দুটি বাস্তবায়ন। একটি ওরাকল কুইবিট ব্যবহার করছে, অন্যটি তা নয়। উভয় ক্ষেত্রেই, আমি> 00>, | 01>, | 10> এবং | 11> এর স্থান থেকে | 11> সন্ধান করতে চাই। উভয় ক্ষেত্রেই, ওরাকল সফলভাবে উল্টে | 11> থেকে - | 11>।
An একটি ওরাকল কোয়েট সহ ( আইবিএম কিউ সিমুলেটারের সাথে লিঙ্ক )
An ওরাকল কোয়েট ছাড়াই ( আইবিএম কিউ সিমুলেটারের লিঙ্ক )
