【优博微展2018】郜勋:量子机器学习中的生成模型

2019 年 6 月 10 日 清华大学研究生教育

郜勋:2018年清华大学优秀博士学位论文二等奖获得者


量子机器学习中的生成模型


Generative Models in Quantum Machine Learning


作       者: 郜勋          

指导教师: 段路明

培养院系: 交叉信息院      

学       科: 物理学


研究背景/选题意义/研究价值

量子机器学习是当前非常前沿的研究领域,其试图结合机器学习与量子物理,为的是:一方面,机器学习在其他场景的成功应用启发物理学家利用其解决量子物理难题;另一方面,量子物理的许多概念也被期望启发和帮助机器学习的发展。本文围绕机器学习中一大类非常重要的模型,即生成模型,对量子机器学习的两个方向分别进行了深入研究,取得了一系列具有重要理论意义的创新性成果。


主要研究内容


在这篇论文中,我将展示分别对应两方面的两项研究。对于应用机器学习解决量子物理问题,我们首先证明了限制玻尔兹曼机(一种典型的生成神经网络)表示量子多体态的局限性,包括很多常见的态如基态和简单初态的动力学;然后我们提出了使用深度玻尔兹曼机(另一种典型的生成神经网络)并证明了它几乎是完备的去表示量子多体态。对于应用量子物理技术解决机器学习问题,我们提出了量子生成模型和 相应的量子算法,并证明了与经典生成模型相比,其在生成模型的三个主要方面,即表示、推断和训练,均有指数级提高。


主要创新点


1. 用机器学习解决量子物理问题:在表达量子多体态上,证明了浅层生成神经网络,即受限玻尔兹曼机的局限性,以及深层生成神经网络,即深度玻尔兹曼机的完备性。


2. 用量子计算解决机器学习问题:提出了量子生成模型;证明了该模型包含了所有经典生成模型作为特例而且还有表达能力的指数级提高;提出了一个启发式量子算法来对该模型模型做推断和训练并证明了相对经典算法的指数级加速。


代表性学术发表


1. Xun Gao, Shengtao Wang & Luming Duan. Quantum supremacy for simulating a translation-invariant Ising spin model. Physical review letters (2017).


2. Xun Gao & Luming Duan. Efficient representation of quantum many-body states with deep neural networks. Nature Communications (2017).


作者:郜勋

供图:郜勋

编辑:清华大学研究生院 周明坤  吴佳瑛  李文


转载须经作者同意授权

登录查看更多
3

相关内容

【硬核课】统计学习理论,321页ppt
专知会员服务
135+阅读 · 2020年6月30日
非凸优化与统计学,89页ppt,普林斯顿Yuxin Chen博士
专知会员服务
100+阅读 · 2020年6月28日
【硬核书】不完全信息决策理论,467页pdf
专知会员服务
336+阅读 · 2020年6月24日
专知会员服务
19+阅读 · 2020年3月29日
图神经网络表达能力的研究综述,41页pdf
专知会员服务
168+阅读 · 2020年3月10日
安全和健壮的医疗机器学习综述,附22页pdf
专知会员服务
46+阅读 · 2020年1月25日
CMU博士论文:可微优化机器学习建模
专知会员服务
54+阅读 · 2019年10月26日
计算机经典算法回顾与展望——机器学习与数据挖掘
中国计算机学会
5+阅读 · 2019年10月11日
【优博微展2019】李志泽:简单快速的机器学习优化方法
清华大学研究生教育
13+阅读 · 2019年10月8日
解耦强化学习的值函数学习
CreateAMind
5+阅读 · 2019年9月5日
必读!生成对抗网络GAN论文TOP 10
全球人工智能
6+阅读 · 2019年3月19日
【优博微展2018】刘昊:基于深度神经网络的人脸关键点检测
清华大学研究生教育
32+阅读 · 2018年12月1日
若干生成对抗网络模型简介
统计学习与视觉计算组
9+阅读 · 2018年6月13日
基于信息理论的机器学习
专知
21+阅读 · 2017年11月23日
Optimization for deep learning: theory and algorithms
Arxiv
102+阅读 · 2019年12月19日
Bivariate Beta LSTM
Arxiv
5+阅读 · 2019年10月7日
Arxiv
8+阅读 · 2019年2月15日
Physical Primitive Decomposition
Arxiv
4+阅读 · 2018年9月13日
Arxiv
4+阅读 · 2018年4月10日
VIP会员
相关VIP内容
【硬核课】统计学习理论,321页ppt
专知会员服务
135+阅读 · 2020年6月30日
非凸优化与统计学,89页ppt,普林斯顿Yuxin Chen博士
专知会员服务
100+阅读 · 2020年6月28日
【硬核书】不完全信息决策理论,467页pdf
专知会员服务
336+阅读 · 2020年6月24日
专知会员服务
19+阅读 · 2020年3月29日
图神经网络表达能力的研究综述,41页pdf
专知会员服务
168+阅读 · 2020年3月10日
安全和健壮的医疗机器学习综述,附22页pdf
专知会员服务
46+阅读 · 2020年1月25日
CMU博士论文:可微优化机器学习建模
专知会员服务
54+阅读 · 2019年10月26日
相关资讯
计算机经典算法回顾与展望——机器学习与数据挖掘
中国计算机学会
5+阅读 · 2019年10月11日
【优博微展2019】李志泽:简单快速的机器学习优化方法
清华大学研究生教育
13+阅读 · 2019年10月8日
解耦强化学习的值函数学习
CreateAMind
5+阅读 · 2019年9月5日
必读!生成对抗网络GAN论文TOP 10
全球人工智能
6+阅读 · 2019年3月19日
【优博微展2018】刘昊:基于深度神经网络的人脸关键点检测
清华大学研究生教育
32+阅读 · 2018年12月1日
若干生成对抗网络模型简介
统计学习与视觉计算组
9+阅读 · 2018年6月13日
基于信息理论的机器学习
专知
21+阅读 · 2017年11月23日
Top
微信扫码咨询专知VIP会员