在纯态量子计算中，与经典计算相比，产生大量纠缠是加速计算所必需的。然而，混合态量子计算的例子是众所周知的，例如用一个量子比特（DQC1）模型进行确定性计算[Knill和Laflamme，物理学。修订稿。 81，5672（1998）]，其中纠缠最轻微，但据信会出现计算加速。关联而非纠缠被认为是混合态量子计算加速的必要因素。在这里，我们表明，通过算符Schmidt秩测量的相关性确实在DQC1电路中大量存在。这为通过一整套经典模拟算法排除DQC1的有效经典模拟提供了证据，从而加强了DQC1导致真正的量子计算加速的猜想。

• 收到日期：2006年11月14日

内政部：https://doi.org/10.103/PhysRevA.75.042310