رده پیچیدگی EQP
در نظریه پیچیدگی رایانشی، زمان چند جمله‌ای دقیق کوانتومی (EQP یا گاهی QP) رده‌ای از مسائل تصمیم است که توسط رایانه کوانتومی بدون هیچ احتمال خطایی در بدترین حالت، در زمان چند جمله‌ای قابل تصمیم‌گیری است. در واقع این نمونه، نمونه کوانتومی رده کلاس P است. در مقابل این رده، رده رایانش کوانتومی با خطای کران‌دار (BQP) قرار دارد که مسائل تصمیم را توسط رایانه کوانتومی در زمان چند جمله‌ای حل می‌کند، اما ممکن است پاسخ آن‌ها همواره صحیح نباشد.
در تعریف دقیق EQP، هر زبانی که توسط یک ماشین تورینگ کوانتومی (QTM) محاسبه‌پذیر باشد و با تعدادی متناهی از دروازه‌ها که دامنه نوسان آن‌ها در زمان چند جمله‌ای قابل اندازه‌گیری باشد در این رده قرار می‌گیرد.
منابع[ویرایش]
This article "رده پیچیدگی EQP" is from Wikipedia. The list of its authors can be seen in its historical and/or the page Edithistory:رده پیچیدگی EQP. Articles copied from Draft Namespace on Wikipedia could be seen on the Draft Namespace of Wikipedia and not main one.
