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