Sudėtingumo klasė BQP, kuri reiškia „ribotos klaidos kvantinį polinominį laiką“, yra pagrindinė kvantinio sudėtingumo teorijos sąvoka. Tai yra sprendimų problemų, kurias gali išspręsti kvantinis kompiuteris daugianario laiku su ribota klaidos tikimybe, rinkinys. Norint suprasti BQP, pirmiausia svarbu suvokti klasikinį sudėtingumą