使用光学量子计算机缓解可再生能源特征聚类中的“维度灾难”问题

可再生能源曲线传统聚类问题通常被表述为一种组合优化问题,其在经典计算机上会遭遇“维度灾难”。为解决这一难题,该研究团队首次提出了一种基于核函数的量子聚类方法。具体而言,该方法将具有最小组内距离的曲线间核函数相似度编码为伊辛模型哈密顿量的基态形式,从而将这一NP难问题重构为二次无约束二进制优化(QUBO)问题。相干伊辛机能够自然求解该问题,其性能较经典计算机有显著提升。真实光学量子计算机的测试结果验证了所提方法的有效性,同时证实了该方法解决NP难聚类问题中维度灾难的能力。

量科快讯