শারীরিক মডেলগুলিতে কঠিন সমস্যার হ্রাস


10

আমি কম্পিউটার বিজ্ঞান থেকে কঠিন সমস্যার (এনপি বা আরও শক্ত) উদাহরণগুলির সন্ধান করছি যা শারীরিক প্রক্রিয়াগুলির মডেলগুলিতে হ্রাস করা যায়।

উদাহরণস্বরূপ, সর্বাধিক-টু-স্যাট কোনও ইসিং মডেলটিতে শক্তি হ্রাস করা যেতে পারে। আমি এই ধরণের হ্রাস আরও উদাহরণ পেতে চাই।

উত্তর:


10

সীমাবদ্ধতা-সন্তুষ্টিজনিত সমস্যা গণনা (# সিএসপি), অনেকগুলি শারীরিক মডেলের পার্টিশন ফাংশনগুলির মূল্যায়ন, পাশাপাশি কোয়ান্টাম রাজ্য / সার্কিটগুলি ক্লাসিক্যালি সিমুলেট করার ক্ষেত্রে অনেকগুলি বিষয়গুলি মূলত টেনসর নেটওয়ার্ককে চুক্তি করে, যা একটি # পি-সম্পূর্ণ সমস্যা। ভাল পর্যালোচনার জন্য নীচের কাগজপত্রগুলি দেখুন:

ইতাই আরাদ, জেফ ল্যান্ডাউ, কোয়ান্টাম গণনা এবং টেনসর নেটওয়ার্কগুলির মূল্যায়ন

ক্যা , লু, জিয়া হলোগ্রাফিক আলগোরিদিমগুলি ম্যাচগেটস সহকারে যথাযথ ট্র্যাকটেবল প্ল্যানার # সিএসপি

শারীরিক মডেলগুলির সংযোগের জন্য বিশেষ করে পরবর্তীটির পরিচিতি দেখুন।


6

অ্যালান স্লি সম্প্রতি প্রমাণ করেছেন যে ম্যাক্স-সিটি বেথে জালের উপর স্বতন্ত্রতা পর্বের স্থানান্তর ছাড়িয়ে হার্ড কোর ল্যাটিস গ্যাসের গীবস বিতরণ থেকে নমুনা তৈরি করতে (একটি এলোমেলোভাবে হ্রাসের আওতায়) হ্রাস করে। এই ধরণের কম শক্ত ফলাফল (যেখানে হ্রাস হ'ল পরামিতিগুলির সাথে স্বতন্ত্রতা স্থানান্তর প্রান্তের পরিবর্তে অদ্বিতীয়তার অঞ্চলে ভালভাবে নমুনা তৈরি করা হয়েছে) বেশ কিছু সময়ের জন্য সুপরিচিত: উদাহরণস্বরূপ দেখুন [LV97] এবং [DFJ02]


6

এখানে শুচ, সিরাক এবং ভার্সট্রেট কাজও দেখিয়েছেন যে বিপরীত পলি ফাঁকযুক্ত এমনকি 1 ডি সিস্টেমের স্থল রাজ্যগুলি সন্ধান করা এনপি-হার্ড, এমনকি যদি আমাদের প্রতিশ্রুতি দেওয়া হয় যে স্থল রাজ্যটি একটি ম্যাট্রিক্স পণ্য রাষ্ট্র হিসাবে রয়েছে - দেখুন http: // আর্ক্সিভ .org / অ্যাবস / 0802.3351 । আমি যদি সঠিকভাবে স্মরণ করি তবে হ্রাসটি একটি স্বেচ্ছাসেবী এনপি যাচাইকারী দিয়ে শুরু হয়, যদিও ম্যাক্স -২-স্যাটের মতো নির্দিষ্ট সমস্যার জন্য প্রয়োজনীয় নয়।

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.