Shor algoritmi - bu butun sonlarni faktorlashtirish uchun kvant-kompyuter algoritmi. U kvant kompyuteri ustida polilogarithmik (subpolinom) vaqtda ishlaydi, hozirda butun sonlarni faktorlashtirish uchun polinomli vaqtdagi klassik algoritm mavjud emas va bunday algoritm mavjudligi noma'lum. Shor algoritmi klassik kompyuterda ishlay olmaydi, chunki u bitlar emas, balki kvant bitlari (kubitlar) ustida ishlaydi. Abstrakt ravishda, kvant bitlari ikki holatning superpozitsiyasida bo'lishi mumkin - ular o'lchanganida har ikkala holatni ham qabul qilishlari mumkin. Bundan farqli o'laroq, klassik bitlar har qanday vaqtda o'zlarining ikkita mumkin bo'lgan holatlaridan birini qabul qilishlari mumkin. Kubitning bu xususiyati kvant kompyuterlariga bir nechta nuqtada funksiyalarni bir vaqtning o'
spam fails_task lang_mismatch pii not_appropriate hate_speech sexual_content quality toxicity humor helpfulness creativity violence