有切口的

量子伪纠缠 - DROPS

纠缠是一种量子资源，在某些方面类似于经典计算中的随机性。受 Gheorghiu 和 Hoban 最近研究的启发，我们定义了“伪纠缠”的概念，这是由有效构造的量子态集合所表现出的一种特性，这些量子态与最大纠缠的量子态没有区别。我们的构造依赖于量子伪随机态的概念——最初由 Ji、Liu 和 Song 定义——这些伪随机态是有效构造的状态，与（最大纠缠的）Haar 随机态没有区别。具体来说，我们给出了伪纠缠态的构造，其纠缠熵在每个切分上任意接近 log n，这是一个严格的界限，提供了计算与信息理论量子伪随机性之间的指数分离。我们讨论了该结果在矩阵积状态测试、纠缠提炼和 AdS/CFT 对应的复杂性中的应用。与该手稿的先前版本（arXiv：2211.00747v1）相比，该版本引入了一种新的伪随机状态构造，具有更简单的正确性证明，并且同时实现了所有切口的低纠缠技术上更强的结果。