教育部重点实验室开放基金(K93-9-2010-18)
- 作品数：2 被引量：34H指数：2
- 相关作者：朱皖宁陈汉武刘志昊张俊阮越更多>>
- 相关机构：东南大学安徽工业大学更多>>
- 发文基金：教育部重点实验室开放基金国家教育部博士点基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 量子主成分分析算法被引量：32
- 2014年
- 主成分分析(Principal Component Analysis,PCA)是模式识别领域,尤其是人脸识别中一种应用广泛的重要算法.然而,在此算法及其后续的改造算法中始终存在两个主要问题:(1)降维处理后的特征空间依然较大;(2)用于比较两幅人脸特征相似性的测度方法计算量较大,从而导致算法在识别阶段的时间效率较差.该文基于量子信息的相关理论与方法,并受算术编码基本思想的启发,提出了量子PCA算法.设计了一种人脸特征编码方案,进一步压缩了降维处理后的特征空间;将两幅人脸特征的相似性测度方法改为在某一阈值条件下的等值判定;应用Grover算法修改识别阶段的处理流程,使得算法的时间效率有了显著提高.
- 阮越陈汉武刘志昊张俊朱皖宁
- 关键词：主成分分析量子计算
- 星图上的散射量子行走搜索算法被引量：2
- 2015年
- 量子行走是一种典型的量子计算模型,近年来开始受到量子计算理论研究者们的广泛关注.本文首先证明了在星图上硬币量子行走与散射量子行走的酉等价关系,之后提出了一个在星图上的散射量子行走搜索算法.该算法的时间复杂度与Grover算法相同,但是当搜索的目标数目多于总数的1/3时搜索成功概率大于Grover算法.
- 刘艳梅陈汉武刘志昊薛希玲朱皖宁
- 关键词：GROVER算法
