# Quantum Motion Segmentation

arXiv: https://arxiv.org/abs/2203.13185 · HTML: https://mlsanity.com/paper/2203.13185/

## Key facts

- Cited by 16 papers in the map (data through 14 Oct 2026).
- Builds on 22 of its 64 references that are in the map.
- First posted on arXiv 24 Mar 2022.

## Builds on (most cited first, 22 of 22)

- [A Survey of Structure from Motion](https://mlsanity.com/paper/1701.08493/) (2017)
- [SE-Sync: A Certifiably Correct Algorithm for Synchronization over the Special Euclidean Group](https://mlsanity.com/paper/1612.07386/) (2016)
- [MultiBodySync: Multi-Body Segmentation and Motion Estimation via 3D Scan Synchronization](https://mlsanity.com/paper/2101.06605/) (2021)
- [Multi-Image Matching via Fast Alternating Minimization](https://mlsanity.com/paper/1505.04845/) (2015)
- [Quantum Permutation Synchronization](https://mlsanity.com/paper/2101.07755/) (2021)
- [Q-Match: Iterative Shape Matching via Quantum Annealing](https://mlsanity.com/paper/2105.02878/) (2021)
- [A practical heuristic for finding graph minors](https://mlsanity.com/paper/1406.2741/) (2014)
- [Higher-order Projected Power Iterations for Scalable Multi-Matching](https://mlsanity.com/paper/1811.10541/) (2018)
- [Nonnegative/binary matrix factorization with a D-Wave quantum annealer](https://mlsanity.com/paper/1704.01605/) (2017)
- [A Quantum Computational Approach to Correspondence Problems on Point Sets](https://mlsanity.com/paper/1912.12296/) (2019)
- [Adiabatic Quantum Graph Matching with Permutation Matrix Constraints](https://mlsanity.com/paper/2107.04032/) (2021)
- [Multi-Class Model Fitting by Energy Minimization and Mode-Seeking](https://mlsanity.com/paper/1706.00827/) (2017)
- [Synchronizing Probability Measures on Rotations via Optimal Transport](https://mlsanity.com/paper/2004.00663/) (2020)
- [Quantum-soft QUBO Suppression for Accurate Object Detection](https://mlsanity.com/paper/2007.13992/) (2020)
- [Near-Optimal Joint Object Matching via Convex Relaxation](https://mlsanity.com/paper/1402.1473/) (2014)
- [A Solution for Multi-Alignment by Transformation Synchronisation](https://mlsanity.com/paper/1410.8546/) (2014)
- [Multi-Image Semantic Matching by Mining Consistent Features](https://mlsanity.com/paper/1711.07641/) (2017)
- [3D Rigid Motion Segmentation with Mixed and Unknown Number of Models](https://mlsanity.com/paper/1908.06087/) (2019)
- [Matching Point Sets with Quantum Circuit Learning](https://mlsanity.com/paper/2102.06697/) (2021)
- [Shape Interaction Matrix Revisited and Robustified: Efficient Subspace Clustering with Corrupted and Incomplete Data](https://mlsanity.com/paper/1509.02649/) (2015)
- [Distributed methods for synchronization of orthogonal matrices over graphs](https://mlsanity.com/paper/1701.07248/) (2017)
- [Robust Motion Segmentation from Pairwise Matches](https://mlsanity.com/paper/1905.09043/) (2019)

## Built on by (most cited first, 16 of 16)

- [Quantum Multi-Model Fitting](https://mlsanity.com/paper/2303.15444/) (2023)
- [CCuantuMM: Cycle-Consistent Quantum-Hybrid Matching of Multiple Shapes](https://mlsanity.com/paper/2303.16202/) (2023)
- [Q-Seg: Quantum Annealing-Based Unsupervised Image Segmentation](https://mlsanity.com/paper/2311.12912/) (2023)
- [QClusformer: A Quantum Transformer-based Framework for Unsupervised Visual Clustering](https://mlsanity.com/paper/2405.19722/) (2024)
- [Quantum Visual Feature Encoding Revisited](https://mlsanity.com/paper/2405.19725/) (2024)
- [Robust Fitting on a Gate Quantum Computer](https://mlsanity.com/paper/2409.02006/) (2024)
- [Quantum-enhanced Computer Vision: Going Beyond Classical Algorithms](https://mlsanity.com/paper/2510.07317/) (2025)
- [QuAnt: Quantum Annealing with Learnt Couplings](https://mlsanity.com/paper/2210.08114/) (2022)
- [Probabilistic Sampling of Balanced K-Means using Adiabatic Quantum Computing](https://mlsanity.com/paper/2310.12153/) (2023)
- [Projected Stochastic Gradient Descent with Quantum Annealed Binary Gradients](https://mlsanity.com/paper/2310.15128/) (2023)
- [Quantum Artificial Intelligence: A Brief Survey](https://mlsanity.com/paper/2408.10726/) (2024)
- [Quantum Annealing for Computer Vision Minimization Problems](https://mlsanity.com/paper/2312.12848/) (2023)
- [Quantum-Hybrid Stereo Matching With Nonlinear Regularization and Spatial Pyramids](https://mlsanity.com/paper/2312.16118/) (2023)
- [Outlier-Robust Multi-Model Fitting on Quantum Annealers](https://mlsanity.com/paper/2504.13836/) (2025)
- [Quantum Multiple Rotation Averaging](https://mlsanity.com/paper/2602.10115/) (2026)
- [HQC-NBV: A Hybrid Quantum-Classical View Planning Approach](https://mlsanity.com/paper/2505.05212/) (2025)

## Abstract (arXiv)

Motion segmentation is a challenging problem that seeks to identify independent motions in two or several input images. This paper introduces the first algorithm for motion segmentation that relies on adiabatic quantum optimization of the objective function. The proposed method achieves on-par performance with the state of the art on problem instances which can be mapped to modern quantum annealers.