含中间测量的 IQP 计算

我们考虑了 IQP 电路的计算模型（其所有计算步骤均为 $X$ 基对角门），并辅以中间 $X$ 基或 $Z$ 基测量。我们证明，若允许非自适应或自适应 $X$ 基测量，或允许非自适应 $Z$ 基测量，则计算能力与原始 IQP 模型相同；而采用自适应 $Z$ 基测量时，该模型变为量子通用。进一步，我们证明仅由 $CZ$ 门和自适应 $X$ 基测量构成的计算模型，其输入状态为来自集合 $\{ |+\rangle, |1\rangle,\frac{1}{\sqrt{2}}(|0\rangle+i|1\rangle), \frac{1}{\sqrt{2}}(|0\rangle+e^{i\pi/4}|1\rangle) \}$ 的单量子比特态的张量积，是量子通用的。与 IQP 和 PH 崩溃之间的关系不同，我们的所有结果在小加性实现误差下均明显稳定。