EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Quantum annealing-based clustering of single cell RNA-seq data

Michal Kubacki, Mahesan Niranjan

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

Computing MethodologiesQuantum TheoryRNA-SeqSequence Analysis, RNAAlgorithmsCluster AnalysisGene Expression Profiling

Stichwörter der Autor:innen

combinatorial optimizationdata clusteringquantum annealingscRNA-seq

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}
}
Kostenlos starten →