一种基于相干伊辛机的蛋白质结构对齐方法及装置

本发明提供一种蛋白质结构对齐方法及装置，所述方法包括：首先，获取需要对齐的两个蛋白质文件；接着，针对每个蛋白质文件，确定对应的接触对集合；之后根据两个接触对集合，生成二维网格图，在其中能形成有效对齐的网格顶点之间建立连接边；然后利用相干伊辛机系统，对所述二维网格图表示的解空间进行搜索，求解哈密顿量H的基态；最后根据所述哈密顿量H的基态生成蛋白质结构对齐图。本发明提供的蛋白质结构对齐方法，能系统性地搜索所有可能的对齐方案，确保找到的解是全局最优的。此外，本发明基于相干伊辛机系统，其计算过程具有内在的并行性，可以更快速地探索解空间，特别适用于处理蛋白质对齐问题中的大规模并行配对问题。