![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
量子算法
文章平均质量分 93
西瓜皮装猕猴桃
这个作者很懒,什么都没留下…
展开
-
量子判别分析(QLDA)
前不久的线性判别分析学习过程还历历在目,转瞬间,量子判别分析的学习任务却“接踵而来”,正所谓趁热打铁,在原有的LDA基础上深入了解基于量子计算的QLDA是如何加速算法,相对来说也会更为“简单”。QLDA一 . 前情回顾二 . QLDA 步骤一 . 前情回顾前一期博客中,我们从感性分析到理性推导,从图像理解到代码实现,非常详细的介绍了线性判别分析的前因后果,在正式进入量子判别分析算法的学习之前,温故而知新:LDA考虑的问题是: 对于一个多类别的分类问题,把输入数据的特征空间从高维映射到低维空间中,从原创 2021-04-04 11:10:53 · 1286 阅读 · 4 评论 -
相位估计算法 Quantum phase estimation algorithm
在写这篇博客之前,依然心有余悸,前一段时间的北航博士深夜敲代码猝死,大连理工研究生自挂东南枝,最令人深感不安的并不是从我们每个人的自身角度出发担心自己是不是也有一天散手人寰了,恰恰相反,为量子科研舍生取义,像这些学长学姐们一样筚路蓝缕,即使有些许的不测也不失为一种好结局吧,真正的忐忑是迷茫,是内卷,2020的悲伤必将被社会铭记,即使量子道路上充满了无数未知的有趣和期待,惨剧人寰的 “内卷” 让我们失去的不是前进的动力,从竞争的角度来说“过渡内卷” 直接摧毁了 我们在 朦胧的科研探索中 唯一的一座灯塔,是那么原创 2020-11-23 21:53:46 · 4284 阅读 · 5 评论 -
Shor算法 or量子傅里叶变换?
紧接着Grover 算法的热度,第二个在量子机器学习领域至关重要的算法 —— shor算法将成为本期博客所要传阐述的主要内容!Shor’s algorithm一. 背景介绍与功能分析二. 算法流程一. 背景介绍与功能分析尽管我们都知道一个数,无论大小,都可以被分解成素数的乘积,也就是著名的质因数分解,但是对于较大位数的数字来说,能明确的找到质数因子却是一个非常困难的问题!在许多领域上面,大数的质因数分解被应用在密码保护等技术领域(大数的质因数分解主要原理为:通常证明两个更小的数为质数更容易,而要分解这原创 2020-11-16 11:04:39 · 4918 阅读 · 7 评论 -
量子搜索算法(Grover Algorithm)
Grover Algorithm一 . 背景介绍二 . 具体内涵一 . 背景介绍遍历搜寻问题的任务是从一个海量元素的无序集合中,找到满足某种要求的元素。要验证给定元素是否满足要求很容易,但反过来查找这些合乎要求的元素则很费事,因为这些元素并没有按要求进行有序的排列,并且数量又很大。在经典算法中,只能按逐个元素试下去,这也正是“遍历搜寻”这一名称的由来!量子计算机比传统计算机具有的众多优势之一是其优越的速度搜索数据库。Grover的算法证明了这种能力。该算法可以二次加速非结构化搜索问题,但其用途远不止于原创 2020-11-08 10:50:54 · 10827 阅读 · 11 评论