作为一类概率问题，BQP 是BPP（“有界误差，概率，多项式时间”）的量子对应物，BPP（“有界误差，概率，多项式时间”）是一类可以由具有有限误差的多项式时间概率图灵机解决的问题。
可以由具有有界误差的量子计算机有效解决的一类问题称为BQP，意思是“有界误差，量子，多项式时间”。更正式地说，BQP 是一类可以由多项式时间量子图灵机解决的问题，错误概率最多为 1/3。作为一类概率问题，BQP 是BPP（“有界误差，概率，多项式时间”）的量子对应物，BPP（“有界误差，概率，多项式时间”）是一类可以由具有有限误差的多项式时间概率图灵机解决的问题。 众所周知，BPP⊆BQP和广泛怀疑 BQP⊊BPP，这直观地意味着量子计算机在时间复杂度方面比经典计算机更强大。