来源:期刊VIP网 时间:
作者:康榕乘;余凯;张新;林崧;郭躬德;
单位:福建师范大学计算机与网络空间安全学院;福建师范大学数字福建环境监测物联网实验室;福建师范大学数学与统计学院;
摘要:核判别分析法通过核函数扩展了线性判别分析对非线性数据的处理能力,成为模式识别领域中一个重要的分支。然而,随着数据的指数增长,经典核判别分析算法在提取特征时会消耗大量计算资源。针对这一问题,利用量子叠加性和并行性提出了一种量子核判别分析算法。首先,借助量子随机存储器技术与控制旋转操作构造需要的类间矩阵和类内矩阵所对应的密度算子;然后,融入线性方程的求解思路并行获取特征态。理论分析表明,所提算法与经典算法相比具有指数级加速。
关键词:量子机器学习;;非线性判别分析;;核函数;;特征提取;;量子厄米特链积;;相位估计
基金资助:国家自然科学基金项目(62171131,61976053,61772134);; 福建省自然科学基金项目(2022J01186,2023J01533)