Definicja nie uwzględnia konkretnych kosztów sprzętowych, liczby odpornych na błędy kubitów ani stałych ukrytych w notacji asymptotycznej.
Definicja mały|Sfera Blocha – geometryczna reprezentacja stanu kubitu, podstawowej jednostki informacji w obliczeniach kwantowych Algorytm BQP (1 przebieg) Poprawna odpowiedź / uzyskana tak nie tak ≥ 2/3 ≤ 1/3 nie ≤ 1/3 ≥ 2/3 Algorytm BQP (k przebiegów) Poprawna odpowiedź / uzyskana tak nie tak nie dla pewnej stałej c > 0 Formalnie BQP można definiować jako klasę języków dla których istnieje wielomianowo jednolita rodzina obwodów kwantowych działających na wejściach długości taka że obwód kończy się pomiarem dającym jeden bit odpowiedzi. Jeżeli to akceptuje z prawdopodobieństwem co najmniej Jeżeli to odrzuca z prawdopodobieństwem co najmniej .