![](https://img-blog.csdnimg.cn/20190810171929123.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
量子计算
文章平均质量分 88
Quantum mechanics: Real Black Magic Calculus.
–- Albert Einstein
浮生之居士
转战稀土掘金:BoatingNoSay
展开
-
论文笔记:Sublinear-Time Quantum Computation of the Diameter in CONGEST Networks
目录一 论文简介二 主要技巧一 论文简介François Le Gall and Frédéric Magniez.Sublinear-Time Quantum Computation of the Diameter in CONGEST Networks.Proceedings of the 37th ACM Symposium on Principles of Distributed Computing (PODC 2018), pp. 337-346, 2018.Also accepted原创 2021-01-06 20:58:07 · 211 阅读 · 0 评论 -
Grover搜索算法
目录一 简介二 问题描述三 算法描述3.1 量子门3.2 量子线路一 简介Grover算法和Shor算法是量子算法领域两个最重要的量子算法,而Grover算法相比于Shor因子分解算法,有着更广泛的应用。二 问题描述N=2nN=2^nN=2n,给定一个任意的x∈{0,1}nx\in\{0,1\}^nx∈{0,1}n;目标:找到iii使得xi=1x_i=1xi=1(如果没有这样的iii,输出“no solution”)。注:经典随机算法需要Θ(n)\Theta(n)Θ(n)次查询才能解决该搜索问原创 2020-12-01 13:06:16 · 4527 阅读 · 2 评论 -
Deutsch-Jozsa 算法
目录问题描述算法描述问题描述Deutsch问题:判断函数 f:{0,1,...,2n−1}→{0,1}f:\{0,1,..., 2^{n} -1 \}\to\{0,1\}f:{0,1,...,2n−1}→{0,1}是常函数(对所有xxx,f(x)f(x)f(x)是常数)还是平衡函数(恰好对所有xxx,一半f(x)f(x)f(x)取0,一半f(x)f(x)f(x)取1)。算法描述DJ算法对应的量子电路如下:其中,上面nnn个量子比特存储于查询寄存器,下面一个量子比特存储于答案寄存器。初始状态:原创 2020-11-26 21:44:38 · 2671 阅读 · 3 评论 -
量子隐形传态和超密编码
文章目录一.量子隐形传态1.1简介一.量子隐形传态1.1简介量子隐形传态是在发送方和接收方没有量子通信信道连接的情况下,仅通过发送两个经典比特,移动量子状态的一项技术。...原创 2019-08-12 10:49:41 · 2089 阅读 · 0 评论 -
量子计算入门
一.量子量子并不指代具体的某种物质或粒子,在物理学中它可指物质分割到最小的一个单位。量子是量子力学的研究对象,比如“光子”便是光的最小单元,量子更多的体现是“量子化”的概念,而不是具体的物质。In physics, a quantum (plural: quanta) is the minimum amount of any physical entity (physical property...原创 2019-08-11 10:48:50 · 759 阅读 · 0 评论