| 基于量子傅里叶变换的模式特征提取算法 |
| |
| 引用本文： | 周日贵,杨淑群,徐新卫,曹永忠,丁秋林.基于量子傅里叶变换的模式特征提取算法[J].南京航空航天大学学报,2008,40(1):134-136. |
| |
| 作者姓名： | 周日贵 杨淑群 徐新卫 曹永忠 丁秋林 |
| |
| 作者单位： | 南京航空航天大学信息科学与技术学院,南京,210016 |
| |
| 基金项目： | 国防重大基础预研基金
,
南京航空航天大学校科研和教改项目 |
| |
| 摘 要： | 量子算法由于具有量子态的叠加性、相干性和纠缠性使得它可以解决一些经典NP问题,并且它具有许多传统算法所没有的优点.本文利用量子傅里叶变换提出了一个模式特征提取算法,它借助量子并行特性只需进行一次量子傅里叶变换就可以提取模式特征,所以它提取模式特征的速度比传统特征提取算法有了指数级的提高.利用该算法提取出来的特征可以进行模式识别或图像识别.本文通过理论推导证明了该算法的可行性,通过简单的模式图验证了该模式特征提取算法的有用性.
|
| 关 键 词： | 特征提取 模式识别 量子傅里叶变换 图像识别 |
| 文章编号： | 1005-2615（2008）01-0134-03 |
| 收稿时间： | 2007-01-16 |
| 修稿时间： | 2007-04-12 |
Pattern Feature Extraction Algorithm Based on Quantum Fourier Transform |
| |
| Zhou Rigui,Yang Shuqun,Xu Xinwei,Cao Yongzhong,Ding Qiulin.Pattern Feature Extraction Algorithm Based on Quantum Fourier Transform[J].Journal of Nanjing University of Aeronautics & Astronautics,2008,40(1):134-136. |
| |
| Authors: | Zhou Rigui Yang Shuqun Xu Xinwei Cao Yongzhong Ding Qiulin |
| |
| Abstract: | |
| |
| Keywords: | feature extraction pattern recognition quantum Fourier transform image recognition |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
