公开(公告)号：CN116341286B

公开(公告)日：2023-08-25

申请号：CN202310586541.6

申请日：2023-05-24

Applicant: 哈尔滨工业大学(深圳)(哈尔滨工业大学深圳科技创新研究院)

Inventor： 苗子博 ,  刘梓璇 ,  潘宇 ,  崔巍

IPC: G06F30/20 ,  G06N10/60 ,  G06F111/08 ,  G06F119/12 ,  G06F111/04 ,  G06F119/08

Abstract: 本发明涉及一种基于FPGA的加速量子启发式求解方法及其装置，所述方法包括：对待解决的优化问题映射到二维伊辛模型；计算所述伊辛模型在原状态的哈密顿量；更新所述二维伊辛模型的自旋子到待确认状态，计算所述伊辛模型在待确认状态的哈密顿量；计算所述伊辛模型在待确认状态的哈密顿量与在原状态的哈密顿量的差值；判决是否把所述伊辛模型从原状态转换为新状态；重复退火步骤，直到所述二维伊辛模型达到预设的结束条件，此时所述二维伊辛模型的所有自旋子状态为优化问题的最优解。本发明将FPGA具备的并行性与量子启发式算法有机结合，实现对量子启发式算法的加速，得到组合优化问题加速求解器。

公开(公告)号：CN116341286A

公开(公告)日：2023-06-27

申请号：CN202310586541.6

申请日：2023-05-24

Applicant: 哈尔滨工业大学(深圳)(哈尔滨工业大学深圳科技创新研究院)

Inventor： 苗子博 ,  刘梓璇 ,  潘宇 ,  崔巍

IPC: G06F30/20 ,  G06N10/60 ,  G06F111/08 ,  G06F119/12 ,  G06F111/04 ,  G06F119/08

Abstract: 本发明涉及一种基于FPGA的加速量子启发式求解方法及其装置，所述方法包括：对待解决的优化问题映射到二维伊辛模型；计算所述伊辛模型在原状态的哈密顿量；更新所述二维伊辛模型的自旋子到待确认状态，计算所述伊辛模型在待确认状态的哈密顿量；计算所述伊辛模型在待确认状态的哈密顿量与在原状态的哈密顿量的差值；判决是否把所述伊辛模型从原状态转换为新状态；重复退火步骤，直到所述二维伊辛模型达到预设的结束条件，此时所述二维伊辛模型的所有自旋子状态为优化问题的最优解。本发明将FPGA具备的并行性与量子启发式算法有机结合，实现对量子启发式算法的加速，得到组合优化问题加速求解器。