Paper Info
Title
A Quantum Computational Approach to Correspondence Problems on Point Sets
Abstract
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 modern AQC and derive the first algorithm for transformation estimation and point set alignment suitable for AQC. Our algorithm has a subquadratic computational complexity of state preparation. We perform a systematic experimental analysis of the proposed approach and show several examples of successful point set alignment by simulated sampling. With this paper, we hope to boost the research on AQC for computer vision.
Year
DOI
Venue
2020
10.1109/CVPR42600.2020.00920
CVPR
DocType
Citations 
PageRank 
Conference
0
0.34
References 
Authors
20
2
Name
Order
Citations
PageRank
Vladislav Golyanik12212.55
Christian Theobalt23211159.16