Research map / Learning theory and algorithms / Clustering
q-means: A quantum algorithm for unsupervised machine learning
Read the paperCheck your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's title only (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| replace exact k-means with noisy delta-k-means (delta=0.2) simulating q-means | k-means · MNIST PCA-40 test | accuracy: 0.592 -> 0.591 | No clear effect |
| increase delta from 0.2 to 0.5 (ablation) | delta-k-means · MNIST PCA-40 test | accuracy: 0.591 -> 0.584 | Hurt |
| increase delta from 0.2 to 0.5 (ablation) | q-means · MNIST LDA-9 test | accuracy: 0.891 -> 0.884 | Hurt |
| increase delta (ablation) | delta-k-means · Gaussian clusters | steps to convergence | Hurt |
Closest papers by meaning
- Probabilistic Sampling of Balanced K-Means using Adiabatic Quantum Computing (CVPR 2024 · similarity 0.88)
- Quantum (Inspired) $D^2$-sampling with Applications (ICLR 2025 · similarity 0.87)
- Sublinear Time Quantum Sensitivity Sampling (NeurIPS 2026 · similarity 0.87)
- Winning Lottery Tickets in Neural Networks via a Quantum-Inspired Classical Algorithm (NeurIPS 2026 · similarity 0.86)
- A Sub-Problem Quantum Alternating Operator Ansatz for Correlation Clustering (ICML 2025 · similarity 0.86)
- Limitations of measure-first protocols in quantum machine learning (ICML 2025 · similarity 0.85)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.