多項式時間の量子コンピュータの能力は多項式時間のntmよりも低いと考えられている。