10.3969/j.issn.1007-5461.2023.01.014
量子典型相关分析算法
典型相关分析是一种重要的数据处理方法,用于处理随机向量之间的相互依赖关系.然而,经典的典型相关分析算法的复杂度对数据维度是多项式依赖的,致使该类算法并不适用于分析在大数据时代下规模呈指数增长的数据.针对经典的典型相关分析算法的这种缺陷,提出了一种量子典型相关分析算法.该算法把典型相关分析所涉及的优化问题转化为适合用量子计算技术处理的代数问题,并采用量子主成分分析技术进行求解,从而降低了典型相关分析算法的复杂度.在特定的参数条件下,所提算法可实现在数据维度上的指数加速,符合当今实际数据处理对该算法的需求.
量子算法、量子主成分分析、相关分析、指数加速
40
O413(理论物理学)
国家自然科学基金;北京邮电大学网络与交换技术国家重点实验室开放项目;中国科学技术大学中国科学院量子信息重点实验室开放项目;公安部重点实验室开放课题项目;中央高校基本科研业务
2023-02-16(万方平台首次上网日期,不代表论文的发表时间)
共7页
120-126