Oct, 2018

小型量子计算机上的网络社区检测

TL;DR本研究提出了一种混合的量子局部搜索方法,它将经典计算机和小型量子设备相结合,以解决实际规模的网络社区检测问题,可以在硬件无关的情况下轻松扩展到新的量子计算机设备,并通过比较量子计算机的表现以及达到优化解,证明 QLS 在解决社区检测问题的质量和收敛迭代次数方面表现相似,并具有可比较于最先进求解器的解决方案的能力。