期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
一种针对聚类问题的量子主成分分析算法 被引量:1
1
作者 刘文杰 王博思 陈君琇 《计算机研究与发展》 EI CSCD 北大核心 2022年第12期2858-2866,共9页
聚类问题中的离群点容易影响簇中心的选择,且样本数据量规模的扩大会造成样本点间的距离计算需要消耗大量计算资源.为了解决上述问题,从簇中心选取和最短距离搜索2个方面出发,提出了一种针对聚类问题的新型量子主成分分析算法.利用阈值... 聚类问题中的离群点容易影响簇中心的选择,且样本数据量规模的扩大会造成样本点间的距离计算需要消耗大量计算资源.为了解决上述问题,从簇中心选取和最短距离搜索2个方面出发,提出了一种针对聚类问题的新型量子主成分分析算法.利用阈值更新奇异值并得到主成分,再通过势函数得到簇中心,从而减少异常值对簇中心选取的影响.此外,采用量子最小值搜索算法寻找距离样本点最近的簇中心,减少聚类所需迭代次数.以小规模数据集为例,采用Cirq量子编程框架对算法进行电路设计和仿真实验.实验结果表明,该算法与已有的量子聚类算法相比,在聚类准确度上有所提升.性能分析表明,与现有经典和量子算法比较,该算法在簇中心选取和最短距离搜索时间复杂度上有不同程度的改进,消耗资源有所降低. 展开更多
关键词 量子机器学习 聚类问题 量子主成分分析 量子最小值搜索算法 奇异值分解
在线阅读 下载PDF
基于量子判别分析法的量子连续投资组合优化算法
2
作者 陈柄任 袁淏木 +3 位作者 吴涵卿 吴磊 李鑫 李晓瑜 《电子科技大学学报》 EI CAS CSCD 北大核心 2023年第6期802-808,共7页
利用马科维茨投资组合优化问题和量子线性判别分析(quantum linear discriminant analysis,QLDA)的相似性,将马科维茨投资组合优化问题规约为量子线性判别分析的优化问题,并通过解决QLDA的技术厄米特链积(hermitian chain product,HCP)... 利用马科维茨投资组合优化问题和量子线性判别分析(quantum linear discriminant analysis,QLDA)的相似性,将马科维茨投资组合优化问题规约为量子线性判别分析的优化问题,并通过解决QLDA的技术厄米特链积(hermitian chain product,HCP)以及密度矩阵指数化算法(density matrix exponentiation,DME)来求得马科维茨均值方差模型中夏普率最大的最优解。量子连续投资组合优化方案相比于经典方案可以实现准指数加速。 展开更多
关键词 投资组合优化 量子计算 量子线性判别分析 量子机器学习 量子主成分分析
在线阅读 下载PDF
量子典型相关分析算法
3
作者 王庆乐 薛雪 李元诚 《量子电子学报》 CAS CSCD 北大核心 2023年第1期120-126,共7页
典型相关分析是一种重要的数据处理方法,用于处理随机向量之间的相互依赖关系。然而,经典的典型相关分析算法的复杂度对数据维度是多项式依赖的,致使该类算法并不适用于分析在大数据时代下规模呈指数增长的数据。针对经典的典型相关分... 典型相关分析是一种重要的数据处理方法,用于处理随机向量之间的相互依赖关系。然而,经典的典型相关分析算法的复杂度对数据维度是多项式依赖的,致使该类算法并不适用于分析在大数据时代下规模呈指数增长的数据。针对经典的典型相关分析算法的这种缺陷,提出了一种量子典型相关分析算法。该算法把典型相关分析所涉及的优化问题转化为适合用量子计算技术处理的代数问题,并采用量子主成分分析技术进行求解,从而降低了典型相关分析算法的复杂度。在特定的参数条件下,所提算法可实现在数据维度上的指数加速,符合当今实际数据处理对该算法的需求。 展开更多
关键词 量子算法 量子主成分分析 相关分析 指数加速
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部