Bioinformatics Approach to Cancer Prediction using Quantum Clustering Algorithm for Behavioral Similarity in Gene Expression
Journal of Visualized Experiments · 2026
DOI: 10.3791/68890 ↗At a glance
Video/Audio in Journal of Visualized Experiments, 2026. Written by Shanu Das and 3 co-authors. Institution: Naba Barrackpore Prafulla Chandra Mahavidyalaya. Major MEDLINE topics: Computational Biology, Breast Neoplasms, Gene Expression Profiling, Algorithms. Cited 1 times so far (Crossref); 31 references.
Abstract (original language)
This study introduces a Hybrid Quantum K-Means Clustering Algorithm with automatic cluster detection for classifying cancerous and non-cancerous gene expression data. The method employs Quantum Multi-Feature Mapping for state encoding, Swap Test-based quantum distance estimation, and Quantum Gradient-Based Optimization to dynamically identify the optimal number of clusters by minimizing intra-cluster variance. Initial centroids are selected through a probability-proportional distance strategy, improving stability and accuracy. Applied to breast cancer datasets, the approach surpasses the existing quantum K-Means algorithm, achieving a Silhouette Score of 0.641 (compared to 0.601), a Calinski-Harabasz Index of 766.57 (compared to 617.65), and a Davies-Bouldin Index of 0.659 (compared to 0.704). These results indicate superior cluster compactness and separation. Although the proposed algorithm exhibits slightly higher time complexity O (N×Kmax×Mobs) due to iterative optimization, it significantly outperforms predefined-K quantum K-Means in clustering accuracy, error reduction, and practical feasibility. Its efficiency in handling high-dimensional data and resilience to quantum noise highlights its potential for real-world bioinformatics applications, particularly in cancer classification using gene expression profiles.
Subjects
MeSH terms (MEDLINE)
Authors and institutions
- Naba Barrackpore Prafulla Chandra Mahavidyalaya.
- School of Electronics Engineering (SENSE), Vellore Institute of Technology (VIT), Chennai; pritam.bhattacharjee@vit.ac.in.
- Acharya Prafulla Chandra College.
- Ramakrishna Mission Vidyamandira.
Cite
APA
Das, S., Bhattacharjee, P., Das, K., & Mondal, A. (2026). Bioinformatics Approach to Cancer Prediction using Quantum Clustering Algorithm for Behavioral Similarity in Gene Expression. Journal of Visualized Experiments. https://doi.org/10.3791/68890
Vancouver
Das S, Bhattacharjee P, Das K, Mondal A. Bioinformatics Approach to Cancer Prediction using Quantum Clustering Algorithm for Behavioral Similarity in Gene Expression. Journal of Visualized Experiments. 2026. doi:10.3791/68890
BibTeX
@article{Das2026,
author = {Das, Shanu and Bhattacharjee, Pritam and Das, Kunal and Mondal, Atanu},
title = {Bioinformatics Approach to Cancer Prediction using Quantum Clustering Algorithm for Behavioral Similarity in Gene Expression},
journal = {Journal of Visualized Experiments},
year = {2026},
doi = {10.3791/68890}
}
EUVIMED