量子仮説検定の標本複雑度は、対称二元量子仮説検定では対数的に誤り確率の逆数に依存し、負対数フィデリティの逆数に反比例する。非対称二元量子仮説検定では、対数的に第二種誤り確率の逆数に依存し、量子相対エントロピーの逆数に反比例する。多元量子仮説検定では、下限と上限の間に対数的な違いがある。