图像变换

DOI: 10.2478/cait-2020-0017 经典图像变换算法到量子态的实现、Hal的边界提取与变换

摘要：本研究的目的是利用量子计算工具和方法对经典图像进行量子算法的计算机模拟，研究识别算法，并使用量子方法创建识别模型。量子建模方法可以将经典图像转换为量子态，选择边界并将灰度图像转换为二进制图像，并展示量子信息理论在解释经典问题方面的可能性。本文的主要成果是开发的允许识别对象的量子算法，以及旨在表示/处理彩色像素图像的量子方法。本文的科学新颖性体现在量子系统的构建上，解决计算 NP 完全问题的速度呈指数级增长，而经典机器可以在不可接受的时间内解决这些问题。撰写本文的动机是对量子计算及其保证的好处的浓厚兴趣。开发软件系统的理论基础以及为新信息技术和专用计算系统设计算法是一个充满活力的领域，这方面的现有工作数量就是明证。所开发的针对各类复杂度问题算法与现有的经典算法相比，效率有显著提高，并为许多复杂的数学（包括密码学）问题提供解决方案。