量子机器学习中的线性分析算法研究

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:girl_wang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文首先回顾了量子计算和量子机器学习的发展历史并介绍了量子机器学习的发展现状。然后介绍了量子计算的概念,包括量子力学基本原理以及量子计算的基本元素,还对量子计算的硬件实现予以简单说明。介绍了量子计算的几个基本算法,其中重点介绍了量子线性判别分析,这一算法为本文的工作提供了重要的基础。本文的主要工作是给出量子典范相关分析的算法,在这一算法中,首先利用一种新的技巧来构造两组多维随机变量的互协方差矩阵。然后使用构造算符链式乘积的方法构造了互协方差矩阵和类内散布矩阵的指数函数乘积,最后使用相位分析方法获得典型变量和典型相关系数。假设两组变量的维度分别是n和m,且假设两组变量之间具有线性相关,则量子典范相关分析算法的时间复杂度为O(log(N(n+m))Keff3.5/∈3),其中N是变量对的个数,∈为构造链式乘积期望达到的且由链式乘积矩阵函数形式决定的精度,Keff是在构造链式乘积的过程中预定义的一个统一的针对所有参与链式乘积的矩阵适用的有效条件数且Keff=O(1/∈),n和m是两组变量的维度。另外,本文给出了一种针对两组变量的综合的互协方差矩阵对应的幺正演化的实施方法,与trotter公式及在其基础上改进的相似的算法相比,该方法的复杂度有指数式的降低。
其他文献
自2007年第一个P2P平台拍拍贷在我国成立以来,P2P行业在我国得到了迅猛的发展,在促进我国经济发展、解决小微企业和个人融资需求方面起到了无可取代的作用。然而,近几年国内的问题平台越来越多,致使广大投资者遭受了巨大损失。在这一背景下,建立一个科学的P2P平台信用评估体系,对投资者和监管部门来说都具有重要的参考意义。本文对P2P平台信用评估理论和方法进行了研究,基于研究成果构建了P2P平台信用评估
随着汽车行业竞争日益激烈,企业间的竞争不再只是价格,更需要可靠的质量。质量领域的管理技术繁多,最为知名的就是全面质量管理,六西格玛,精益生产和质量体系四大块内容,每个内容下包含和引申出的工具更是数目众多。面对如此多的知识点,如何合理的有效的应用是一个极为重要的课题。中国国内的很多企业包括知名外资公司中的质量工作者由于经验的积淀时间仍然较短,对于质量的认识还停留在比较浅显的阶段。本文中的ZD公司生产
21世纪全球科技迅猛发展,移动通信技术逐渐强大,手机、平板等移动终端设备逐渐普及。随着互联网产业的飞速发展,互联网与传统行业深度融合。2015年第十二届全国人民代表大会第三次会议的政府报告中,李克强总理提出了“互联网+”行动计划。“互联网+”的到来对教育教学产生了全面而深刻的影响。在小提琴学习领域,近几年各类各样的在线小提琴陪练形式逐渐走入人们的视线,来自世界各地的琴童纷纷选择这样新兴、便捷的小提
健康与每个人息息相关。没有全民健康,就没有全面小康。党的十九大明确提出实施健康中国战略,为人民群众提供全方位、全周期的健康服务。随着人民群众对美好生活需要的日益增长,对卫生健康事业的发展提出了新的要求。现代医院管理制度对未来医院的发展格局产生巨大影响,现有的管理理念、运营模式已无法满足人们对健康的更高需求,因此,做好新时期医院的发展战略规划意义重大。本文研究在大量查阅文献、搜集资料、整理素材的基础
随着国家经济的发展,工业趋于集中式发展,形成了越来越多的工业园区,而新建工业园区的选址需要考虑相关企业对当地环境的影响效益,只有通过对拟建场地的基础环境状况、各项背景值进行调查,掌握当地环境承载力及环境容纳量的基本情况,才能为指导新的工业园区规划提供科学依据。基于此,本文以天府新区新兴工业园区为例,在对其工业规划和自然环境等调研的基础上,针对性提出了土壤和地下水环境质量调查方案,进而结合产业布局,
随着科技的发展,大多数企业都会选择进行信息化管理,进销存系统就是其中的代表之一,进销存系统被广泛应用于批发零售业,在企业的采购、销售、仓储和财务等业务流程的管理中发挥着重要作用。由于互联网和移动终端的大范围普及,电子商务的出现对批发零售业造成了巨大的冲击,各种网上商城不断涌现,已经占据了市场的主导地位。然而数据表明,虽然电商销售总额一直在增长,但是增长速率大大下降,传统批发零售业和传统电商行业面临
钢筋混凝土框架结构是高铁站房常用结构类型之一。站房结构柱在其生命周期中,可能会遭遇来自脱轨列车等偶然荷载的撞击作用,从而引起钢筋混凝土柱发生严重破坏,甚至整个站房结构的连续倒塌,给人们的生命安全和国家财产造成巨大损失。近年来,利用碳纤维增强聚合物(CFRP)复合材料,提高结构构件的抗冲击性能已成为研究热点。本文以高铁站房常用典型钢筋混凝土结构柱以及碳纤维加固的钢筋混凝土结构柱为研究对象,主要研究内
钻爆法是隧道及地下工程领域中常用的开挖方法,在施工难度较大的隧道近接施工中,控制爆破也是常用的开挖方法。近年来,随着新建结构与既有结构之间净距不断缩小,控制要求和技术标准不断提高,近接施工难度不断提升,为了实现安全施工和保护既有建(构)筑物的目的,可采用铣挖法替代钻爆法施工或铣挖法与钻爆法相结合的开挖方法,发挥铣挖法的优势,减弱对围岩和邻近既有建(构)筑物的扰动。采用铣挖法施工时,铣挖机的吃刀深度
厅堂是银行网点的门面。当今商业银行面临着严峻的竞争形势,在电子银行、互联网等新技术的冲击下,银行厅堂更是面临着存废之争。本文旨在通过对厅堂客户价值的深入挖掘来实现厅堂管理模式的创新,来应对这种挑战。本文依据组织变革理论、流程创新理论、团队管理理论,力图在对银行厅堂管理现状分析基础上,借助大数据应用技术来创新厅堂管理模式,构建一个能深度挖掘客户价值的厅堂管理新模式。论文从历史角度疏理论述了银行厅堂管
投资性房地产是企业一项重要资产,在很多企业尤其是房地产行业总资产中占据了较大的比例,我国在2007年允许对该项资产采用成本法或公允价值计量模式,但2008年金融危机的爆发使得公允价值计量方式受到了质疑,很多学者认为是因为公司使用这种计量方式虚增利润迷惑了市场市场投资者,最后造成了次贷危机。随后为了适应经济全球化发展,2014年1月26日我国再次颁发《企业第39号会计准则——公允价值计量》对公允价值