HHL算法第四弹(回顾伴随、正定算子、半正定算子、正规算子、酉矩阵、幺正矩阵、厄米矩阵,极式分解,奇异值分解)

21 篇文章 36 订阅
订阅专栏

本期内容主要是总结一下在量子计算中常见的几类矩阵以及算子,分别总结一下我所理解的各类矩阵、算子的特性以及定义,因为在HHL原文阅读过程中看到厄米特矩阵,我就联想到了许许多多其他的矩阵,我想A要是是其他矩阵中的那一类除去原文中提供的方法我还有没有别的方式可以解决,但是一想脑子里面全是浆糊,啥是啥全混了,我用了一晚上的时间终于给整明白了,这篇笔记也就诞生了,如果有错误的地方欢迎指正。
1.伴随
先回顾一下线性代数中伴随矩阵的概念:
伴随矩阵
但是在量子中,伴随(也称作Hermite共轭)可不等同于伴随矩阵,它是在对矩阵A进行共轭转置操作,记作:
伴随
其中{*}表示的是复共轭,{T}表示的是转置,这里需要特别注意的是,再进行共轭操作时,若原来的数中包含虚部,此时要取反,例如:
共轭
习惯上如果|v>是向量,它的伴随是<v|,由此可以推算出:
共轭转置
2.正定算子、半正定算子、正规算子、正规矩阵
在《量子计算与量子信息》这本书中,对半正定算子、正定算子以及正规算子的定义如下:
半正定算子A定义为:对于任意向量|v>,(|v>,A|v>)>=0,如果(|v>,A|v>)>0,那么此时A是正定算子。
半正定算子一定是满足Hermite的,也就是这个矩阵的共轭转置和矩阵本身是相等的,正定算子是半正定算子的一种特殊情况,这也就是说正定算子也一定是Hermite的。
如果A是正规算子这时候A满足下式:
在这里插入图片描述
对于正规算子而言,有这样一条特殊性质,我们称之为“谱分解”定理,简单描述就是正规算子一定能够进行对角化表示,反过来能够进行对角化表示的也一定是正规算子。书中有这样一句话“一个算子是正规算子当且仅当它可对角化 ”大家可以好好体会一下。

因为半正定算子、正定算子是满足Hermite的,这也就是说半正定算子和正定算子他们都是正规算子,他们是能够进行对角化表示的。

提到正规算子,就要回忆一下正规矩阵的相关概念:
正规矩阵
通过定义可以看出来,正规矩阵也就是正规算子(正规算子不一定会是Hermite的),是可以进行对角化表示的,但是我们此时并不能确定正规矩阵是否就是Hermite的,因为A和它的共轭转置之间是否满足交换性我们并不清楚,所以这里就产生了一个这样的结论:
如果正规矩阵是Hermite的,当且仅当它的特征值是实数,这时候矩阵是厄米特矩阵,厄米特矩阵它的对角线上的元素都是实数,矩阵的共轭转置等于它本身这就是厄米特矩阵,而且这个矩阵本身还得是一个方阵。
厄米特矩阵

补充一下厄米特矩阵的性质:

厄米特矩阵性质
说到厄米特矩阵,顺便补充一下酉矩阵和幺正矩阵,所谓的酉矩阵就是矩阵的共轭转置和矩阵自身的乘积是个单位阵;幺正矩阵是矩阵的共轭转置等于矩阵的逆,其实无论是厄米特矩阵、幺正矩阵、酉矩阵、正规矩阵无形之中都要求这个矩阵是方阵,任何矩阵都存在它的共轭转置,但是这个矩阵具体是哪一类矩阵还需要细细推算。下面是我个人对于上述内容的总结,如果有错误,欢迎批评指正。
矩阵定义

矩阵定义描述

下面是上述结论的相关证明:
矩阵性质证明1
矩阵性质证明2
最后的最后我想说一下极式分解,当时黄皮书上面是这样介绍的:“极式分解和奇异值分解可以使我们把一般的线性算子分解成酉算子和半正定算子的乘积”,看到这个一般算子,我以为对于非方阵的情况也可以利用极式分解轻松分解,还可以降维,但是算的和想的不一样,还以为课本出错了,现在想想我也真自信。百度之下才发现还是想的太简单,极式分解和奇异值分解都是针对方阵而言的,后来在《量子信息》这门课上,终于看到了极式分解这个少爷它的应用–仿射映射。我还以为奇异值可能是负的,感谢我的师兄给我纠正了这个错误,不然我就在错误的道路上越走越远。
奇异值与特征值之间的关系

