一个正数的常数，"n"是输入的长度。
量子计算.演算法所使用量子位元的数目可以为输入大小的任何多项式。举例来说，因式分解"n"位元整数的演算法使用大约2'n'个量子位元（参考秀尔演算法）。一般状况之下，量子电脑的计算停止于量子测量上面。测量行为会导致量子位元塌缩到其中一个量子态上。我们可以说量子位元在经过运算之后，最终的测量会让他有极高的机会出现正确的答案。量子电脑受到许多瞩目，因为有许多问题已知在BQP内，但是一般认为在P之外（换句话说，使用量子电脑比起一般电脑，能大幅缩