Invention Grant
- Patent Title: Problem solving using quantum annealer, useful for example in sequencing, for instance nucleic acid sequencing
-
Application No.: US15846538Application Date: 2017-12-19
-
Publication No.: US11138511B2Publication Date: 2021-10-05
- Inventor: Sheir Yarkoni , Kelly T. R. Boothby , Adam Douglass
- Applicant: D-Wave Systems Inc.
- Applicant Address: CA Burnaby
- Assignee: D-Wave Systems Inc.
- Current Assignee: D-Wave Systems Inc.
- Current Assignee Address: CA Burnaby
- Agency: Cozen O'Connor
- Main IPC: G06N5/04
- IPC: G06N5/04 ; G06N10/00 ; G16B30/00 ; G16B40/00 ; G16B50/00 ; G06N5/00

Abstract:
Quantum annealers as analog or quantum processors can find paths in problem graphs embedded in a hardware graph of the processor, for example finding valid paths, shortest paths or longest paths. A set of input, for example nucleic acid reads, can be used to set up a graph with edges between nodes denoting overlap (i.e., common base pairs) between the reads with constraints applied to perform sequence alignment or sequencing of a nucleic acid (e.g., DNA) strand or sequence, finding a solution that has a ground state energy. At least a portion of the described approaches can be applied to other problems, for instance resource allocations problems, e.g., job scheduling problems, traveling salesperson problems, and other NP-complete problems.
Public/Granted literature
Information query