基于量子傅里叶变换的模式特征提取算法.pdfVIP

第4O卷第1期 南 京 航 空 航 天 大 学 学 报 Vo1．40 No．1 2008年2月 Journal of Naniing University of AeronauticsAstronautics Feb．2008 基于量子傅里叶变换的模式特征提取算法 周日贵 杨淑群 徐新卫 曹永忠 丁秋林 (南京航空航天大学信息科学与技术学院，南京，210016) 摘要：量子算法由于具有量子态的叠加性、相干性和纠缠性使得它可以解决一些经典NP问题，并且它具有许多 传统算法所没有的优点。本文利用量子傅里叶变换提出了一个模式特征提取算法，它借助量子并行特性只需进 行一次量子傅里叶变换就可以提取模式特征，所以它提取模式特征的速度比传统特征提取算法有了指数级的提 高。利用该算法提取出来的特征可以进行模式识别或图像识别。本文通过理论推导证明了该算法的可行性，通过 简单的模式图验证了该模式特征提取算法的有用性。 关键词：特征提取；模式识别；量子傅里叶变换；图像识别 中图分类号：TP183；O413．1 文献标识码：A 文章编号：1005—2615(2008)01-0134～O3 Pattern Feature Extraction Algorithm Based on Quantum FourierTransform Zhou Rigui，Yang Shuqun，Xu Xinwei，Cao Yongzhong，Ding Qiulin (College of Information Science and Technology，Nanjing University of Aeronautics Astronautics，Nanjing，210016，China) Abstract：Quantum algorithm can solve some classical Non—polynomial problems in polynomial time and has many advantages of the superposition，coherence and entanglement of the quantum state．A quan— tum Fourier transform(QFT)is used．An algorithm for pattern feature extraction is presented to extract pattern features by only one operation of QFT due to quantum parallelism．Therefore，the proposed algo— rithm exhibits an exponential speed—up compared with the classical counterpart in the feature extraction． The features selected by the algorithm are used for the pattern recognition or the image recognition． Moreover，The feasibility of the algorithm is proved by theory deduction and the serviceability is validat— ed by a simple pattern figure． Key words：feature extraction；pattern recognition；quantum Fourier transform；image recognition 的是Deutsch算法ll】j、Shor提出的大数质因子分解 引 口 的量子