用于求解组合优化问题的量子计算方法

    公开(公告)号:CN120019395A

    公开(公告)日:2025-05-16

    申请号:CN202280100299.0

    申请日:2022-08-05

    Abstract: 提供了一种用于获得具有多个离散变量的问题的最优解的量子计算方法,其中该问题由代价函数表示,该方法包括:‑从该代价函数生成图结构,‑将该图结构划分为至少两个分离的子图结构,其中每个子图结构包括该多个变量的子集,‑将每个子图结构映射到表示为局部代价哈密顿量的局部代价函数,‑对于每个局部代价哈密顿量,使用量子处理设备确定与低于预定截止能量的能量相对应的所有本征态,其中该多个变量的该子集中的每个变量由该量子处理设备的量子比特表示,‑重组所确定的本征态,以及‑从所重组的本征态近似基态,其中该基态表示该最优解。

Patent Agency Ranking