量子科技中心_量科网

如何用量子计算机检测量子态的纠缠结构？Bouland等人（2024年）近期提出一种算法，在给定量子态的多个输入副本时，可发现“隐藏分割”——即量子比特寄存器完全解纠缠的划分方式。该研究团队的解决方案基于将分割转化为对称性，这种对称性可通过肖尔型量子算法（针对隐藏子群问题）检测，即隐藏分割算法。本文推导出能发现“近似对称性”（弱纠缠量子比特寄存器）的启发式方法，从而将这一强大构想拓展至更广泛的问题领域。我们的核心贡献在于严格建立了隐藏分割算法输出分布与衡量分割质量的奖励函数之间的关联。这意味着减少原始隐藏分割算法中的态副本数量后，仍可从测量样本中提取弱纠缠模式。该工作认为，这些见解是将隐藏子群问题的量子算法应用于密码学之外领域的重要一步。