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

技术标签: 矩阵  酉矩阵  量子计算  

本期内容主要是总结一下在量子计算中常见的几类矩阵以及算子,分别总结一下我所理解的各类矩阵、算子的特性以及定义,因为在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
最后的最后我想说一下极式分解,当时黄皮书上面是这样介绍的:“极式分解和奇异值分解可以使我们把一般的线性算子分解成酉算子和半正定算子的乘积”,看到这个一般算子,我以为对于非方阵的情况也可以利用极式分解轻松分解,还可以降维,但是算的和想的不一样,还以为课本出错了,现在想想我也真自信。百度之下才发现还是想的太简单,极式分解和奇异值分解都是针对方阵而言的,后来在《量子信息》这门课上,终于看到了极式分解这个少爷它的应用–仿射映射。我还以为奇异值可能是负的,感谢我的师兄给我纠正了这个错误,不然我就在错误的道路上越走越远。
奇异值与特征值之间的关系

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/qq_43270444/article/details/115147337

智能推荐

python简易爬虫v1.0-程序员宅基地

文章浏览阅读1.8k次,点赞4次,收藏6次。python简易爬虫v1.0作者:William Ma (the_CoderWM)进阶python的首秀,大部分童鞋肯定是做个简单的爬虫吧,众所周知,爬虫需要各种各样的第三方库,例如scrapy, bs4, requests, urllib3等等。此处,我们先从最简单的爬虫开始。首先,我们需要安装两个第三方库:requests和bs4。在cmd中输入以下代码:pip install requestspip install bs4等安装成功后,就可以进入pycharm来写爬虫了。爬

安装flask后vim出现:error detected while processing /home/zww/.vim/ftplugin/python/pyflakes.vim:line 28_freetorn.vim-程序员宅基地

文章浏览阅读2.6k次。解决方法:解决方法可以去github重新下载一个pyflakes.vim。执行如下命令git clone --recursive git://github.com/kevinw/pyflakes-vim.git然后进入git克降目录,./pyflakes-vim/ftplugin,通过如下命令将python目录下的所有文件复制到~/.vim/ftplugin目录下即可。cp -R ...._freetorn.vim

HIT CSAPP大作业:程序人生—Hello‘s P2P-程序员宅基地

文章浏览阅读210次,点赞7次,收藏3次。本文简述了hello.c源程序的预处理、编译、汇编、链接和运行的主要过程,以及hello程序的进程管理、存储管理与I/O管理,通过hello.c这一程序周期的描述,对程序的编译、加载、运行有了初步的了解。_hit csapp

18个顶级人工智能平台-程序员宅基地

文章浏览阅读1w次,点赞2次,收藏27次。来源:机器人小妹  很多时候企业拥有重复,乏味且困难的工作流程,这些流程往往会减慢生产速度并增加运营成本。为了降低生产成本,企业别无选择,只能自动化某些功能以降低生产成本。  通过数字化..._人工智能平台

electron热加载_electron-reloader-程序员宅基地

文章浏览阅读2.2k次。热加载能够在每次保存修改的代码后自动刷新 electron 应用界面,而不必每次去手动操作重新运行,这极大的提升了开发效率。安装 electron 热加载插件热加载虽然很方便,但是不是每个 electron 项目必须的,所以想要舒服的开发 electron 就只能给 electron 项目单独的安装热加载插件[electron-reloader]:// 在项目的根目录下安装 electron-reloader,国内建议使用 cnpm 代替 npmnpm install electron-relo._electron-reloader

android 11.0 去掉recovery模式UI页面的选项_android recovery 删除 部分菜单-程序员宅基地

文章浏览阅读942次。在11.0 进行定制化开发,会根据需要去掉recovery模式的一些选项 就是在device.cpp去掉一些选项就可以了。_android recovery 删除 部分菜单

随便推点

echart省会流向图(物流运输、地图)_java+echart地图+物流跟踪-程序员宅基地

文章浏览阅读2.2k次,点赞2次,收藏6次。继续上次的echart博客,由于省会流向图是从echart画廊中直接取来的。所以直接上代码<!DOCTYPE html><html><head> <meta charset="utf-8" /> <meta name="viewport" content="width=device-width,initial-scale=1,minimum-scale=1,maximum-scale=1,user-scalable=no" /&_java+echart地图+物流跟踪

Ceph源码解析:读写流程_ceph 发送数据到其他副本的源码-程序员宅基地

文章浏览阅读1.4k次。一、OSD模块简介1.1 消息封装:在OSD上发送和接收信息。cluster_messenger -与其它OSDs和monitors沟通client_messenger -与客户端沟通1.2 消息调度:Dispatcher类,主要负责消息分类1.3 工作队列:1.3.1 OpWQ: 处理ops(从客户端)和sub ops(从其他的OSD)。运行在op_tp线程池。1...._ceph 发送数据到其他副本的源码

进程调度(一)——FIFO算法_进程调度fifo算法代码-程序员宅基地

文章浏览阅读7.9k次,点赞3次,收藏22次。一 定义这是最早出现的置换算法。该算法总是淘汰最先进入内存的页面,即选择在内存中驻留时间最久的页面予以淘汰。该算法实现简单,只需把一个进程已调入内存的页面,按先后次序链接成一个队列,并设置一个指针,称为替换指针,使它总是指向最老的页面。但该算法与进程实际运行的规律不相适应,因为在进程中,有些页面经常被访问,比如,含有全局变量、常用函数、例程等的页面,FIFO 算法并不能保证这些页面不被淘汰。这里,我_进程调度fifo算法代码

mysql rownum写法_mysql应用之类似oracle rownum写法-程序员宅基地

文章浏览阅读133次。rownum是oracle才有的写法,rownum在oracle中可以用于取第一条数据,或者批量写数据时限定批量写的数量等mysql取第一条数据写法SELECT * FROM t order by id LIMIT 1;oracle取第一条数据写法SELECT * FROM t where rownum =1 order by id;ok,上面是mysql和oracle取第一条数据的写法对比,不过..._mysql 替换@rownum的写法

eclipse安装教程_ecjelm-程序员宅基地

文章浏览阅读790次,点赞3次,收藏4次。官网下载下载链接:http://www.eclipse.org/downloads/点击Download下载完成后双击运行我选择第2个,看自己需要(我选择企业级应用,如果只是单纯学习java选第一个就行)进入下一步后选择jre和安装路径修改jvm/jre的时候也可以选择本地的(点后面的文件夹进去),但是我们没有11版本的,所以还是用他的吧选择接受安装中安装过程中如果有其他界面弹出就点accept就行..._ecjelm

Linux常用网络命令_ifconfig 删除vlan-程序员宅基地

文章浏览阅读245次。原文链接:https://linux.cn/article-7801-1.htmlifconfigping &lt;IP地址&gt;:发送ICMP echo消息到某个主机traceroute &lt;IP地址&gt;:用于跟踪IP包的路由路由:netstat -r: 打印路由表route add :添加静态路由路径routed:控制动态路由的BSD守护程序。运行RIP路由协议gat..._ifconfig 删除vlan