量子科技中心_量科网

整数分解是网络安全和保密通信中至关重要的计算难题，其复杂性构成了现代公钥加密体系的基础。虽然Shor算法能在通用量子计算机上高效解决该问题，但近期设备需寻求替代方案。绝热分解算法及其数字化变体为NISQ时代提供了可行路径，但存在难以实现的高阶多体相互作用问题。该研究团队提出了一种改进的基于QAOA的分解方案，将相互作用哈密顿量简化为仅含二体项，显著降低了实验复杂度。数值模拟表明，该方法在8个量子比特以内的问题上，不但实现了与标准方案相当或更高的保真度，同时减少了量子资源需求并加速了收敛过程。研究人员分析了哈密顿量修改引入的保真度特征行为，还报告了采用替代成本函数定义的模拟结果——这些定义往往能获得更好的性能表现。