当前位置:
X-MOL 学术
›
arXiv.cs.ET
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A Quantum Computational Approach to Correspondence Problems on Point Sets
arXiv - CS - Emerging Technologies Pub Date : 2019-12-13 , DOI: arxiv-1912.12296 Vladislav Golyanik and Christian Theobalt
arXiv - CS - Emerging Technologies Pub Date : 2019-12-13 , DOI: arxiv-1912.12296 Vladislav Golyanik and Christian Theobalt
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.
中文翻译:
点集对应问题的量子计算方法
现代绝热量子计算机 (AQC) 已被用于解决各个科学领域中困难的组合优化问题。目前,只有少数 AQC 在计算机视觉中的应用得到了证明。我们回顾了 AQC 并推导出一种新算法,用于解决适合在 AQC 上执行的点集上的对应问题。我们的算法具有状态准备的次二次计算复杂度。系统实验评估中显示了通过模拟采样成功转换估计和点集对齐的示例。最后,我们分析了解决方案和相应能量值的差异。
更新日期:2020-03-31
中文翻译:
点集对应问题的量子计算方法
现代绝热量子计算机 (AQC) 已被用于解决各个科学领域中困难的组合优化问题。目前,只有少数 AQC 在计算机视觉中的应用得到了证明。我们回顾了 AQC 并推导出一种新算法,用于解决适合在 AQC 上执行的点集上的对应问题。我们的算法具有状态准备的次二次计算复杂度。系统实验评估中显示了通过模拟采样成功转换估计和点集对齐的示例。最后,我们分析了解决方案和相应能量值的差异。