Genome assembly order determination method and system
By using a quantum computer to solve the gene fragment assembly problem using the Ising model, the problem of long processing times in classical computers was solved, enabling rapid splicing and efficient sorting of genome sequences.
WO2026113998A1PCT designated stage Publication Date: 2026-06-04BEIJING QBOSON QUANTUM TECH CO LTD
Patent Information
- Authority / Receiving Office
- WO · WO
- Patent Type
- Applications
- Current Assignee / Owner
- BEIJING QBOSON QUANTUM TECH CO LTD
- Filing Date
- 2025-11-17
- Publication Date
- 2026-06-04
AI Technical Summary
Technical Problem
Existing classical computers based on greedy algorithms are time-consuming and computationally resource-intensive in determining genome sequences, failing to meet the need for rapid genome sequence determination.
Method used
A quantum computer is used to optimize the global optimization function. By constructing the objective function and the occurrence-position constraint function, it is converted into the Ising model for solution to determine the assembly order of gene fragments.
Benefits of technology
It enables rapid assembly of genome sequences, avoids local optima, obtains gene fragment order that better reflects the ideal situation, and improves computational efficiency.
✦ Generated by Eureka AI based on patent content.
Smart Images
Figure CN2025135346_04062026_PF_FP_ABST
Abstract
Provided are a genome assembly order determination method and system. The gene fragment assembly order determination method comprises: constructing an objective function with an objective of maximizing an end overlapping length after all gene fragments are sorted and assembled; constructing an occurrence frequency-position constraint function under the constraints that all the gene fragments appear once in an assembled sequence and only one gene fragment is present at each sorting position of the assembled sequence; integrating the objective function and the occurrence frequency-position constraint function to obtain a global optimization function; and using a quantum computer to optimize and solve the global optimization function so as to obtain a solution result, and determining an assembly order of the gene fragments. The genome assembly order determination is characterized by using a function model equivalent to an Ising model, and a quantum computer that can solve the Ising model is used to perform solution, so as to determine the assembly order of gene fragments; and the advantage of the computing speed of the quantum computer is used to realize rapid solution of a gene fragment assembly problem.
Need to check novelty before this filing date? Find Prior Art