প্রশ্ন ট্যাগ «oracles»

1
ওরাকল ঠিক কী?
" ওরাকল " আসলে কী? উইকিপিডিয়া বলেছে যে ওরাকল হ'ল " ব্ল্যাকবক্স ", তবে এর অর্থ কী তা আমি নিশ্চিত নই। উদাহরণস্বরূপ, অ্যালগরিদমে , , কেবলমাত্র the `U_f" লেবেলযুক্ত বাক্সটি নাকি মাপ এবং ইনপুটগুলির মধ্যে (হাদামারদ গেটস সহ) সমস্ত কিছু?\hspace{85px}' ' ইউচ" ,''ইউচ",`` U_f " , এবং ওরাকল দিতে আমি …

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

1
ওরাকলের সাথে সম্পর্কিত বিকিউপি থেকে এনপি পৃথক করা
আমি এই বক্তৃতা নোটটির দিকে চেয়ে ছিলাম যেখানে লেখক এর মাঝে একটি ওরাকল বিচ্ছেদ দেয়BQPBQP\mathsf{BQP} এবং NPNP\mathsf{NP}। "কীভাবে স্ট্যান্ডার্ড ডায়াগোনালাইজেশন কৌশলগুলি এই কঠোর করতে ব্যবহার করা যেতে পারে" সে ইঙ্গিত করেছেন তিনি। কেউ কি কোনও তির্যক কৌশলটি বিশদভাবে ব্যবহার করতে হবে? ধ্রুপদী জটিলতার ক্লাসের বাইরে কিছু রাখার জন্য এবং বাইরে …

1
গ্রোভারের অ্যালগরিদম: ওরাকলে কী ইনপুট করবেন?
গ্রোভারের অ্যালগরিদমে ওরাকলকে কী ইনপুট করবেন সে সম্পর্কে আমি বিভ্রান্ত। সুপারপজিশনযুক্ত কোয়ান্টামের রাজ্যগুলি ছাড়াও আমরা কী খুঁজছি এবং কোথায় ওরাকল সন্ধান করছি তা কোথায় ইনপুট করার দরকার নেই? উদাহরণস্বরূপ, ধরুন আমাদের কাছে লোকের নামের একটি তালিকা রয়েছে {"এলিস", "বব", "কোরি", "ডিও"}, এবং আমরা "ডিও" তালিকায় রয়েছে কিনা তা খুঁজে পেতে …
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.