量子科技中心_量科网

该研究团队从数学角度重新审视有限阿贝尔隐藏子群问题（AHSP），并取得以下突破：首先，通过采用振幅放大技术，提出了针对有限AHSP的精确量子算法，该算法较先前精确算法更为简洁且适用于任意有限阿贝尔群；其次，利用中国剩余定理，设计出分布式精确量子算法，该方案所需量子比特数更少、量子查询复杂度更低且无需量子通信；进一步证明该分布式方法可推广至特定非阿贝尔群类别；最后，开发出具有更低查询复杂度的有限AHSP并行精确经典算法，即使在非并行执行条件下，所有节点总查询次数在温和条件下也不会超过原集中式算法。