mlsanityData to 7 Oct 2026

A Quantum Computational Approach to Correspondence Problems on Point Sets

arXiv 1912.12296 ↗First posted 13 Dec 2019cs.CV cs.ET quant-phcited by 23

Not on the map. Why?

Abstract (arXiv)

Modern adiabatic quantum computers (AQC) are already used to solve difficult combinatorial optimisation problems in various domains of science. Currently, only a few applications of AQC in computer vision have been demonstrated. We review AQC and derive a new algorithm for correspondence problems on point sets suitable for execution on AQC. Our algorithm has a subquadratic computational complexity of the state preparation. Examples of successful transformation estimation and point set alignment by simulated sampling are shown in the systematic experimental evaluation. Finally, we analyse the differences in the solutions and the corresponding energy values.

Key facts. Cited by 23 papers in the map (data through 7 Oct 2026). First posted on arXiv 13 Dec 2019.

Builds on

No reference list yet.

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2021: 5; 2022: 4; 2023: 5; 2024: 4; 2025: 3; 2026: 2.

23 papers.

Sort:

  1. 2021Quantum Permutation Synchronizationcited by 32
  2. 2021Q-Match: Iterative Shape Matching via Quantum Annealingcited by 27
  3. 2021Adiabatic Quantum Graph Matching with Permutation Matrix Constraintscited by 20
  4. 2022A Hybrid Quantum-Classical Algorithm for Robust Fittingcited by 16
  5. 2022Quantum Motion Segmentationcited by 16
  6. 2023Quantum Multi-Model Fittingcited by 12
  7. 2023CCuantuMM: Cycle-Consistent Quantum-Hybrid Matching of Multiple Shapescited by 11
  8. 2024QClusformer: A Quantum Transformer-based Framework for Unsupervised Visual Clusteringcited by 11
  9. 2021Matching Point Sets with Quantum Circuit Learningcited by 10
  10. 2024Quantum Visual Feature Encoding Revisitedcited by 10
  11. 2022Q-FW: A Hybrid Classical-Quantum Frank-Wolfe for Quadratic Binary Optimizationcited by 8
  12. 2025Quantum Visual Fields with Neural Amplitude Encodingcited by 6
11 more
  1. 2023Quantum Annealing for Single Image Super-Resolutioncited by 5
  2. 20233D-QAE: Fully Quantum Auto-Encoding of 3D Point Cloudscited by 5
  3. 2024Robust Fitting on a Gate Quantum Computercited by 5
  4. 2025Quantum-enhanced Computer Vision: Going Beyond Classical Algorithmscited by 5
  5. 2022QuAnt: Quantum Annealing with Learnt Couplingscited by 3
  6. 2023QUBO Decision Tree: Annealing Machine Extends Decision Tree Splittingcited by 1
  7. 2024Qsco: A Quantum Scoring Module for Open-set Supervised Anomaly Detectioncited by 1
  8. 2025Outlier-Robust Multi-Model Fitting on Quantum Annealerscited by 1
  9. 2026Quantum Multiple Rotation Averagingcited by 1
  10. 2021Fast Simultaneous Gravitational Alignment of Multiple Point Setscited by 0
  11. 2026Quantum-Enhanced Similarity Measures for Polarimetric Materials Classificationcited by 0