Reproducible quantum clustering for single-cell transcriptome atlases
Organizations: Data Science and AI Innovation Laboratory, Baylor University, Waco, Texas 76798, USA.
Abstract
Current single-cell clustering pipelines discard most genes and can yield inconsistent clusters across random seeds. We introduce KQE-2, a training-free hybrid quantum-classical framework for reproducible whole-transcriptome clustering. KQE-2 maps cells into entanglement-free quantum states, enabling exact feature evaluation on classical hardware and direct checks on a quantum processor. Theoretically, we prove that removing entanglement is necessary and sufficient to bound single-qubit feature variance locally. Practically, while retraining scVI shifted 14% of cells and altered rare-type markers and drug targets, KQE-2 delivered identical biology across runs. On standard highly variable genes, the quantum encoding alone raised accuracy on a developing cortex from 0.61 to 0.79. KQE-2 scales to 11.4 million nuclei on one server, outperforming the compared methods on eight of ten complete atlases (and within the best method's run-to-run range on two), and leads on six even under standard downstream clustering.
Figures & tables
| Atlas | cells | scanpy | Seurat | scVI | scGPT | KQE-2 | KQE-2 + Q-PSC | Margin |
| Zebrafish | 1,120,336 | 0.620 | 0.671 | 0.655 (0.654) | n.a. | 0.706 | 0.711 | |
| Tabula Sapiens | 1,136,180 | 0.645 | n.r. a | 0.658 (0.655) | 0.708 (0.705) | 0.725 | 0.750 | |
| Fetal | 978,128 | 0.686 | 0.716 | 0.717 (0.716) | 0.733 (0.729) | 0.750 | 0.821 | |
| Optic nerve | 959,629 | 0.753 | 0.749 | 0.769 (0.757) | 0.721 (0.713) | 0.786 | 0.810 | |
| Siletti non-neuronal | 888,263 | 0.807 | 0.832 | 0.908 (0.847) | 0.810 (0.777) | 0.925 | 0.963 | |
| Developing cortex | 693,544 | 0.557 | 0.546 | 0.528 (0.515) | 0.561 (0.524) | 0.730 | n.u. |
| KQE-2 | scGPT | scVI | scanpy, Seurat | Dedicated methods | |
|---|---|---|---|---|---|
| Organism | human, mouse, zebrafish | human only (whole-human checkpoint) | any, retrained per atlas | any | any |
| Assay | 10x 3 ′ and 5 ′ , sci-RNA-seq3, Smart-seq; cells and nuclei | set by pretraining | any | any | any |
| Scale | 0.61 to 11.4 million cells, one server | 29 to 39 min per atlas for the embedding | retrained on every atlas; one run on 2.86 million nuclei | scanpy runs; Seurat cannot read matrices above nonzeros | 146,598 cells not completed in 3 h and 150 GB |
| Genes | whole transcriptome | 1,200 sampled per cell | 2,000 HVGs; the whole transcriptome lowers the accuracy (0.908 to 0.771) | 2,000 HVGs | 2,000 to 4,000 HVGs |
| Training | none | pretrained; four atlases predate the snapshot | retrained for every atlas | none | trained on every dataset |
| Same result on rerun | yes, bit for bit | no (ARI 0.63 between embeddings) | no (ARI 0.58 to 0.75 between seeds) | yes with a fixed Leiden seed; HVG selection removes the same markers each time | no (random initialization) |
| Graph built from | Developing cortex ( ) | Siletti ( ) |
|---|---|---|
| scanpy principal components | 0.600 (0.598–0.601) | 0.810 (0.801–0.823) |
| Whitened scores | 0.188 (0.172–0.199) | 0.815 (0.773–0.869) |
| Quantum-state fidelity | 0.485 (0.181–0.638) | 0.925 (0.925–0.926) |
| Bloch vectors | 0.678 (0.637–0.758) | 0.932 (0.927–0.941) |
| All features of the encoding | 0.766 (0.766–0.766) | 0.935 (0.935–0.935) |
| a AMI over atlases | ||||
|---|---|---|---|---|
| Comparison | atlases | mean margin | atlases higher | |
| Best other method | 10 | 8 (2 within range) | 0.0049 | |
| scanpy | 10 | 9 | 0.0020 | |
| Seurat | 5 | 5 | 0.031 | |
| scVI | 10 | 9 | 0.0020 | |
| scGPT | 6 | 6 | 0.016 | |
| Embedding | (%MT) | (counts) | Clusters | MT ratio | AMI |
|---|---|---|---|---|---|
| scanpy (2,000 HVGs) | 0.68 | 0.56 | 3 | 8.16 | 0.801 |
| scanpy, no MT genes | 0.14 | 0.55 | 3 | 1.42 | 0.838 |
| Scores, IDF, unwhitened | 0.73 | 0.99 | 2 | 0.23 | 0.797 |
| Scores, IDF, whitened | 0.73 | 0.99 | 1 | – | 0.803 |
| Scores, no IDF, whitened | 0.69 | 0.98 | 1 | – | 0.846 |
| KQE-2 (IDF, whitened, encoding) | 0.74 | 0.98 | 1 | – | 0.935 |
| Method | Genes | 20,000 cells | 50,000 cells | 146,598 cells |
|---|---|---|---|---|
| scICE | whole transcriptome (scLENS) | 71 min | 2.7 h | beyond 3 h |
| scDCCA | 2,000 HVGs | 13 min | 1.8 h | beyond 3 h |
| scAGCL | 2,000 HVGs | 51 min | 2.3 h | dense matrix |
| scDAC | 4,000 HVGs | 6.4 h | beyond 150 GB | beyond 150 GB |
| KQE-2 | whole transcriptome | 1.9 min | 4.3 min | 11 min |
| Qubit | , | HS | ||||
|---|---|---|---|---|---|---|
| 1 | 0.5, 1.4 | (0.161, 0.038, 0.986) | (0.350, 0.268, 0.898) | 0.09675 | 0.04838 | 0.97581 |
| 2 | , | ( , 0.203, 0.924) | ( , 0.145, 0.946) | 0.00521 | 0.00261 | 0.99870 |
| ; | ||||||
| Atlas | First release | Before snapshot | Cells that scGPT may have seen |
|---|---|---|---|
| Tabula Sapiens [ 2 ] | 19 Jul 2021 | yes | all cells (healthy donors) |
| Fetal [ 32 ] | 3 Jun 2021 | yes | normal cells |
| Heart [ 42 ] | 5 Aug 2022 | yes | cells of control donors |
| Siletti non-neuronal [ 34 ] | 9 Dec 2022 | yes | all cells (normal) |
| Developing cortex [ 35 ] | 19 Sep 2023 | no | none |
| Optic nerve [ 33 ] | 5 May 2025 | no | none |
| Annotated type | cells | purity | stability | author subcluster (Jaccard); matched name | markers | consistent with |
|---|---|---|---|---|---|---|
| GABAergic neuron | 12,631 | 1.00 | 0.98 | Inhibitory neurons-1 (0.94) | EBF1 86/12%, RARB 76/12%, FOXP1 83/27%, PDE10A 77/25% | striatal projection neurons |
| GABAergic neuron | 529 | 0.99 | 0.96 | Inhibitory neurons-19 (0.82) | OPRM1 75/5%, FIGN 88/11%, KCNMB2 98/20% | striosomal projection neurons |
| GABAergic neuron | 12,502 | 1.00 | 0.97 | Inhibitory neurons-7 (0.83); Lhx6 high | NXPH1 81/14%, SOX6 60/9%, ERBB4 96/43% | MGE-derived interneurons |
| GABAergic neuron | 8,989 | 0.98 | 0.78 | Inhibitory neurons-3 (0.79) | PDZRN3 80/10%, DLX6-AS1 75/16%, ADARB2 70/22% | CGE-derived interneurons |
| GABAergic neuron | 5,414 | 1.00 | 0.94 | Inhibitory neurons-9 (0.92) | OTX2-AS1 97/2%, CHRM2 72/11%, ZFPM2 64/15% | OTX2 -positive GABAergic neurons |
| cardiac muscle cell | 14,147 | 1.00 | 0.84 | Cardiomyocytes-2 (0.64); left ventricle | MYL2 68/8%, MYH7 80/23%, MYL3 70/16% | ventricular cardiomyocytes |
| KQE-2 cluster | cells | scanpy | Seurat | scVI |
|---|---|---|---|---|
| striatal projection neurons | 12,631 | 0.47 | 0.55 | 0.48 |
| striosomal neurons ( OPRM1 ) | 529 | 0.02 | 0.03 | 0.02 |
| MGE-derived interneurons | 12,502 | 0.74 | 0.84 | 0.50 |
| CGE-derived interneurons | 8,989 | 0.58 | 0.64 | 0.38 |
| OTX2 -positive GABAergic neurons | 5,414 | 0.64 | 0.85 | 0.82 |
| ventricular cardiomyocytes | 14,147 | 0.84 | 0.84 | 0.84 |
| Annotated type | nuclei | stability | markers | consistent with |
|---|---|---|---|---|
| cerebral cortex GABAergic interneuron | 100,222 | 0.95 | Ebf1 76/11%, Rarb 66/9%, Foxp2 80/29% | striatal projection neurons |
| cerebral cortex GABAergic interneuron | 48,046 | 0.94 | Drd2 49/2%, Adora2a 14/0%, Penk 9/1% | indirect-pathway striatal projection neurons |
| cerebral cortex GABAergic interneuron | 117,308 | 0.93 | Nxph1 93/19%, Lhx6 55/6%, Maf 50/4%, Sst 12/1% | MGE-derived interneurons |
| cerebral cortex GABAergic interneuron | 31,198 | 0.90 | Adarb2 96/46%, Nr3c2 55/8%, Zbtb16 49/9% | CGE-derived interneurons |
| cerebral cortex GABAergic interneuron | 32,505 | 0.77 | Lhx8 68/3%, Gbx1 38/1% | Lhx8 -positive basal forebrain lineage |
| lateral mesodermal cell | 74,402 | 0.81 | Wt1 84/16%, Msln 32/0%, Upk3b 50/4%, Muc16 61/0% | mesothelial cells |
| Atlas | Secuer AMI | Secuer rare F1 | ARI between seeds | time (s) | KQE-2 AMI |
|---|---|---|---|---|---|
| Siletti non-neuronal | 0.736–0.798 | 0.39–0.67 | 0.78–0.86 | 12–13 | 0.963 |
| Mouse cerebellum | 0.610–0.954 | 0.35–0.73 | 0.21–0.35 | 10 | 0.977 |
| Optic nerve | 0.686–0.700 | 0.36–0.41 | 0.57–0.62 | 21–23 | 0.810 |
| Fetal | 0.629–0.632 | 0.19–0.21 | 0.51–0.55 | 30–34 | 0.821 |
| Zebrafish | 0.559–0.580 | 0.21–0.23 | 0.43–0.49 | 46–52 | 0.711 |
| Mouse cortex | 0.766–0.799 | 0.13–0.27 | 0.71–0.79 | 18–19 | 0.844 |
| Atlas | Measure | KQE-2 | scanpy |
|---|---|---|---|
| Fetal | AMI, complete atlas | 0.821 | 0.690 |
| AMI, three 80% subsamples | 0.819, 0.819, 0.824 | 0.687, 0.682, 0.685 | |
| ARI between subsamples | 0.94, 0.97, 0.94 | 0.68, 0.70, 0.67 | |
| ARI of each subsample with the complete atlas | 0.95, 0.98, 0.94 | 0.77, 0.68, 0.71 | |
| AMI, half the reads | 0.784 | 0.587 | |
| ARI, half the reads with full depth | 0.90 | 0.45 |
| Atlas, clustering | Comparison | without encoding | with encoding | difference |
| Fetal, Leiden | ARI, subsamples 0–1, 0–2, 1–2 | 0.806, 0.823, 0.828 | 0.836, 0.853, 0.838 | , , |
| ARI, half depth | 0.678 | 0.696 | ||
| Fetal, merge | ARI, subsamples | 0.943, 0.952, 0.921 | 0.940, 0.967, 0.940 | , , |
| ARI, half depth | 0.869 | 0.897 | ||
| Siletti, Leiden | ARI, subsamples | 0.946, 0.946, 0.998 | 0.999, 0.999, 0.999 | , , |
| Siletti, merge | ARI, subsamples | 0.996, 0.999, 0.996 | 0.999, 0.999, 0.999 | , , |
| Atlas | scanpy | Seurat | scVI | scGPT | KQE-2 | KQE-2 + Q-PSC |
|---|---|---|---|---|---|---|
| Zebrafish | 0.609 0.641 | 0.656 0.675 | 0.645 0.664 | – | 0.706 | 0.711 |
| Tabula Sapiens | – | – | 0.650 0.673 | 0.706 0.752 | 0.725 | 0.750 |
| Fetal | 0.690 0.732 | 0.710 0.757 | 0.711 0.770 | 0.728 0.780 | 0.750 | 0.821 |
| Optic nerve | 0.753 0.861 | 0.751 0.869 | 0.784 0.864 | 0.724 0.800 | 0.786 | 0.810 |
| Siletti non-neuronal | 0.810 0.982 | 0.838 0.983 | 0.939 0.982 | 0.836 0.961 | 0.925 | 0.963 |
| Developing cortex | 0.545 0.666 | 0.554 0.614 | 0.526 0.588 | 0.617 0.703 | 0.730 | n.u. |
| Atlas | KQE-2 | KQE-2 + Q-PSC (seeds 0, 1, 2) |
|---|---|---|
| Developing cortex | 0.730 | 0.742, 0.698, 0.716 |
| RADC brain | 0.946 | 0.800, 0.802, 0.805 |
| Mouse cortex | 0.844 | 0.773, 0.775, 0.765 |
| Atlas | KQE-2 AMI | KQE-2 feature graph AMI | best other AMI | KQE-2 rare F1 | best other rare F1 |
|---|---|---|---|---|---|
| Zebrafish | 0.636 (21) | 0.766 (22) | 0.506 (Seurat, 7) | 0.186 | 0.040 |
| Tabula Sapiens | 0.734 (98) | 0.736 (57) | 0.757 (scGPT, 31) | 0.212 | 0.116 |
| Fetal | 0.815 (30) | 0.810 (46) | 0.817 (Seurat, 22) | 0.211 | 0.188 |
| Optic nerve | 0.823 (18) | 0.876 (12) | 0.929 (scGPT, 19) | 0.256 | 0.422 |
| Siletti non-neuronal | 0.910 (17) | 0.880 (18) | 0.970 (Seurat, 8) | 0.769 | 0.672 |
| Developing cortex | 0.440 (18) | same | 0.571 (Seurat, 8) | – | – |
| Atlas | cells | scanpy | KQE-2 | scVI | scGPT | Seurat |
|---|---|---|---|---|---|---|
| Fetal | 146,478 | 18 | 215 | 314 | 354 | 1,441 |
| Heart | 141,017 | 12 | 526 | 284 | 353 | 113 |
| Developing cortex | 146,598 | 14 | 532 | 314 | 355 | 132 |
| Dataset | Organism | Tissue | Technology | Cells | Genes | Largest | Evenness | Donors | |
|---|---|---|---|---|---|---|---|---|---|
| Zebrafish [ 31 ] | zebrafish | embryo, 11 stages | sci-RNA-seq3 | 1,220,178 | 32,031 | 100 | 12% | 0.71 | 1,400 |
| Fetal [ 32 ] | human | 15 fetal organs | sci-RNA-seq3 | 1,001,288 | 45,676 | 71 | 32% | 0.64 | 28 |
| Optic nerve [ 33 ] | human | optic nerve and disc | 10x 3 ′ v3 | 959,629 | 35,477 | 52 | 29% | 0.58 | 83 |
| Siletti [ 34 ] | human | 88 brain regions | 10x 3 ′ v3 | 888,263 | 58,232 | 13 | 55% | 0.54 | 4 |
| Heart [ 42 ] | human | ventricles; cardiomyopathy | 10x 3 ′ v2, v3 | 881,081 | 32,383 | 9 | 38% | 0.74 | 79 |
| Dev. cortex [ 35 ] | human | 10 cortical regions | 10x 3 ′ v2, v3 | 709,372 | 17,631 | 5 | 77% | 0.51 | 106 |
| Atlas | Dataset version id |
|---|---|
| Zebrafish development | e3ae71af-1cd6-451b-8735-3d06e12d7360 |
| Fetal (sci-RNA-seq) | f6271b1a-71f7-4c4e-a109-c9949ac42bc1 |
| Optic nerve | b27057d6-a6a0-40e8-a4ba-5373a03746d2 |
| Siletti non-neuronal | bef677f9-90fa-4cc4-a0f8-6892c6f646bb |
| Heart (DCM and ACM) | 6d0b8b8a-2b22-4578-b8ee-8ca4ab893594 |
| Developing cortex | 2001fbc7-de84-4e84-9a76-4290bcd65415 |
| Method | Step | Time | Memory | At scale |
| KQE-2 | IDF weighting, normalization | sparse | ||
| exact decomposition (ARPACK) | per restart | 11.9 h | ||
| entanglement-free encoding | minutes | |||
| certified nearest states | on the GPU | 3.1 h | ||
| Leiden and merge (Q-PSC) | per Leiden run | 12 min | ||
| scanpy | HVGs, scaling, PCA | dense | no embedding returned |
Clustering
Clustering groups data points by shared structure, developing methods to discover, validate, and interpret groups across diverse data and constraints.
See all 370 papers