Kvant yaqinlashtirish optimallashtirish algoritmi kombinatoriy optimallashtirish muammolarining taxminiy yechimlarini yaratish uchun Edvard Farxi va Jefri Goldston tomonidan Massachusets Texnologiya Instituti nazariy fizika markazi, Kembrijda 2014 yilda taqdim etilgan. Algoritmni amalga oshiruvchi kvant aylanmasi unitar darvozalardan iborat bo'lib, ularning joylashuvi maksimal izlanayotgan maqsadli funksiyaning joylashuvi bo'ladi. Algoritm p ≥ 1 butun sonidan kelib chiqadi va p ko'paygan sari yaqinlashtirish sifati yaxshilanadi. Aylanmaning chuqurligi p marta (eng yomon holatda) cheklovlar soniga qarab chiziqli ravishda o'sadi. Mualliflar bu kvant algoritmi klassik algoritmlar erishishi mumkin bo'lgan kombinatoriy qidiruv muammolariga yechimlarni topish uchun ishlatilishiga ishonishadi.
spam fails_task lang_mismatch pii not_appropriate hate_speech sexual_content quality toxicity humor helpfulness creativity violence