EUVIMEDSkopri EUVIMED
Video/Audio

Bioinformatics Approach to Cancer Prediction using Quantum Clustering Algorithm for Behavioral Similarity in Gene Expression

Shanu Das, Pritam Bhattacharjee, Kunal Das, Atanu Mondal

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.

AstrattSubjectsDettalji biblijografiċiCiteRelated studies

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)

Computational BiologyBreast NeoplasmsGene Expression ProfilingAlgorithmsNeoplasmsClustering AlgorithmsHumansFemaleCluster AnalysisClassification Algorithms

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}
}
Start for free →