机构名称:
¥ 1.0
摘要。许多计算机视觉应用需要从现实世界的不完美测量中恢复结构。这项任务通常通过将几何模型稳健地拟合到嘈杂和受异常值污染的数据上来解决。然而,最近的理论分析表明,计算机视觉中许多常用的稳健拟合公式不易于解决和近似。在本文中,我们探讨了量子计算机在稳健拟合中的应用。为此,我们研究并建立了受单调布尔函数分析启发的稳健拟合公式的实际用途。然后,我们研究了一种量子算法来求解该公式,并分析了与经典算法相比可能的计算加速。因此,我们的工作提出了计算机视觉稳健拟合的第一个量子处理方法之一。