QIP (complexity)

distillation） 量子線路 量子閾值定理（英语：Quantum threshold theorem） 量子互動多項式時間（英语：QIP (complexity)） 物理學的拓樸熵（英语：Topological entropy in physics） 托里奇碼（英语：Toric code）

接受的语言中。如果字符串属于系统接受的语言，证明者应当能够用较高的概率说服验证者，否则只能至多用较低的概率说服。 PSPACE也等价于量子复杂度类QIP。 如果所有PSPACE中的问题都可以多项式时间归约到某个问题，那么，这个问题可以被定义为PSPACE难。