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