![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
量子计算
文章平均质量分 66
keep_humble
段位升级中....
展开
-
可对角化和谱分解的区别
内容为个人理解,才疏学浅,如有错误,欢迎指正。谱分解定理:向量空间V上的任意正规算子M,在V的某个标准正交基下可以对角化。反之,任意可对角化的算子都是正规的。理解:(1)一个算子是正规算子当且仅当它可对角化;(2)算子的可对角化形式是在标准正交向量基下的展开,算子的可对角化有多种形式。谱分解是在A的标准正交化的特征向量基下展开的,谱分解形式只有一种,如果对谱分解形式作用U变换,得到的是A的可对角化形式。可对角化形式:谱分解形式:其中是算子A的特征值,是一组标准正交向量原创 2021-10-27 11:09:26 · 1432 阅读 · 1 评论 -
Variational quantum linear solver论文复现代码
复现工作思想:成果:采样1000,迭代10次,hardware-efficient ansatz,3qubit,3层ansatz,代价函数成功收敛到0.0000x。代价函数设计:电路搭建:(原文的hard overlap test电路不理解如何得到论文中的数值,我的实现利用的是swap test电路)复现代码:import qiskitimport mathfrom math import pifrom qiskit import Quan...原创 2021-10-17 22:37:31 · 581 阅读 · 1 评论 -
Pycharm 环境下怎么安装qiskit,并且连接IBM Quantum
1.打开cmd ,输入:C:\Users\86182>pip install qiskit2,打开Pycharm ,新建一个python文件,验证安装是否成功import qiskitprint(qiskit.__qiskit_version__)出现了版本号就说明安装正确3.输入Token我们需要注册一个IBM id,注册成功登录,点击小人,获取Token,复制这一串长文本,用这个长文本代替括号里面的MY_API_TOKENfrom qiskit import原创 2021-09-30 18:09:45 · 1826 阅读 · 2 评论 -
QPU(Quantum processing unit)
Retune QPU:QPU是一个物理设备,有时会处于脱机状态,之所以存在脱机是为了进行校准,脱机时长不唯一,和QPU的特征、其他因素有关。在脱机过程中,QPU罢工,但是等待处理的数据会排队等候QPU重新开始工作。QPU重新开始工作之后,设备此时所处的环境和retune之前的可能会不同。参考资料:The Quantum Processing Unit (QPU) — pyQuil 1.9.1.dev0 documentation (rigetti.com)...原创 2021-09-07 17:02:14 · 491 阅读 · 0 评论 -
Order finding(求阶算法)
目录1.阶的定义1.1 构造|us>1.2 构造受控U2.求阶步骤1.阶的定义阶的定义是使得x的r次方 mod N=1的最小正整数,其中x和N是互质的,同时1<x<N-1。假设存在酉算子使得:x的整数倍mod N 可以遍历0~N-1之间所有的整数。如果我们想要求解的话,结合相位估计的原理,如果我们可以将阶转换为相位,只需要经过逆傅里叶变换便可以求得阶,但是相位估计是有两大前提条件的,第一个是存在|u>;第2个是受控U是可以...原创 2021-07-12 17:03:59 · 1885 阅读 · 3 评论 -
QPE(量子相位估计)
在掌握了QFT的基础知识之后,总结一下如何利用QFT实现相位估计。1.QPE介绍QFT:现在我们想要估计φ∈[0,1] ,φ满足:依次类推我们可以将φ转换为QFT的输出态形式,利用逆量子傅里叶变换,我们得到了φ1,φ2...φn,也就能够知晓φ。那么我们怎么制备出上述量子态???通过上图我们可以观察出:2.QPE电路其中逆QFT电路:3.参考博客《量子相位估计算法总结图文》感谢博...原创 2021-07-09 17:56:05 · 2666 阅读 · 0 评论 -
量子傅里叶变换(QFT)
很长时间没有回顾QFT算法,等到用的时候,自己推导的时候忘得一干二净,用这篇博客总结一下推导过程。1.QFT介绍1.1 离散傅里叶变换任务: 实现一个复向量x到另一个复向量y的变换1.2 量子傅里叶变换注意:在量子态幅度上执行离散傅里叶变换,是一个态转换为另一个态,而不是制备了一个新的量子态。上面图片内容总结:1.3 推导图中绿色部分代表了进行QFT,量子态的变换形式。下面分析一下QFT的量子线路。2.QFT电路j1~jn为0或者1:...原创 2021-07-09 16:28:03 · 7688 阅读 · 2 评论 -
shor算法
1.RSA算法RSA作为公钥加密,它的安全性主要依赖于大数分解的难度。根据整数唯一分解定理我们可以知道p和q就是n的唯一的素因子分解形式,其中n是正奇合数,p、q均为素数。利用经典方式将n分解成两个素数的乘积形式对于大数而言是很困难的,但是根据shor算法我们可以解决这个难题。2.shor算法流程在介绍shor算法之前,我们需要知晓order-finding算法是什么(其实就是求阶r的一个过程),过程如下(后期填坑):我们可以将n的因式分解问题归纳到求阶问题,我们先来介绍两个重...原创 2021-07-09 12:04:27 · 7089 阅读 · 0 评论 -
swap-test电路分析(输入为混合态)
前言1.输入均为纯态2.输入一个为纯态、一个为混合态3.输入均为混合态混合态和纯态的回顾请参考《关于纯态、混合态的个人理解》纯化请参考《施密特分解与纯化》1.两个量子态均为纯态(1)电路图2. 输入为纯态和混合态(1)电路图用|0>测得0的概率:P0=1/2(1+<φ∣ρ∣φ>)P0=1/2(1+<φ|ρ|φ>)P0=1/2(1+<φ∣ρ∣φ>)用|1>测得1的概率:P1=1/2(1−<φ∣ρ∣φ>)P1=1/2原创 2021-05-10 19:05:57 · 1533 阅读 · 1 评论 -
关于纯态、混合态的个人理解
近期又重新回顾了黄皮书第二章的知识,在这过程中有几个特别容易混淆的知识点,分别是纯态和混合态;一般测量、投影测量和POVM测量。下面说一下自己对这两部分知识的个人理解:1.纯态和混合态黄皮书中是这样定义混合态和纯态的:“具有精确已知状态的量子系统称为纯态(pure state)。在这种情况下,密度算子就是ρ=|ψ><ψ|,否则系统就是处于混合态(mixed state),称为是在ρ的系综里不同纯态的混合。”我个人是借助叠加态的概念理解纯态的,对于叠加态形式的量子系统,处于各个量子态的概率之和原创 2021-05-10 10:07:19 · 12520 阅读 · 7 评论 -
论文《Variational quantum state diagonalization》阅读笔记2(cost function构造!!!)
2.3 cost function前面说到代价函数才是整个过程的核心,代价函数的构造涉及了很多的问题,因为我们要寻找一个最优的角度,角度的不断调整,会影响近似对角化的结果,而代价函数就是一个评判精度参数。由上图我们可以看出cost function的取值肯定也是伴随着参数的调整而不断变化,当α取值为α1,代价函数达到局部最小值的时候,α1就是我们所要寻找的αopt之一,我们的目标就是寻找p个αopt,构造出一个最优的代价函数。上面我们提到了局部最小值α1,意思就是α目前所处的区间,只有当α=α1的时原创 2021-04-08 22:22:24 · 1291 阅读 · 5 评论 -
HHL论文第二弹(基本过程)
这篇博客主要总结一下HHL算法的基本过程,以及我在学习这个算法的过程中所产生的困惑。HHL算法的核心就是相位估计、受控旋转、幅度放大这几个过程,我们先介绍一下这三个知识点的基本思想。(1)相位估计学过线性代数的同学想必都知道特征值和特征向量的概念,在量子计算中,这两个术语照常适用,我所理解的相位估计往大的方面说就是估计特征值。但是如果用下面这种方式表示特征值的话,相位估计就是用来估计特征向量|u>它所对应的相位|ψu>。相位估计的具体流程:相位估计的准确性和所选取比特数目t有关,原创 2021-03-24 20:52:43 · 2910 阅读 · 0 评论 -
HHL论文第三弹(参数讨论)
哈哈哈原创 2021-03-24 20:52:03 · 1596 阅读 · 2 评论 -
HHL论文第一弹(总结算法基本思想、QRAM制备量子态)
1. HHL算法介绍HHL算法适用于求解线性方程组问题。在原文摘要中是这样描述这个算法的:总结一下这段话就是:矩阵A要求是n阶Hermite矩阵,并且还要是稀疏矩阵,量子态|b>是单位向量。我们通过HHL算法所求的|x>并不是我们所想要的方程组的解,而是一个具备与向量x相关特性的量子态。如果我们真的要测量出这个量子态里面所包含的解向量x,那么这个算法就会失去加速效果。那么不禁有人会问,我们既然不能得到真正想要的解向量,那这个输出的量子态还有什么意义?虽然论文中只是单纯的说量子态|原创 2021-03-24 19:20:43 · 3309 阅读 · 0 评论 -
论文《SWAP test and Hong-Ou-Mandel effect are equivalent》阅读笔记(关于swap-test and destructive swap test)
1.swap门名称:swap门作用:交换两个量子态的输出位置2.swap-test(用于判断两个量子态是否相等)假设我们的输入态都是纯态,这里借用的是H门和Swap门来达到测试效果,具体的电路图如下:这里需要说一下,通过测量我们得到的只是一个比特,这就是我们通过测量得到的有效信息。那么如何通过这个简单的电路图,来判断两个量子态是否相等呢?通过上述推算,我们可以发现最终的量子态处于一个纠缠态,我们无法直接计算测得|0>的概率,因为上述结果并没有进行归一化的表示,测得|0>的概率推原创 2021-03-24 17:25:51 · 2228 阅读 · 2 评论 -
HHL算法第四弹(回顾伴随、正定算子、半正定算子、正规算子、酉矩阵、幺正矩阵、厄米矩阵,极式分解,奇异值分解)
本期内容主要是总结一下在量子计算中常见的几类矩阵以及算子,分别总结一下我所理解的各类矩阵、算子的特性以及定义,如果有错误的地方欢迎指正。原创 2021-03-24 09:14:29 · 6349 阅读 · 7 评论 -
量子计数算法
前面总结了在无结构数据集,知晓解个数的情况下搜索特定解的方法,下面来讨论以下两个问题:1.如果最开始制备的不是均匀的叠加态,那该如何找寻特定的解?2.如果不知道解的个数那我该怎么寻找目标元?解答1:初始的量子态不是均匀的,这种情况应该是比较普遍的,因为我们并不能确保每次利用这个算法解决问题的时候这个量子态是均匀的,所以能够利用搜索算法解决问题有以下几个前提:(1)制备均匀叠加态的时候,我们利用的是H门,那如果量子态不是均匀的,起码我们得有办法把这个不均匀的量子态制备出来吧,我们就得找到一个能制备原创 2021-03-18 17:49:46 · 956 阅读 · 0 评论 -
量子搜索算法(知晓解的个数)
1.问题描述:需要特别说明的是,在这里我们考虑的是已知在无结构的数据中存在几个问题的解,也只需要找出一个满足条件的问题的解就可以。搜索问题转换成经典的问题考虑就是,对于一个输入x,其中x属于[0,N-1]并且是一个整数,如果x是函数f(x)的解那么,f(x)=1,否则f(x)=0。在经典问题问题里面我们需要逐个判断,但是在量子计算里面我们可以利用量子计算的并行性,将问题的复杂度降低到根号下N/M,下面看一下算法的基本核心:(1)、标记解;(2)、对解进行幅度放大解的标记过程就用到了一个非常神奇原创 2021-03-18 16:57:17 · 1090 阅读 · 9 评论 -
Deutsch-Jozsa算法
1.问题描述:如果f(x)的数值都是0或者都是1,那么这个函数就是常函数,否则就是平衡函数。2.算法推导:所以我们可以通过测量得到的量子态推导出f(x)是否为常函数,如果测量得到的量子态都是0(测量概率100%,不可能再测量得到其它的量子态),那么f(x)就是常函数,否则就是平衡函数。...原创 2021-03-16 14:34:28 · 791 阅读 · 0 评论 -
Deutsch算法
量子并行性是许多量子算法的一个基本特征,简而言之,量子并行性使得量子计算机可以同时计算函数f(x)在许多不同x处的数值,首先先介绍一下Uf变换:Deutsch算法的推导过程:***经过上述推算我们可以看出来只需要测量第一qubit,我们便可以确定f(0),f(1)之间的关系,***在经典计算机中,我们需要通过计算两次,才能判断它们两个的数值是否相等。...原创 2021-03-16 11:04:20 · 1675 阅读 · 5 评论 -
量子密码学习笔记-量子态与量子门
欢迎来到秃头少女谢广坤的博客,近期确定了自己研究生的方向,并开始了自己的自学了历程,下面简单总结一下这段时间自己学习的量子密码的基本知识:1.量子密码的基本原理先普及一下量子密码的背景知识,在量子计算机这个概念还没有出现以前,依赖大数分解的难度去保障数据的传输安全还是比较可靠的,但奈何时代发展太快,地球上存在太多聪明的生物,这就导致了量子计算机的出现,在量子计算面前,大数分解也不再话下,所以信息安全岌岌可危,人们于是又将自己的视野转向了量子密码,量子密码听上去非常的高大上,它确实也是非常的高大上,它的安原创 2020-09-18 15:52:24 · 2181 阅读 · 4 评论