量子科技中心_量科网

近期，Dunjko等人（《物理评论快报》，2018年）提出了一种利用小规模量子计算机加速求解3-可满足性问题的算法。本文设计了一种用于解决K-可满足性问题的分布式量子-经典混合算法。在资源受限条件下，该算法实现了指数时间复杂度核心项的显著加速。所提出的算法是对Dunjko等人算法的推广。相较于原算法，该研究团队设计的算法所需量子比特数更少。更重要的是，该算法无需依赖任何量子通信。