কোয়ান্টাম তোফোলি গেট সম্পর্কিত :
- এটি কি ধ্রুপদী সর্বজনীন, এবং যদি তাই হয় তবে কেন?
- এটি কি পরিমাণে সর্বজনীন, এবং কেন?
কোয়ান্টাম তোফোলি গেট সম্পর্কিত :
উত্তর:
টোফোলি শাস্ত্রীয় গণনার জন্য সর্বজনীন (@ ভিক্টরের দ্বারা দেখানো হয়েছে)। যাইহোক, টফোলি কোয়ান্টাম গণনার জন্য সর্বজনীন নয় (যদি না আমাদের কাছে মতো কিছু ক্রেজি থাকে )।
কোয়ান্টাম গণনার জন্য সর্বজনীন হতে (সাধারণ সংজ্ঞায়নের অধীনে), আপনার গেটগুলি দ্বারা উত্পন্ন গ্রুপটি এককগুলিতে ঘন হতে হবে। অন্য কথায়, একটি অবাধ দেওয়া এবং টার্গেট ঐকিক ইউ কিছু উপায় একটি ঐকিক পেতে কোয়ান্টাম গেটস একটি সসীম সংখ্যা প্রয়োগ করতে নেই ইউ ' যেমন যে | | ইউ - ইউ ′ | | < ϵ ।
তোফোলি নিজেই এই সংজ্ঞা অনুসারে স্পষ্টভাবে সর্বজনীন নয় যেহেতু এটি সর্বদা ভিত্তি রাজ্যগুলিকে ভিত্তি রাষ্ট্রগুলিতে গ্রহণ করে এবং তাই এমন কিছু কার্যকর করে যা প্রয়োগ করতে পারে না উদাহরণস্বরূপ। অন্য কথায়, এটি সুপারপজিশন তৈরি করতে পারে না।
থেকে Wikipedia নিবন্ধটি যে আপনার উদাহৃত :
তোফোলি গেট সর্বজনীন; এর অর্থ হ'ল যে কোনও বুলিয়ান ফাংশন f (x1, x2, ..., xm) এর জন্য রয়েছে তোফোলি গেটগুলির সমন্বয়ে একটি সার্কিট যা এক্স 1, এক্স 2, ..., এক্সএম এবং কিছু অতিরিক্ত বিট 0 বা 1 এবং আউটপুট সেট করে x1, এক্স 2, ..., এক্সএম, এফ (এক্স 1, এক্স 2, ..., এক্সএম) এবং কিছু অতিরিক্ত বিট (যার নাম আবর্জনা)। মূলত, এর অর্থ হল যে কেউ সিস্টেমগুলি তৈরি করতে টফোলি গেট ব্যবহার করতে পারেন যা কোনও বিপরীত পদ্ধতিতে কোনও পছন্দসই বুলিয়ান ফাংশন গণনা সম্পাদন করবে।
যার অর্থ সহজ ভাষায় যে কোনও বুলিয়ান ফাংশন কেবল টফোলি গেট দিয়েই নির্মিত হতে পারে।
বুলিয়ান ফাংশনগুলি সাধারণত ওআর, এবং এবং নট গেট থেকে তৈরি করা হয়, যা কোনও বুলিয়ান ফাংশন গঠনের জন্য একত্রিত হতে পারে। এটি বিস্তৃতভাবে জানা যায় যে কেবলমাত্র এনওআর গেটগুলির সাথে বা কেবল ন্যানড গেট দিয়েই এটি সম্ভব।
টফোলি গেটটি সংক্ষেপে বলা যেতে পারে:
যেহেতু প্রথম এবং দ্বিতীয় আউটপুটগুলি সর্বদা প্রথম এবং দ্বিতীয় ইনপুটগুলির সমান হয়, তাই আমরা তাদের বিচ্ছিন্ন করতে পারি। তাহলে আমাদের আছে:
এটির সাথে, ন্যানড গেটটি সংজ্ঞায়িত করা সম্ভব:
যেহেতু নান্দ গেট সর্বজনীন এবং ননদ গেটটি টফোলি গেট হিসাবে সংজ্ঞায়িত করা যেতে পারে, তাই তোফোলি গেট সর্বজনীন।
আরএফ এবং না গেটগুলি সরাসরি নির্মাণ করে তোফোলি সর্বজনীন প্রমাণ করার আরও একটি উপায় রয়েছে:
তারপরে, আমরা দে মরগানের আইন ব্যবহার করে ওআর গেটটি নির্মাণ করতে পারি :
সম্পাদনা করুন, যেহেতু প্রশ্নটি সম্পাদিত হয়েছিল এবং এর ব্যাপ্তি পরিবর্তন হয়েছে:
প্রথমত, আমি কোয়ান্টিকাল কম্পিউটিং বুঝতে পারি না, সুতরাং যদি কিছু ভুল হয় তবে দয়া করে একটি মন্তব্য যুক্ত করুন। এই উত্তরটি সম্পূর্ণ করার চেষ্টা করার জন্য আমি কিছুটা গবেষণা করেছি এবং এটি দিয়ে শেষ করেছি:
টফোলি গেটটি বিপরীতমুখী (তবে উপরে ব্যবহৃত টফোলি 'নয়)। এর অর্থ এটির সাথে করা কোনও গণনা পূর্বাবস্থায় ফেরা যায়। এই:
যার অর্থ যে কোনও ট্রিপল (ক, খ, সি) এর জন্য যদি টফোলি দু'বার প্রয়োগ করা হয় তবে আউটপুট হিসাবে আসল ইনপুট পাওয়া যায়।
রিভার্সিবিলিটি গুরুত্বপূর্ণ কারণ কোয়ান্টাম গেটগুলি অবশ্যই বিপরীতমুখী হতে হবে, সুতরাং (শাস্ত্রীয়) টফোলি গেটটি কোয়ান্টাম গেট হিসাবে এটির কারণে ব্যবহার করা যেতে পারে।
এখানে প্রদর্শিত হিসাবে , ডয়চ গেটটি টফোলি গেটের মতো একইভাবে সংজ্ঞায়িত করা হয়েছে তবে একটি শাস্ত্রীয় গেটের পরিবর্তে এটি একটি পরিমাণযুক্ত:
এইভাবে, টফোলি গেটটি ডয়চে গেটের একটি বিশেষ ঘটনা যেখানে:
একটি সার্বজনীন কোয়ান্টাম টেগেট সেট পাওয়া যেতে পারে, যদি আমরা তোফোলি গেটটি হাদামারদ গেটের সাথে একত্রিত করি। ডয়চ গেটটি ঠিক এটিই করে।
আকর্ষণীয় উল্লেখগুলি এখানে , এখানে এবং এখানে পাওয়া যাবে । ডয়চে ট্রান্সফর্মের ভিত্তি দেখানো একটি সম্ভাব্য মূল্যবান রেফারেন্স এখানে হওয়া উচিত , তবে লিঙ্কটি পাসওয়ার্ড-সুরক্ষিত।