京东滑块验证逆向分析与算法还原
吴秋霖的博客
04-05 3758
京东滑块参数逆向分析与算法还原!协议过滑块验证爬虫必备技能~
【量子机器学习】HHL算法: Quantum algorithm for solving linear systems of equations
大羚羊的学习博客
01-14 7820
HHL算法是一个用量子计算机解决线性问题Ax=b最优解的算法,广泛的被应用于许多量子机器学习算法中(如支持向量机SVM,主成分分析PCA等等)。贴出一张表(来自于论文Quantum Machine Learning, 作者Jacob Biamonte等, 2018),表内圈出的位置就表示是否这几种机器学习算法用到了HHL。 本文给出我在学习这个算法过程中用到的一些学习资料,和我的学习笔记gi...
HHL算法
qq_42249428的博客
05-28 620
HHL算法 本文参考 [量子算法]HHL算法.
《昇思25天学习打卡营第17天|HHL 算法
最新发布
m0_71539551的博客
07-28 477
但是𝐶≤||𝜆𝑗||𝐶≤|𝜆𝑗|,它要比所有特征值的绝对值还要小,如果没有先验信息,不知道绝对值最小的𝜆𝜆有多大,那么就只能保守的取一个很小的𝐶𝐶,然后可以通过振幅放大技术来增大得到结果的概率。对于𝑏 ⃗𝑏→,因为 HHL 是量子算法,所以需要输入的是量子态|湾⟩=∑𝑁j=1𝑏𝑗|J⟩|𝑏⟩=∑𝑗=1𝑁𝑏𝑗|𝑗⟩。这里不去展开证明 QPE 的确性,读者只需要知道 QPE 的输入是一个酉算子𝑈𝑈和其特征向量|U⟩|𝑢⟩,设𝑈|U⟩=𝑒2π我φ|U⟩𝑈|𝑢⟩=𝑒2𝜋我𝜑|𝑢⟩,输出是φ𝜑的估计φ ̃𝜑~。
量子计算HHL算法
zhangzhechun的专栏
03-13 3158
HHL操作是整个HHL算法的实现,它接受一个Hermitian矩阵A和一个向量b,并返回一个解HHL算法是一种量子算法,用于解决线性方程组的问题。具体而言,HHL算法将线性方程组Ax=b转换成一个向量|b⟩和一个Hermitian矩阵A的量子态|A⟩,并在该量子态上执行量子操作,然后将结果量子态投影回到向量空间中。HHL算法的主要思想是将线性方程组转化为一个能够在量子计算机上求解的矩阵逆的问题,然后利用量子并行性和量子相干控制来求解该问题。然后,我们将这两个量子状态进行量子相干控制,得到一个量子状态。
《基于张量网络的机器学习入门》学习笔记9(HHL算法)
承天时行的博客
05-15 1623
《基于张量网络的机器学习入门》学习笔记8HHL算法背景基本假设制备过程量子计算算法的一般步骤 HHL算法 背景 求解线性方程是一个基本的数学问题。2008年,Harrow、HassidimHarrow、HassidimHarrow、Hassidim和LloydLloydLloyd三位学者提出了一种可以在O(log2N)O(log_2N)O(log2​N)时间复杂度内求解线性方程组的量子算法,称其为HHLHHLHHL算法HHLHHLHHL算法能应用于机器学习的K−meansK-meansK−means聚类、
hhl
weixin_33698823的博客
05-15 294
see you everyday 转载于:https://www.cnblogs.com/springcloud/p/9041787.html
算法设计与分析 矩阵乘问题
05-26
同时,随着量子计算的发展,量子算法HHL(Harrow-Hassidim-Lloyd)量子算法也提出了对矩阵乘法的新解法,尽管目前仍处于理论探索阶段。 总的来说,矩阵乘问题在算法设计与分析中占据着重要地位,它的高效求解对于...
HHL算法的QISKit实现
大羚羊的学习博客
02-26 4399
本实现基于IBM QISKit 0.7.0版本,python 3.7版本。这篇文章包含了代码在jupyter notebook上运行的结果,但其中几个概率分布和量子电路的图片无法显示,可以通过github链接查阅: https://github.com/yangjy0826/IBM-QISKit/blob/master/qiskit_HHL_2by2.ipynb HHL Experiment (Q...
quantum-hhl-4x4-master.zip
04-06
该文件夹包含用于实现矩阵A的 HHL 算法的所有 Python 代码。它以 2 个文件夹和 3 个巨蛇文件组织:hhl4x4 该文件夹包含用户定义的量子门(如双控制门(由 2 个量子位控制的门)或受控 Rzz 门(受控的全球相移)的...
正规算子和亚正规算子的一些特征 (1984年)
05-09
In this paper it is proved that if T is a bounded linear operator on a Hilbert space H and (W(T)),where cl(W(T)) is the closure of W(T) ={(Tx,x);x E H,11 x1l = 1},then T is normal iff Uj = (T-A)-1(T-A,) is hyponormal and T is hyponormal iff Uk= (T-A) (T-A
Hilbert空间正定算子的两个不等式及应用 (2007年)
04-22
本文给出关于Hilbert空间正定算子的两个Kantorovich型不等式,并利用所得结果给出一些著名的积分不等式的简单证明和推广。
HHL论文第一(总结算法基本思想、QRAM制备量子态)
qq_43270444的博客
03-24 3518
1. HHL算法介绍 HHL算法适用于求解线性方程组问题。在原文摘要中是这样描述这个算法的: 总结一下这段话就是: 矩阵A要求是n阶Hermite矩阵,并且还要是稀疏矩阵,量子态|b>是单位向量。我们通过HHL算法所求的|x>并不是我们所想要的方程组的解,而是一个具备与向量x相关特性的量子态。如果我们真的要测量出这个量子态里面所包含的解向量x,那么这个算法就会失去加速效果。 那么不禁有人会问,我们既然不能得到真想要的解向量,那这个输出的量子态还有什么意义? 虽然论文中只是单纯的说量子态|
量子机器学习HHL算法总结图文
大羚羊的学习博客
03-27 6951
这篇文章全部都是我在学习HHL算法时制作的ppt的内容。直接这样看大概什么都看不清,建议把图片放大,比例就常了。参考了几篇论文都列在图片中了,也有参考别人微信推送的内容,链接在这儿,推送是中文的,解释的非常清楚。网络上关于量子机器学习的资料太少了,希望能和大家多多交流啊! 如果我有什么理解不到位的地方,还请大家批评指。 ...
极分解:A=QS
一个搬运知识的笨小孩
02-02 3701
1.极分解(Polar Decomposition) 1.1 欧拉公式推导 每一个复数 x+iyx+iyx+iy 都有一个极坐标形式 reiθre^{i\theta}reiθ x+iy=rcosθ+irsinθ=r(cosθ+isinθ)=reiθx+iy=rcos\theta+irsin\theta=r(cos\theta+isin\theta)=re^{i\theta}x+iy=rcosθ+irsinθ=r(cosθ+isinθ)=reiθ 1.2 极分解 矩阵QQQ(关于eiθe^{i\t
矩阵分解(5)-- 正定矩阵正定矩阵
Techblog of HaoWANG
03-02 4789
1. 定义 2. 判定正定矩阵 3. 负定、正定及不定矩阵
PCA & SVD & 极分解 简介
DZYO的博客
03-28 1270
A brief intro to PCA and SVD decomposition.
量子笔记:酉矩阵矩阵)、量子门的可逆性
chenxy_bwave的专栏
10-06 6691
量子计算、量子信息、量子编程自学笔记系列。用自己能看懂的方式来表达对于量子计算基础知识的理解。不求体系完备和逻辑严谨、但求通俗易懂。或能顺便给路过的小伙伴一些参考和启发那是纯属巧合概不认账^-^。 量子比特的状态(表达为向量时)的长度为1,因此量子门所代表的线性变换必定是保范数的。保范数的线性变换必定是变换。也即是说,对应于量子比特门/运算的矩阵都是矩阵。而矩阵(根据其定义)都是可逆的,因此所有的量子门都是可逆的!
量子计算如何获取无向图的邻接矩阵
11-03
量子计算可以通过量子算法来获取无向图的邻接矩阵。其中,Grover搜索算法是一种常用的量子算法,可以在无序列表中搜索目标项...除此之外,还有其他的量子算法可以用于获取无向图的邻接矩阵,例如HHL算法和QAOA算法等。
131
原创
324
点赞
1097
收藏
369
粉丝
关注
私信
写文章

热门文章

  • 对plot_surface()以及meshgrid()的详细理解 14046
  • 关于纯态、混合态的个人理解 12916
  • 利用openpyxl将数据写入excel表格中 11566
  • python学习笔记10(字典列表,在字典里面添加字典、列表) 10277
  • 最大割问题分析 10201

分类专栏

  • python 64篇
  • mind quantum 3篇
  • 算法 4篇
  • 图论 6篇
  • 论文 12篇
  • 机器学习 3篇
  • 量子计算 21篇
  • 量子编程 16篇
  • Life record 1篇
  • Paddle学习笔记 2篇
  • 数学 1篇
  • 阅读 3篇
  • 论文分类 1篇
  • leetcode 2篇
  • 量子密码 2篇

最新评论

  • 贪心算法求解最大独立集

    EEEurekaaa!: 您好博主,请问文中提到的支撑有在哪篇文章中提到吗?

  • 使用pycharm安装qiskit,提示AttributeError

    小吴学Python: 你好,我的Python就是安装到D盘,C盘里的Python.exe在哪可以找到呢

  • 服务器上配置jupyter,提示Invalid credentials如何解决

    一一479: 谢谢,终于成功了表情包

  • Variational quantum linear solver论文复现代码

    娄八先生: 想请教一下,你这里SWAP_GATE比较的应该是|b>和|φ>之间的的距离吧?但是你的SWAP_TEST代码里把构造b的部分注释掉了,这是为什么呢?

  • from qiskit.providers.aer import QasmSimulator报错

    沙耶不是´•ﻌ•`: 尝试安装最新版本的qiskit-aer

最新文章

  • 服务器上配置jupyter,提示Invalid credentials如何解决
  • ERROR: Could not find a version that satisfies the requirement mindspore (from versions: none) ERROR
  • seaborn绘制热力图,如何取消热力图之间的网格线
2023年6篇
2022年19篇
2021年100篇
2020年4篇
2019年6篇

目录

目录

评论 7
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值

深圳SEO优化公司pc网站优化好不好大连手机网站优化马鞍山市网站优化哪家实惠北京正规网站优化价格对比网站优化目标及意义网站建设优化首推金手指霸屏网站重复度的优化方法青浦区360网站优化价格费用企业网站优化的主要方法临沂网站优化地址太原卫浴行业网站优化推广仲恺网站优化重庆效果好网站推广优化化龙桥网站推广优化邢台网站推广优化费用上海网站优化网络推广价格网站部结构优化seo网站优化书绍兴做网站优化乳山网站优化服务网站排名优化外包崇明区官网网站优化定制方案青州网站优化多少钱永州管理网站建设优化泰州seo网站推广优化汕头网站优化人员网站seo优化哪家便宜菏泽网站优化方案青浦区谷歌网站优化费用郑州网站优化方式歼20紧急升空逼退外机英媒称团队夜以继日筹划王妃复出草木蔓发 春山在望成都发生巨响 当地回应60岁老人炒菠菜未焯水致肾病恶化男子涉嫌走私被判11年却一天牢没坐劳斯莱斯右转逼停直行车网传落水者说“没让你救”系谣言广东通报13岁男孩性侵女童不予立案贵州小伙回应在美国卖三蹦子火了淀粉肠小王子日销售额涨超10倍有个姐真把千机伞做出来了近3万元金手镯仅含足金十克呼北高速交通事故已致14人死亡杨洋拄拐现身医院国产伟哥去年销售近13亿男子给前妻转账 现任妻子起诉要回新基金只募集到26元还是员工自购男孩疑遭霸凌 家长讨说法被踢出群充个话费竟沦为间接洗钱工具新的一天从800个哈欠开始单亲妈妈陷入热恋 14岁儿子报警#春分立蛋大挑战#中国投资客涌入日本东京买房两大学生合买彩票中奖一人不认账新加坡主帅:唯一目标击败中国队月嫂回应掌掴婴儿是在赶虫子19岁小伙救下5人后溺亡 多方发声清明节放假3天调休1天张家界的山上“长”满了韩国人?开封王婆为何火了主播靠辱骂母亲走红被批捕封号代拍被何赛飞拿着魔杖追着打阿根廷将发行1万与2万面值的纸币库克现身上海为江西彩礼“减负”的“试婚人”因自嘲式简历走红的教授更新简介殡仪馆花卉高于市场价3倍还重复用网友称在豆瓣酱里吃出老鼠头315晚会后胖东来又人满为患了网友建议重庆地铁不准乘客携带菜筐特朗普谈“凯特王妃P图照”罗斯否认插足凯特王妃婚姻青海通报栏杆断裂小学生跌落住进ICU恒大被罚41.75亿到底怎么缴湖南一县政协主席疑涉刑案被控制茶百道就改标签日期致歉王树国3次鞠躬告别西交大师生张立群任西安交通大学校长杨倩无缘巴黎奥运

深圳SEO优化公司 XML地图 TXT地图 虚拟主机 SEO 网站制作 网站优化