← 返回列表

基于光量子计算机的分子相似性计算方法和装置

申请号: CN202410251527.5
申请人: 北京玻色量子科技有限公司
申请日期: 2024/3/6

摘要文本

本发明属于药物设计技术领域,涉及一种基于光量子计算机的分子相似性计算方法和装置,包括:基于分子结构将需要计算分子相似性的两个分子分别转换为分子图,分子图的顶点表示该分子中的各个原子,分子图的边表示该分子中各个原子间的化学键连接;利用两个分子图构建冲突图,冲突图的顶点来源于两个分子图中的两两顶点间的匹配映射,冲突图的边来源于冲突图中各顶点间的判别结果;通过光量子计算机求解冲突图的最大加权独立子集并获得最大加权独立子集中冲突图的各个顶点的信息;通过最大加权独立子集中冲突图的各个顶点的信息计算两个分子的相似性。其解决了传统求解方式的求解速度慢,假阳性率高的缺点,有效提升了计算速度和准确率。 马 克 数 据 网

专利详细信息

项目 内容
专利名称 基于光量子计算机的分子相似性计算方法和装置
专利类型 发明申请
申请号 CN202410251527.5
申请日 2024/3/6
公告号 CN117828374A
公开日 2024/4/5
IPC主分类号 G06F18/22
权利人 北京玻色量子科技有限公司
发明人 文凯; 马寅; 曹崇育
地址 北京市朝阳区将台路5号院1号楼1层1019室

专利主权项内容

1.一种基于光量子计算机的分子相似性计算方法,其特征在于,包括以下步骤:基于分子结构将需要计算分子相似性的两个分子分别转换为分子图,其中,所述分子图的顶点表示该分子中的各个原子,所述分子图的边表示该分子中各个原子间的化学键连接;利用两个所述分子图构建冲突图,其中,所述冲突图的顶点来源于两个所述分子图中的两两顶点间的匹配映射,所述冲突图的边来源于所述冲突图中各顶点间的判别结果;通过光量子计算机求解所述冲突图的最大加权独立子集并获得所述最大加权独立子集中所述冲突图的各个顶点的信息;通过所述最大加权独立子集中所述冲突图的各个顶点的信息计算所述两个分子的相似性。