Definicja klasy nie zależy przy tym od wyboru skończonego uniwersalnego zestawu elementarnych bramek kwantowych. W literaturze używa się na przykład zestawu bramki Hadamarda, bramki CNOT i bramki T. Uniwersalny obliczeniowo jest również zestaw złożony z bramki Hadamarda i bramki Toffoliego, mimo że wszystkie generowane przez niego amplitudy są liczbami rzeczywistymi. Z argumentu zliczającego wynika zarazem, że istnieją przekształcenia unitarne wymagające do realizacji wykładniczo wielu bramek elementarnych.
Stała w definicji nie ma szczególnego znaczenia. Jeżeli algorytm ma prawdopodobieństwo sukcesu oddzielone od niezerową stałą, można uruchomić go wielokrotnie niezależnie i przyjąć odpowiedź większościową, zmniejszając błąd wykładniczo względem liczby powtórzeń. Dlatego ta sama klasa powstaje przy wielu innych stałych progach błędu, o ile są one odseparowane od losowego zgadywania.
Relacje z innymi klasami mały|Znane zawierania klas probabilistycznych i kwantowych: Nie wiadomo, czy większość z tych zawierań jest właściwa (ścisła). Dla czytelności pominięto część klas pośrednich, m.in.