WikiDer > EQP (murakkablik) - Vikipediya
EQP (complexity) - Wikipedia
Yilda hisoblash murakkabligi nazariyasi, EQP (ba'zan chaqiriladi QP), aniq kvant polinomiya vaqtini anglatadi, ning sinfidir qaror bilan bog'liq muammolar a tomonidan hal etiladigan kvantli kompyuter bu to'g'ri javobni 1 ehtimollik bilan chiqaradi va ishlaydi polinom vaqti. Bu murakkablik sinfining kvant analogidirP.
Boshqacha qilib aytganda, mavjud algoritm kvantli kompyuter uchun (a kvant algoritmi) qaror muammosini to'liq hal qiladigan va polinom vaqtida ishlashga kafolat beradigan.
Adabiyotlar
| Umumiy |  | ||||||||
|---|---|---|---|---|---|---|---|---|---|
| Teoremalar | |||||||||
| Kvant aloqa | |||||||||
| Kvant algoritmlari | |||||||||
| Kvant murakkablik nazariyasi | |||||||||
| Kvant hisoblash modellari | |||||||||
| Kvant xatolarni tuzatish | |||||||||
| Jismoniy amalga oshirish |
| ||||||||
| Dasturiy ta'minot | |||||||||
| |||||||||
