量子科技中心_量科网

压缩预言机技术是量子密码分析领域引入的最新方法，用于证明量子查询下界。由于该技术能便捷地将经典下界直觉迁移至量子场景，自问世以来已获得大量应用。此前主流量子查询下界方法包括多项式法、对手法及乘法对手法，其相对优势已有明确认知。该工作通过证明压缩预言机技术是乘法对手法的特例，将其纳入现有方法体系框架。为实现此目标，研究人员引入乘法对手法的简化约束版本——MLADV方法，该方法既能保持捕获多项式法的能力并呈现强直积定理，又显著简化了推理论证过程。研究证实压缩预言机技术同样可被MLADV方法捕获，这使得MLADV方法有望成为当前将压缩预言机技术扩展至非乘积分布研究的重要方向。