ইন শাস্ত্রীয় আলগোরিদিম, পারস্পরিক সম্পর্ক ক্ষয়, এবং কোয়ান্টাম অনেকগুলি শরীর সিস্টেম বিভাগের ফাংশন জটিল শূন্য অরামের হ্যারো, সাঈদ Mehraban এবং মেহেদী Soleimanifar দ্বারা
একটি পরিমাণ-বহু-কালীন ধ্রুপদী অ্যালগরিদম যেটি তাপমাত্রা সংক্রমণের স্থানের উপরে তাপমাত্রায় কোয়ান্টাম বহু-দেহের সিস্টেমগুলির বিভাজন ফাংশনটি অনুমান করে
উপস্থাপন করা হয়।
প্রশ্নের "" তবে বহুবর্ষের সময় নয় "সম্পর্কে এখানে খুব বেশি কিছু বলা যায় না। এমনকী সম্ভবত এটিও হতে পারে যে পূর্ববর্তী কাজের ইতিহাসের ভিত্তিতে একটি বহুপদী সময় অ্যালগরিদম পরে পাওয়া যাবে, নীচে দেখুন।
কীভাবে "পার্টিশন ফাংশনটি অনুমান করা যায়" আনুমানিক অ্যালগরিদমের সাথে সম্পর্কিত? পূর্ববর্তী কাজ (পৃষ্ঠা 11):
পার্টিশন ফাংশনটি অনুমান করার জন্য একটি সাম্প্রতিক ধারণাটি ভিন্ন পদ্ধতি রয়েছে যা এই কাজের ভিত্তি। এই পদ্ধতির ফলে পার্টিশন ফাংশনটিকে একটি উচ্চ-মাত্রিক বহুবর্ষ হিসাবে দেখা হয় এবং সংক্ষিপ্ততর টেলর সম্প্রসারণকে সমাধানটি একটি গুণগতমানের সহজ-সরল বিন্দুতে প্যারামিটারের অ-তুচ্ছ ব্যবস্থায় প্রসারিত করার জন্য ব্যবহার করা হয়। [বার16 এ] সূচনার পর থেকে, এই পদ্ধতিটি আবদ্ধ গ্রাফগুলিতে ফেরোম্যাগনেটিক এবং অ্যান্টিফেরোম্যাগনেটিক আইইং মডেল [এলএসএস 19 বি, পিআর 18] এর মতো বিভিন্ন আকর্ষণীয় সমস্যার জন্য নির্ধারক অ্যালগোরিদমগুলি ব্যবহার করার জন্য ব্যবহৃত হয়।
অন্তর্ভুক্ত
[এলএসএস ১৯ বি] জিংচেং লিউ, অ্যালিস্টায়ার সিনক্লেয়ার এবং পীযূষ শ্রীবাস্তব। আইজিং পার্টিশন ফাংশন: জিরোস এবং ডিটারমিনিস্টিক আনুমানিক। পরিসংখ্যান পদার্থবিজ্ঞানের জার্নাল, 174 (2): 287–315, 2019. আরএক্সিভি: 1704.06493
যা সম্পর্কিত কাজের উপর টিশ বিভাগে নিম্নলিখিতটি উল্লেখ করে:
কাজের সমান্তরাল লাইনে, বারভিনোক পার্টিশন ফাংশনের লোগারিদমের টেলারের সান্নিধ্যের অধ্যয়ন শুরু করেছিলেন, যার ফলে বিভিন্ন গণনা সমস্যা [6, 7, 9, 10] এর জন্য কোয়াশিপলিওনোমিয়াল সময় আনুমানিক আলগোরিদিমগুলির দিকে পরিচালিত হয়েছিল। সাম্প্রতিককালে, প্যাটেল এবং রেগসস [41] দেখিয়েছেন যে উত্সাহিত সাবগ্রাফার অঙ্ক হিসাবে রচনা করা যেতে পারে এমন বেশ কয়েকটি মডেলের জন্য, কেউ এই পদ্ধতির থেকে আসলে একটি এফপিটিএএস পেতে পারেন।
[৪১] ভি। প্যাটেল এবং জি। পার্টিশন ফাংশন এবং গ্রাফ পলিনোমিয়ালের জন্য নির্ধারিত বহুবর্ষ-সময়ের আনুমানিক অ্যালগরিদম। সিয়াম জে.কম্পুট।, 46 (6): 1893–1919, ডিসেম্বর। 2017. আরএক্সিভি: 1607.01167
উপসংহারে, "পার্টিশন ফাংশন অনুমান করা" আনুমানিক অ্যালগোরিদমগুলির সাথে ঘনিষ্ঠভাবে সম্পর্কিত, এবং বিভিন্ন গণনা সমস্যার জন্য কোয়াশিপলিনোমিয়াল টাইম সান্নিধ্যে অ্যালগরিদম রয়েছে এবং সেগুলির মধ্যে কয়েকটি এফপিটিএএস প্রাপ্ত হয়েছে। সুতরাং সামগ্রিকভাবে, পার্টিশন ফাংশন সম্পর্কিত এই শ্রেণীর সমস্যাগুলি উভয়ই quasipolynomial সময় আনুমানিক আলগোরিদিম উত্পাদন বলে মনে হয়, তবে প্রায়শই পরে উন্নতিগুলি বহুবর্ষের সময় অর্জন করে।