ওরাকল ঠিক কী?

Question

" ওরাকল " আসলে কী? উইকিপিডিয়া বলেছে যে ওরাকল হ'ল " ব্ল্যাকবক্স ", তবে এর অর্থ কী তা আমি নিশ্চিত নই।

উদাহরণস্বরূপ, অ্যালগরিদমে , , কেবলমাত্র the `U_f" লেবেলযুক্ত বাক্সটি নাকি মাপ এবং ইনপুটগুলির মধ্যে (হাদামারদ গেটস সহ) সমস্ত কিছু?
$\hspace{85px}$
$`` U_f " ,$

এবং ওরাকল দিতে আমি লিখি করতে হবে $U_f$ ম্যাট্রিক্স ফর্ম বা ঘন আকারে: $U_f$ দেয় $y \rightarrow y \oplus f(x)$ এবং $x \rightarrow x$ একটি ওরাকল সংজ্ঞা থেকে সম্মান সঙ্গে যথেষ্ট?

Comments

মাইক্রোসফ্ট কোয়ান্টাম ওরাকল নেভিগেশন দুর্দান্ত ডকুমেন্টেশন আছে ।

— সঁচায়ণ দত্ত ২

Answer 1

একটি ওরাকল (কমপক্ষে এই প্রসঙ্গে) কেবল একটি অপারেশন যা এমন কিছু সম্পত্তি রয়েছে যা আপনি জানেন না এবং এটি অনুসন্ধান করার চেষ্টা করছেন। "ব্ল্যাক বক্স" শব্দটি সমানভাবে ব্যবহৃত হয়, এই ধারণাটি জানাতে যে এটি কেবল একটি বাক্স যা আপনি ভিতরে দেখতে পাচ্ছেন না, এবং তাই আপনি জানেন না যে এটি কী করছে। আপনারা সমস্ত জানেন যে আপনি ইনপুট সরবরাহ করতে এবং ফলাফলগুলি পেতে পারেন। আপনার চিত্রিত সার্কিট ডায়াগ্রামে এটি কেবল $U_f$ বাক্স। ওরাকলকে জিজ্ঞাসাবাদ করতে এবং এর বৈশিষ্ট্যগুলি আবিষ্কার করতে সহায়তার জন্য আপনি যা কিছু যোগ করছেন তাতে সমস্ত কিছুই স্টাফ।

ওরাকলটি দেওয়ার জন্য, আপনি এটিকে যে কোনও বৈধ আকারে লিখতে পারেন যা সমস্ত সম্ভাব্য ইনপুট থেকে আউটপুটগুলিতে কোনও মানচিত্রকে সংজ্ঞায়িত করে। এটি একটি ম্যাট্রিক্স (সম্ভবত অজানা প্যারামিটার সহ) হতে পারে, বা এটি মানচিত্র হতে পারে (কঠোরভাবে, ), যেহেতু বিবরণ দেওয়া হয়েছে, আপনি কাজ করতে পারেন।$U:(x,y)\mapsto (x,y\oplus f(x))$$\forall x,y\in\{0,1\}$

Comments

আপনি শেষ বাক্যে কঠোরভাবে কী বোঝাতে চেয়েছিলেন তা পরিষ্কার করে বলতে পারেন?

— অরিত্র দাস

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

— ডাউটওয়ুলি

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

— tparker