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

Area of Science:

• Computational Biology
• Quantum Computing Applications
• Bioinformatics

Background:

• Single-cell RNA sequencing (scRNA-seq) data analysis relies heavily on cluster analysis for interpretation.
• Traditional clustering methods like K-means are sensitive to hyper-parameter choices and can converge to local optima.
• Exploring the full solution space for optimal clustering in scRNA-seq data is computationally challenging.

Purpose of the Study:

• To investigate the application of quantum computing, specifically quantum annealing, for enhanced cluster analysis of scRNA-seq data.
• To address the ill-posed nature of clustering by exploring a distribution of low-energy solutions.
• To offer alternative hypotheses for gene grouping based on expression patterns.

Main Methods:

• Formulation of the clustering problem as finding the minimum vertex cover of an affinity graph.
• Sub-sampling of the cell population using the minimum vertex cover approach.
• Optimization of the clustering cost function using quantum annealing on a D-Wave quantum computing facility.

Main Results:

• Demonstration of quantum annealing's capability to explore the cost function landscape for clustering.
• Extraction of a distribution of low-energy solutions, representing potential clustering outcomes.
• Identification of alternate hypotheses for gene co-expression patterns within the scRNA-seq data.

Conclusions:

• Quantum computing, via quantum annealing, provides a powerful new paradigm for tackling complex clustering problems in scRNA-seq data analysis.
• This approach offers a more comprehensive exploration of potential solutions compared to classical methods.
• The method facilitates the discovery of novel biological insights by revealing diverse gene expression groupings.