量子科技中心_量科网

本文探讨了在任意图中寻找最稠密k顶点子图的问题。该问题属于NP难问题，在社交网络分析、欺诈检测、推荐系统和生物信息学等领域具有重要应用。该团队提出两种量子方法解决该问题：将其转化为二次无约束二元优化（QUBO）问题，以及采用Grover量子搜索算法。针对后一种方法，该工作利用Dicke态和量子傅里叶变换实现边计数，给出了显式的基于门电路的Oracle电路。数值模拟表明，该方法相较于经典暴力搜索实现了二次加速。