Computational Cryptography from Pseudoentanglement
该论文研究量子信息理论与计算密码学的交叉地带，核心问题是：伪纠缠（pseudoentanglement）这一源自计算纠缠理论的资源，能否以及如何转化为密码学意义上的计算困难性。研究背景有两个并行脉络：一是伪纠缠与计算纠缠理论的提出，引发了计
#pseudoentanglement
共收录 2 条相关情报。
← 返回所有主题Pseudoentanglement in constant depth: How trivial states can have non-trivial entanglement structure
本文作者构造了一族二维局域、常数深度的量子电路，其输出的量子态在指定切割面上的纠缠熵无法在量子多项式时间内估计。与之前认为伪纠缠态需要伪随机性不同，常数深度量子电路可以通过多项式数量的量子样本学习得到，因此作者构造的伪纠缠态本质上是公钥的而