【摘 要】
:
作为人工智能中的主流技术之一,机器学习得益于高性能计算硬件的快速发展,在诸多领域都取得了巨大成功并产生了深刻影响。然而,随着摩尔定律的逐渐失效,经典冯诺依曼计算机的速度和性能将面临瓶颈,如何提高现有算力更加高效地实现机器学习任务成为了当前亟待解决的问题。此外,随着新一轮信息科技革命的推进,爆炸式增长的数据体量也间接地加剧了这一任务的紧迫性。另一方面,量子计算由于特有的量子叠加、纠缠等性质,展现出超
论文部分内容阅读
作为人工智能中的主流技术之一,机器学习得益于高性能计算硬件的快速发展,在诸多领域都取得了巨大成功并产生了深刻影响。然而,随着摩尔定律的逐渐失效,经典冯诺依曼计算机的速度和性能将面临瓶颈,如何提高现有算力更加高效地实现机器学习任务成为了当前亟待解决的问题。此外,随着新一轮信息科技革命的推进,爆炸式增长的数据体量也间接地加剧了这一任务的紧迫性。另一方面,量子计算由于特有的量子叠加、纠缠等性质,展现出超越经典计算的潜力,近年来受到了广泛关注和研究。量子机器学习是量子计算与机器学习交叉融合的新兴学科,旨在借助量子计算的优势,为经典的机器学习算法提供加速或者性能提升。虽然量子机器学习展现出广阔的发展前景,有望带来新一轮的技术革新,但整体上还处于起步的阶段,仍然存在的一些关键性的挑战。本文在此背景下进一步地展开研究,针对当前量子机器学习领域中存在的若干关键问题,提出对应的解决方案。同时围绕特征选择、数据降维、无监督聚类、有监督分类等典型的机器学习任务,发展相比于经典机器学习算法具有加速优势或者更优性能的量子拓展。具体的研究内容如下:(1)量子特征选择基于量子近似优化算法的框架,提出了三种面向近期量子计算设备的图论特征选择算法,对应的图论问题分别为最小割、k最密集子图、最大独立集/最小顶点覆盖。此外,还将所提出的算法进一步与禁忌搜索结合,能够显著减少量子比特资源的消耗,为使用现有量子算设备执行大规模的特征选择任务提供了一种解决方案。在二十个公开数据集上的数值实验表明,每个量子特征选择算法的性能均优于经典方案。复杂度分析表明,即使在最糟糕的情况下,每个算法的复杂度也仅为O(pn2),其中p为量子线路的级数,n为特征数。(2)量子数据降维利用截断泰勒展开可用于函数近似的思想,提出了核矩阵的量子态制备方法及其哈密顿量模拟技术。在此基础上,对现有量子主成分分析算法进行了改进,进一步地设计了量子核主成分分析算法,能够在维持量子加速的同时实现对吊子数据的非线性降维。更加重要的是,是当前量子机器学习模型普遍存在非线性程度较低的共性问题提供了新的解决思路。此外,基于核主成分分析与其他非线性降维方法的数学关联,探讨了量子核判别分析以及量子流形学习的潜在方案。(3)量子无监督聚类提出了一种量子低秩子空间聚类算法,该算法由量子低秩表示和量子谱聚类两个子算法组成。其中,前者设计了有效构建样本间亲和矩阵的量子算法;后者分别设计了有效构建度矩阵、拉普拉斯矩阵和投影拉普拉斯矩阵的量子算法,并通过结合量子k均值聚类算法,最终输出聚类结果。值得注意的是,由于亲和矩阵的低秩属性,所提出算法能够很自然地规避量子机器学习算法中对数据的低秩假设。复杂度分析表明,量子低秩子空间聚类与经典方法相比,具有指数加速的优势。(4)量子有监督分类提出了一种面向图像分类任务的量子卷积神经网络模型,包含一组连续的量子卷积层和一个量子分类层。该模型充分地利用了量子叠加优势,并采用量子比特复用的方法,在一定程度上减少了量子比特资源的消耗。同时,避免了先前方案中因中间测量操作可能导致的量子退相干问题。在二个公开图像数据集上的数值实验表明,所提出的模型优于先前的两种量子分类器模型。复杂度分析表明,与同等结构的经典卷积神经网络相比,所提出的模型具有指数加速的优势。本文的研究内容将为量子机器学习的理论及应用研究提供新的参考思路和解决现存困难的新方法,具有一定的指导意义。
其他文献
金属氧化物半导体气体传感器具有材料种类多、结构简单、集成方便、成本低、灵敏度高和稳定性好等优点,一直都是气体传感器领域的研究热点。其中,二氧化锡(SnO2)凭借其优异的电学性能、多样化的合成方式、可控的氧空位和多种晶体结构而备受关注。然而,SnO2气体传感器目前还存在工作温度高、对湿度敏感、选择性差等缺陷,其制备工艺也存在流程复杂、精确调控困难等问题。本论文以SnO2为主要研究对象,采用结构调控、
视觉问答是一项涉及计算机视觉、自然语言处理以及知识表示与推理等多个领域的多模态学习任务。在视觉问答系统中,给定一幅图像和一个与图像内容相关的自然语言问题,要求模型能够给出一个准确的自然语言答案。目前,得益于人工智能相关技术和领域的蓬勃发展以及众多科研工作者的不懈努力,视觉问答系统从早期只能勉强地回答答案为“是”或“不是”的是非类问题,发展到现在已经可以正确地回答需要复杂推理和外部常识知识的问题,其
用自制的心电信号测试系统,采集了健康人和心脏病患者的心搏数据,用非线性方法对心率变异性(HRV)进行了较全面的分析.研究结果表明:混沌特性是年轻健康心脏的重要标志,而多变性的降低或周期性的增加往往伴随着衰老和疾病.
表观转录组学中的RNA修饰是生物体发挥功能所必须的基本细胞过程。目前,已经发现了大约170种不同的RNA修饰,其中三分之二的修饰是甲基化的。RNA甲基化是指在RNA分子不同位置上发生的甲基化修饰,其最具代表性的类型为5-甲基胞嘧啶(5-methylclcytosine,m5C)、N7-甲基鸟嘌呤(N7-methylguanosine,m7G)和N6-甲基腺嘌呤(N6-methyladenosine
繁忙的海上运输承担了 90%的全球货运量,但也引发了各类海事事故,造成了人员伤亡、经济损失与环境污染等诸多危害。有关研究表明,人为因素是造成海事事故的最主要原因。然而,在探究人为因素时,学者们更多聚焦于风险评估,很少涉及对干预策略的研究,相关研究较为零散,缺乏系统性。因此,本文着重研究干预策略选择与体系构建,旨在减少由人为因素造成的海事事故,提升航行安全性。本文的主要研究工作包括:(1)通过文献综
研究背景功能性消化不良(functional dyspepsia,FD)是临床常见功能性胃肠病(functional gastrointestinal disorders,FGIDs)之一,分为餐后不适综合征和上腹痛综合征两个亚型。该病病因众多,机制复杂,西医缺乏特效药物,疗效欠佳。导致症状反复发作、迁延难愈,为患者带来沉重的心理压力和经济负担,所以开展相关研究对提高该病的临床疗效具有重要意义。“
随着能源危机和温室效应的加剧,可再生能源变得越来越重要且引人关注。在不同形式的可再生能源中,潮流能由于其高度可预测性、储量巨大以及受天气影响较小等优势,近年来越来越受到学术界和工业界的关注。受恶劣的海洋环境影响,基于潮流能源的涡轮机系统的电力转换链中很容易出现故障,尤其是发电机和功率变流器的部分。因此,为了提高涡轮机系统的可靠性和可用性,本论文采用了五相非正弦波反电动势永磁同步发电机(Perman
人类正面临着能源短缺和气候变化问题,为了应对气候变化带来的挑战,各国都相继制定了减少碳排放的发展目标,提高化石能源利用率和开发利用可再生能源。低温热能发电是节能减排的关键技术之一,因化石能源燃烧过程中有78%以上的热能排放掉。还有多种可再生能源以低温热能的形式存在,如海洋温差、地热能、低温光热等等。采用有机朗肯循环(Organic Rankine Cycle,ORC)的低温热能发电技术是具有实用价
化石燃料的不断消耗,引发了全球气候变暖等一系列问题。“双碳目标”是我国在面对环境问题中做出的重大战略举措,而新能源开发是“双碳行动”的关键一环。作为清洁可再生能源的一种,海流能逐渐得到了全人类的广泛关注。海流能可由海流发电机组转化为电能,但由于海底工作环境复杂,海流发电机组工况又和复杂海况息息相关,当发生故障时难以对其进行有效诊断。因此,研究故障诊断方法对提高海流发电整机综合性能有着重要意义。针对
农业现代化加速发展使农村金融日益成为农业经济领域所重点关注的议题之一。然而在农村地区加速推进金融发展的进程中却面临诸多困境。文章结合南阳市农村金融供求结构现状,发现南阳市农村金融发展存在相对滞后、供需失衡等问题。文章结合农村金融市场理论、金融发展理论基础上剖析了南阳市农村金融当前面临的主要困境。进而在供给和需求两个方面提出措施促进南阳市农村金融健康发展。