量子科技中心_量科网

该研究团队对EFI（不可伪造的纠缠态对）进行了元复杂性刻画，这类量子态被认为是量子密码学中的“最小”原语（且等价于量子承诺）。具体而言，研究人员证明EFI对的存在性等价于：存在一个非均匀可采样的纯态分布，使得在给定单拷贝量子态时，估算某个类柯尔莫哥洛夫复杂度度量成为困难问题。证明过程中的关键技术步骤（可能具有独立学术价值）在于揭示EFI对的存在性与非均匀单拷贝安全伪随机态生成器（nu 1-PRS）的存在性等价。作为推论，该工作给出了一种更简洁的通用EFI对构造方案。