【量子机器学习】HHL算法: Quantum algorithm for solving linear systems of equations

HHL算法是一个用量子计算机解决线性问题Ax=b最优解的算法，广泛的被应用于许多量子机器学习算法中（如支持向量机SVM，主成分分析PCA等等）。贴出一张表(来自于论文Quantum Machine Learning, 作者Jacob Biamonte等, 2018)，表内圈出的位置就表示是否这几种机器学习算法用到了HHL。

本文给出我在学习这个算法过程中用到的一些学习资料，和我的学习笔记github链接。

资料:

1. 在学习这个算法之前，建议学习一下phase estimation algorithm(这个算法又需要用到量子傅里叶逆变换，我之前写过一篇关于量子傅里叶变换的文章)，是寻找特征值和特征向量的量子算法: 教材 Quantum Computation and Quantum Information ，Neilson，P221起

2. 原论文Harrow, Aram W; Hassidim, Avinatan; Lloyd, Seth (2008). "Quantum algorithm for solving linear systems of equations". Physical Review Letters. 103 (15): 150502. arXiv:0811.3171.

3. 算法的wikipedia page

4. 一个YouTube上的公开课视频，来自于日本的慶應義塾Keio University，是原作者之一Seth Lloyd 的讲座。

【量子机器学习】HHL算法: Quantum algorithm for solving linear systems of equations相关推荐

谷歌迈出量子计算开源第一步，推出首个量子机器学习库TensorFlow Quantum
点击上方"AI遇见机器学习",选择"星标"公众号重磅干货,第一时间送达乾明十三发自凹非寺量子位报道 | 公众号 QbitAI 刚刚,谷歌在量子计算 ...
谷歌推出量子机器学习框架TFQ-TensorFlow Quantum，一个可训练量子模型的机器学习框架...
点上方蓝字计算机视觉联盟获取更多干货在右上方 ··· 设为星标 ★,与你不见不散编辑:Sophia 计算机视觉联盟报道 | 公众号 CVLianMeng 转载于 :专知,谷歌 AI博士笔记系 ...
机器学习降维算法二：LDA（Linear Discriminant Analysis）
Linear Discriminant Analysis (也有叫做Fisher Linear Discriminant)是一种有监督的(supervised)线性降维算法.与PCA保持数据信息不同, ...
机器学习降维算法三：LLE (Locally Linear Embedding) 局部线性嵌入
LLE Locally linear embedding(LLE)[1] 是一种非线性降维算法,它能够使降维后的数据较好地保持原有流形结构.LLE可以说是流形学习方法最经典的工作之一.很多后续的流形学 ...
伟大前程与技术难关：量子机器学习该如何走进现实？
量子为什么能够计算?量子机器学习该如何走进现实?本文回答了量子计算的原理,发展现状,以及成长预期,与大家分享! 在我们描述21世纪刚刚过去的第二个十年的技术版图中,人工智能(AI).大数据(Big D ...
如何解读「量子计算应对大数据挑战：中国科大首次实现量子机器学习算法」？——是KNN算法吗？...
作者:知乎用户链接:https://www.zhihu.com/question/29187952/answer/48519630 我居然今天才看到这个问题,天--本专业,有幸听过他们这个实验的组会 ...
Python:实现quantum entanglement量子纠缠技术算法(附完整源码)
Python:实现quantum entanglement量子纠缠技术算法 import qiskitdef quantum_entanglement(qubits: int = 2) -> q ...
带你认识MindSpore量子机器学习库MindQuantum
摘要:MindSpore在3.28日正式开源了量子机器学习库MindQuantum,本文介绍MindQuantum的关键技术. 本文分享自华为云社区<MindSpore量子机器学习库MindQu ...
八卦一下量子机器学习的历史
人工智能和量子信息在讲量子机器学习之前我们先来八卦一下人工智能和量子信息.1956,达特茅斯,十位大牛聚集于此,麦卡锡(John McCarthy)给这个活动起了个别出心裁的名字:"人工智 ...
高斯玻色采样enhance量子近似优化算法
上篇博文,我们已经接触了QAOA量子近似优化算法,我们已经知道近似优化算法一般用于求解组合优化问题.这里我们再说明一下什么是组合优化问题: 给定一个数据集 X={x1,x2,...xN}X={{x_{ ...

【量子机器学习】HHL算法: Quantum algorithm for solving linear systems of equations

【量子机器学习】HHL算法: Quantum algorithm for solving linear systems of equations相关推荐

最新文章

热门文章