NeuralCipher Research overview
The text below is the source article’s original abstract under a verified reuse license. cc by
MotivationNetwork motif identification (MI) problem aims to find topological patterns in biological networks. Identifying disjoint motifs is a computationally challenging problem using classical computers. Quantum computers enable solving high complexity problems which do not scale using classical computers. In this article, we develop the first quantum solution, called QOMIC (Quantum Optimization for Motif IdentifiCation), to the MI problem. QOMIC transforms the MI problem using a integer model, which serves as the foundation to develop our quantum solution. We develop and implement the quantum circuit to find motif locations in the given network using this model.ResultsOur experiments demonstrate that QOMIC outperforms the existing solutions developed for the classical computer, in term of motif counts. We also observe that QOMIC can efficiently find motifs in human regulatory networks associated with five neurodegenerative diseases: Alzheimer's, Parkinson's, Huntington's, Amyotrophic Lateral Sclerosis, and Motor Neurone Disease.Availability and implementationOur implementation can be found in https://github.com/ngominhhoang/Quantum-Motif-Identification.git.
Scientific assessment
Research question
Assess the question within the original study’s scope.
Methods & sample
Check the source article for study design and sample details.
Key findings
An editorially approved findings summary is not yet published for this record.
Limitations
Generalizability, bias and clinical meaning require separate assessment.
Methods, samples and clinical conclusions are not inferred from bibliographic metadata.