-
题名量子主成分分析算法
被引量：34
- 1
-
-
作者
阮越
陈汉武
刘志昊
张俊
朱皖宁
-
机构
东南大学计算科学与工程学院
安徽工业大学计算机学院
东南大学计算机网络和信息集成教育部重点实验室
-
出处
《计算机学报》
EI
CSCD
北大核心
2014年第3期666-676,共11页
-
基金
国家自然科学基金(61170321)
高等学校博士学科点专项科研基金(20110092110024)
东南大学计算机网络和信息集成教育部重点实验室开放基金(K93-9-2010-18)资助
-
文摘
主成分分析(Principal Component Analysis,PCA)是模式识别领域,尤其是人脸识别中一种应用广泛的重要算法.然而,在此算法及其后续的改造算法中始终存在两个主要问题:(1)降维处理后的特征空间依然较大;(2)用于比较两幅人脸特征相似性的测度方法计算量较大,从而导致算法在识别阶段的时间效率较差.该文基于量子信息的相关理论与方法,并受算术编码基本思想的启发,提出了量子PCA算法.设计了一种人脸特征编码方案,进一步压缩了降维处理后的特征空间;将两幅人脸特征的相似性测度方法改为在某一阈值条件下的等值判定;应用Grover算法修改识别阶段的处理流程,使得算法的时间效率有了显著提高.
-
关键词
主成分分析
人脸识别
量子计算
算术编码
Grover算法中图法
-
Keywords
principal component analysis
human facial recognition
quantum computing
arithmetic coder
Grover algorithm
-
分类号
TP302
[自动化与计算机技术—计算机系统结构]
-
-
题名基于汉明距离递减变换的可逆逻辑综合算法
被引量：8
- 2
-
-
作者
陈汉武
李文骞
阮越
李志强
-
机构
东南大学计算科学与工程学院
东南大学计算机网络和信息集成教育部重点实验室
安徽工业大学计算机学院
扬州大学信息工程学院
-
出处
《计算机学报》
EI
CSCD
北大核心
2014年第8期1839-1845,共7页
-
基金
国家自然科学基金(60873101
61070240
+2 种基金
61170321)
高等学校博士学科点专项科研基金(20110092110024)
东南大学计算机网络和信息集成教育部重点实验室开放基金资助~~
-
文摘
可逆逻辑综合是指对给定的可逆函数自动构造对应的可逆逻辑电路.现有的可逆逻辑综合算法虽然通过后期优化能够得到近似最优解,但是都存在生成的原始电路门数较多的问题,增加了后期优化工作的难度.文中提出一种基于真值表异位数计算的综合方法,根据异位数判定是否需增加逻辑非门达到减少输入和输出向量的汉明距离,从而实现边计算边简化函数,最后采用汉明距离递减变换的方法生成最终的电路.通过实验表明,相比于其他的综合算法,该算法得到的原始电路更接近于最优解或近似最优解,很大程度上减少了算法后续的优化工作量.
-
关键词
可逆逻辑综合
扩展Toffoli门
汉明距离
异位数
-
Keywords
reversible logic synthesis
extended Toffoli gate
hamming distance
Number of Different Bits
-
分类号
TP387
[自动化与计算机技术—计算机系统结构]
-
-
题名基于量子衍生算法的8-puzzle问题分析
被引量：1
- 3
-
-
作者
许精明
阮越
-
机构
安徽工业大学计算机科学与技术学院
东南大学计算科学与工程学院
-
出处
《量子电子学报》
CAS
CSCD
北大核心
2015年第4期459-465,共7页
-
基金
国家自然科学基金(61003311)
安徽省自然科学基金(1308085QF113)
-
文摘
阐述了量子编码形式的多样性,概述了8-puzzle启发式搜索问题的量子衍生算法与计算策略。通过设置扩展深度界限,运用量子计数器和酉变换操作进行8-puzzle问题的量子计算,比较了量子衍生算法与经典算法,对启发式智能搜索在量子计算机上的实现方式作了进一步的讨论。
-
关键词
量子信息
8-puzzle
量子衍生算法
启发函数
智能搜索
-
Keywords
quantum information
8-puzzle
quantum-inspired algorithm
heuristic function
intelligent search
-
分类号
O413.1
[理学—理论物理]
-
