量子科技中心_量科网

该研究团队为量子随机预言机模型中的安全博弈提出了更严格的提升定理。其核心成果基于一种创新的“测量-重编程”框架，该工作称之为相干重编程技术。该框架为查询复杂度问题提供了更严格的提升定理，且仅需经典计算方法进行论证。 作为该提升定理的直接应用，研究人员首先实现了平均情况下的量子直积定理——这一工具可有效判定多实例安全博弈的求解难度。基于此，该团队以简洁方式推导出多种安全博弈的困难性，包括：（i）加盐博弈的非均匀困难性；（ii）特定密码学任务的困难性（如多实例版本的单向性与抗碰撞性）；（iii）其他众多博弈在均匀或非均匀条件下的困难性。