一种基于FPGA的加速量子启发式求解方法及其装置

    公开(公告)号:CN116341286B

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

    申请号:CN202310586541.6

    申请日:2023-05-24

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

    一种基于FPGA的加速量子启发式求解方法及其装置

    公开(公告)号:CN116341286A

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

    申请号:CN202310586541.6

    申请日:2023-05-24

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

    天体着陆机构
    3.
    发明公开

    公开(公告)号:CN113071715A

    公开(公告)日:2021-07-06

    申请号:CN202110488683.X

    申请日:2021-04-30

    Abstract: 本发明公开了一种天体着陆机构,包括:主节点部,搭载有主发动机以及第一电机。多个副节点部,各副节点部搭载有着陆腿。多个连接部,各连接部分别将各副节点部连接到主节点部。主发动机驱动天体着陆机构升降。第一电机驱动多个副节点部以使其相对主节点部转动。连接部在与主节点部连接的第一端部以及与副节点部连接的第二端部中,至少其中一个设置为可多自由度运动。在天体着陆机构着陆时,多个副节点部以相同或者不同的姿态着陆,并且通过着陆腿着陆到小天体上。根据本发明的天体着陆机构,能够一定程度上抑制着陆时的弹跳,从而更加稳健地着陆。

    天体着陆机构
    4.
    发明授权

    公开(公告)号:CN113071715B

    公开(公告)日:2022-06-10

    申请号:CN202110488683.X

    申请日:2021-04-30

    Abstract: 本发明公开了一种天体着陆机构,包括:主节点部,搭载有主发动机以及第一电机。多个副节点部,各副节点部搭载有着陆腿。多个连接部,各连接部分别将各副节点部连接到主节点部。主发动机驱动天体着陆机构升降。第一电机驱动多个副节点部以使其相对主节点部转动。连接部在与主节点部连接的第一端部以及与副节点部连接的第二端部中,至少其中一个设置为可多自由度运动。在天体着陆机构着陆时,多个副节点部以相同或者不同的姿态着陆,并且通过着陆腿着陆到小天体上。根据本发明的天体着陆机构,能够一定程度上抑制着陆时的弹跳,从而更加稳健地着陆。

Patent Agency Ranking