Quantum annealing-based clustering of single cell RNA-seq data
Briefings in Bioinformatics · 22.09.2023 · 24 (6)
DOI: 10.1093/bib/bbad377 ↗Kurz gefasst
Fachartikel in der Zeitschrift Briefings in Bioinformatics, online erschienen am 24.10.2023. Verfasst von Michal Kubacki und 1 weiteren Autor:innen. Beteiligte Einrichtung: Faculty of Engineering and Physical Sciences, University of Southampton. Hauptthemen laut MEDLINE: Computing Methodologies, Quantum Theory. Die Arbeit wurde bisher 9-mal zitiert (Crossref) und nennt 21 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Engineering and Physical Sciences Research Council.
Abstract (Originalsprache)
Cluster analysis is a crucial stage in the analysis and interpretation of single-cell gene expression (scRNA-seq) data. It is an inherently ill-posed problem whose solutions depend heavily on hyper-parameter and algorithmic choice. The popular approach of K-means clustering, for example, depends heavily on the choice of K and the convergence of the expectation-maximization algorithm to local minima of the objective. Exhaustive search of the space for multiple good quality solutions is known to be a complex problem. Here, we show that quantum computing offers a solution to exploring the cost function of clustering by quantum annealing, implemented on a quantum computing facility offered by D-Wave [1]. Out formulation extracts minimum vertex cover of an affinity graph to sub-sample the cell population and quantum annealing to optimise the cost function. A distribution of low-energy solutions can thus be extracted, offering alternate hypotheses about how genes group together in their space of expressions.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Faculty of Engineering and Physical Sciences, University of Southampton.
Förderung
- Engineering and Physical Sciences Research Council
Zitieren
APA
Kubacki, M., & Niranjan, M. (2023). Quantum annealing-based clustering of single cell RNA-seq data. Briefings in Bioinformatics, 24(6). https://doi.org/10.1093/bib/bbad377
Vancouver
Kubacki M, Niranjan M. Quantum annealing-based clustering of single cell RNA-seq data. Briefings in Bioinformatics. 2023;24(6). doi:10.1093/bib/bbad377
BibTeX
@article{Kubacki2023,
author = {Kubacki, Michal and Niranjan, Mahesan},
title = {Quantum annealing-based clustering of single cell RNA-seq data},
journal = {Briefings in Bioinformatics},
year = {2023},
volume = {24},
number = {6},
doi = {10.1093/bib/bbad377}
}
EUVIMED