← 返回列表
基因组组装方法、基因组组装装置、存储介质和设备
申请人信息
- 申请人:深圳量旋科技有限公司; 深圳华大生命科学研究院
- 申请人地址:518000 广东省深圳市福田区福保街道福保社区市花路创凌通科技大厦A座五层508-509室
- 发明人: 深圳量旋科技有限公司; 深圳华大生命科学研究院
专利详细信息
| 项目 | 内容 |
|---|---|
| 专利名称 | 基因组组装方法、基因组组装装置、存储介质和设备 |
| 专利类型 | 发明申请 |
| 申请号 | CN202310267687.4 |
| 申请日 | 2023/3/14 |
| 公告号 | CN117457067A |
| 公开日 | 2024/1/26 |
| IPC主分类号 | G16B20/20 |
| 权利人 | 深圳量旋科技有限公司; 深圳华大生命科学研究院 |
| 发明人 | 林跃锋; 黄俊翰; 方旌锴; 范高铭; 冯冠儒; 郭聪; 项金根; 孟铁军; 张勇; 黎宇翔 |
| 地址 | 广东省深圳市福田区福保街道福保社区市花路创凌通科技大厦A座五层508-509室; 广东省深圳市盐田区北山工业区综合楼 |
摘要文本
深圳量旋科技有限公司; 深圳华大生命科学研究院取得“一种透气窗帘布”专利技术，本发明公开了一种基因组组装方法、基因组组装装置、存储介质和计算机设备。基因组组装方法包括：根据待测序基因组构建有向有环图；根据有向有环图构建得到组合优化问题的无约束条件的目标函数；根据无约束条件的目标函数构建得到哈密顿量；利用量子变分算法获得所述哈密顿量的最优本征值及其对应最优本征态；根据所述最优本征态获得所述有向有环图中最优组装路径。该方法充分利用了量子的叠加性和纠缠性，有利于解决高通量基因测序过程中计算资源消耗过大的问题。同时，该方法充分考虑了重复基因片段的情况，有利于解决实际操作中因存在基因重复片段而不能正确进行基因组组装的棘手问题。
专利主权项内容
1.一种基因组组装方法，其特征在于，所述基因组组装方法包括：根据待测序基因组构建有向有环图；根据所述有向有环图构建得到组合优化问题的无约束条件的目标函数；根据所述无约束条件的目标函数构建得到哈密顿量；利用量子变分算法获得所述哈密顿量的最优本征值及其对应最优本征态；根据所述最优本征态获得所述有向有环图中最优组装路径。 数据由马 克 团 队整理