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