单比特量子信息的能力

在标准量子计算中，初态是纯态，答案由在计算基上对某些比特进行测量来确定。如果初态是高度混合态，且答案由以有界灵敏度测量第一比特上 $\sigma_z$ 的期望值来确定，能完成什么？这是高温系综量子计算中的情形。我们表明在该模型中可以执行有趣的物理模拟，它们没有已知的高效经典算法，尽管该模型弱于存在预言机时的标准量子计算。