টাইম হায়ারার্কি উপপাদ্যের কোয়ান্টামের সমতুল্য কি আছে?


19

জটিলতা তত্ত্বের আমার প্রিয় উপপাদ্য হ'ল টাইম হায়ারার্কি উপপাদ্য। যাইহোক, এটি করা হয়েছিল 1965 সালে।

আমি তখন জানতে চেয়েছিলাম কোয়ান্টাম কম্পিউটিংয়ের জন্য অনুরূপ কিছু ছিল কিনা।

এছাড়াও, যদি না হয় তবে মানুষ / গোষ্ঠী কীভাবে এই দিকে কাজ করছে!


কোনওভাবে এই প্রশ্নটি অভিযোগের মতো মনে হচ্ছে এবং আমি এটি পছন্দ করি না।
সোসোশি ইটো

12
কিসের অভিযোগ?
জেলাহ 02

2
আকর্ষণীয়, তবে মনে হয় উত্তরটি নেই । আমি এখানে পড়েছি যে "অনুরূপ উপপাদগুলি সম্ভাব্য সময় বা কোয়ান্টাম সময়ের জন্য পরিচিত নয়।"
এমএস দৌস্তি

4
আমি মনে করি যে সুইওশি গুরুত্বপূর্ণ ফলাফলগুলিতে কাজ না করার কোয়ান্টাম গবেষকদের অভিযোগ হিসাবে আপনার শেষ বাক্যে বিস্মৃত চিহ্নটি ব্যাখ্যা করেছিলেন। আমি নিশ্চিত যে আপনি কেবল জিজ্ঞাসা করেই বোঝাতে চেয়েছিলেন যে লোকেরা কোনও প্রোব / কোয়ান্টাম হায়ারার্কি উপপাদ্যের দিকে কাজ করছে কিনা।
আলেসান্দ্রো কোসেন্টিনো

উত্তর:


15

টাইম হায়ারার্কি উপপাদ্যগুলির জন্য একটি সাম্প্রতিক উদ্ধৃতিটি হ'ল ডাইটার ভ্যান মেলকিবিক এবং কনস্ট্যান্টিন পারভেশেভ রচিত "জেনেরিক টাইম হায়ারার্কি ফর সেমেন্টিক মডেল উইথ অ্যাডভাইস" যা আপনি ডাইটারের ওয়েবপৃষ্ঠা থেকে পেতে পারেন। সেখানকার কৌশলগুলি কোয়ান্টাম অ্যালগরিদম সহ কম্পিউটারের "কোনও যুক্তিসঙ্গত" শব্দার্থক মডেলটির জন্য 1 বিট পরামর্শের সাথে একটি সময়ক্রমের শ্রেণিবিন্যাস দেয়।

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

সুতরাং উত্তরটি হল, শালীন শ্রেণিবিন্যাসের উপপাদ্যগুলি কোয়ান্টাম অ্যালগোরিদমগুলির জন্য পরিচিত যা হয় 1 বিট পরামর্শ পায় বা সমস্যাযুক্ত ইনপুট উপেক্ষা করার অনুমতি দেয়। এই ফলাফলগুলির জন্য কিছু কৌশল র্যান্ডমাইজড অ্যালগরিদমের বৈশিষ্ট্যের উপর নির্ভর করে। শ্রেণিবদ্ধ তাত্ত্বিকগুলির ক্ষেত্রে কোয়ান্টাম অ্যালগরিদমের বৈশিষ্ট্যগুলি ব্যবহার এবং ব্যবহার করা আকর্ষণীয় হবে।

কিছুটা সম্পর্কিত অঞ্চল যেখানে কোয়ান্টাম অ্যালগোরিদমের সাথে সম্পর্কিত ফলাফল রয়েছে সময় স্থান-নিচের সীমানার ক্ষেত্র। ডিয়েটার ভ্যান মেলকিবিকের একটি সমীক্ষা রয়েছে: "সন্তুষ্টি ও সম্পর্কিত সমস্যাগুলির জন্য লোয়ার সীমাগুলির একটি সমীক্ষা"।


19

উত্তর না হয়। সীমাবদ্ধ-ত্রুটিযুক্ত সম্ভাব্য বহুপদী সময় (যেমন, বিপিটিটাইম) এর জন্য আমাদের কাছে একটি সময়ক্রমক্রমিক উপপাদ্যও নেই। নির্বাহী এবং অ-নিরস্তকের সময়ক্রমক্রমের উপপাদাগুলির একটি তির্যক যুক্তি রয়েছে, যা শব্দার্থক শ্রেণীর জন্য কাজ করে বলে মনে হয় না। এই কারণেই আমাদের কাছে শব্দার্থক ক্লাসগুলির জন্য শক্তিশালী শ্রেণিবদ্ধ তত্ত্ব নেই।

আমি সর্বোত্তম ফলাফল সম্পর্কে অবগত হলাম 1 বিট পরামর্শের সাথে বিপিটিটাইমের একটি শ্রেণিবিন্যাসের উপপাদ্য: ফোর্তনু, এল; সান্থানাম, আর। (2004)। সম্ভাবনাময় বহু-কালীন সময়ের জন্য হায়ারার্কি উপপাদ্য

কোয়ান্টাম টাইম হায়ারার্কি উপপাদ্যে কাজ করা কোনও গ্রুপের কথা আমি জানি না। আমি অনুমান করব যে এটি কারণ এটি মনে হচ্ছে বিপিটাইম শ্রেণিবিন্যাস সমস্যাটি সহজ, সুতরাং গবেষকরা সেই সমস্যাটির পরিবর্তে আক্রমণ করবেন।

(কিছুটা সম্পর্কিত প্রশ্ন: সিপিথির উপর বিপিপি, বিকিউপি, বা কিউএমএ ? ম্যাথওভারফ্লো এবং সেমেন্টিক বনাম সিন্ট্যাকটিক কমপ্লেক্সেস ক্লাসে কি সিনট্যাকটিক বৈশিষ্ট্য রয়েছে? )


4

ননডেটেরিমিনটিক কোয়ান্টাম টাইম- এবং স্পেস-বন্ডেড ক্লাসগুলি সেগুলি যেখানে ভাষা কোয়ান্টাম টুরিং মেশিনগুলি ননজারো সম্ভাবনার সাথে সংশ্লিষ্ট সীমানার মধ্যে অপারেটিং দ্বারা গৃহীত স্ট্রিংগুলির সেট হয়।

" পোস্টলেশনের শক্তি প্রমাণ করার " বিভাগের 8-এ , আমরা দেখাই যে ননডেটেরিনিস্টিক কোয়ান্টাম সময় এবং স্থান-সীমাবদ্ধ শ্রেণীর জন্য শক্ত শ্রেণিবদ্ধতা বিদ্যমান।

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