量子科技中心_量科网

用量子计算机解决离散对数问题（DLP）是一项具有重要意义的根本性任务。除了Shor算法外，近年来许多研究人员提出了替代解决方案。然而受当前硬件条件限制，量子计算机能处理的DLP问题规模仍显不足。为突破这一局限，该研究团队提出一种分布式量子离散对数算法，可减少求解DLP所需的量子寄存器规模。具体而言，研究人员设计了一种分布式量子算法来判断解是否存在于给定集合中。基于此流程，该方法通过寻找包含解的集合交集来求解DLP问题。与Shor原始算法相比，该方案不仅减少了寄存器用量、提高了成功概率，还完全不需要量子通信。