Quantum annealing for enhanced feature selection in single-cell RNA sequencing data analysis

Area of Science:

• Computational Biology
• Quantum Computing
• Genomics

Background:

• Single-cell RNA sequencing (scRNA-seq) generates complex, high-dimensional data.
• Identifying key genes (features) is crucial for understanding cellular states and processes.
• Traditional feature selection methods face challenges with scRNA-seq data complexity and interpretability.

Purpose of the Study:

• To implement quantum annealing-empowered quadratic unconstrained binary optimization (QUBO) for feature selection in scRNA-seq data.
• To evaluate the effectiveness of QUBO in identifying biologically relevant genes.
• To compare QUBO's performance against traditional feature selection techniques.

Main Methods:

• Utilized quantum annealing to solve QUBO models for feature selection.
• Applied the method to scRNA-seq datasets from human cell differentiation and anticancer drug resistance studies.
• Analyzed gene expression patterns identified by QUBO.

Main Results:

• QUBO feature selection successfully identified genes associated with critical cell state transitions.
• Demonstrated effectiveness in pinpointing genes related to differentiation and drug resistance.
• Quantum annealing-QUBO revealed complex gene expression patterns potentially overlooked by conventional methods.

Conclusions:

• Quantum annealing-powered QUBO offers a powerful new approach for feature selection in scRNA-seq analysis.
• This method enhances the identification and interpretation of key genes driving cellular processes.
• The findings suggest quantum computing can significantly advance biological data analysis.