原文:Shor 量子算法原理浅析

学习这个算法时候网上介绍不多,只能硬啃论文 本片文章是对Shor算法原理的一个简单描述,以及它用于解决什么样的问题,其实最关键的部分 关于QFT 量子傅里叶变换的内容 我并不理解,但这并不影响我们以数论的现有知识来学习理解这个算法。 背景 众所周知,RSA体制的安全性是建立在大数分解这一难题基础上的,严格说来,也只是涉及到两个大质数相乘所得到的合数。自RSA 诞生伊始,人们对其安全性的理论论证就 ...

2019-10-23 11:26 0 1790 推荐指数:

查看详情

量子算法初步

转自:http://www.sohu.com/a/150417986_224832 https://wenku.baidu.com/view/201c6eb5e45c3b3566ec8b76.htm ...

Tue Oct 16 19:05:00 CST 2018 2 2698
算法系列:量子计算与量子通信

转载自https://www.zhihu.com/question/22506483 量子计算机会不会取代今天的计算机算法技术? 作者:Summer Clover 链接:https://www.zhihu.com/question/22506483/answer ...

Mon Jun 27 07:44:00 CST 2016 0 2482
量子搜索算法 Grover search

。 时间复杂度O(N) 量子解法: 使用Grover search 算法,时间复杂度在 \(O(\ ...

Sun Aug 18 02:05:00 CST 2019 0 2989
简单的量子算法(二):Simon's Algorithm

前情回顾: 简单的量子算法(一):Hadamard 变换、Parity Problem 好的,现在开始正版的故事,Simon’s Algorithm 问题: 有一个secret string,是n位的0,1串 \(s \in \{0,1 \} ^n\) 现在有一个黑盒子,f(x ...

Mon Jul 22 09:52:00 CST 2019 2 1570
量子力学的五大原理

原理一   微观体系的状态用一个复数函数即波函数完全描述,波函数满足连续性、有限性、单值性 原理二   力学量用厄米算符表示,而该算符的本征函数具有正交性、归一性和完全性 原理三   体系的状态波函数Ψ用算符的本征函数μn线性展开(考虑本征值为分立谱情况),即: 在Ψ态中测得 ...

Fri Oct 19 00:12:00 CST 2018 0 1068
量子粒子群优化算法

参考文献:   量子行为粒子群优化算法研究[D] ,孙俊,博士论文2.4节. ...

Fri Jan 22 03:03:00 CST 2016 0 2057
简单的量子算法(一):Hadamard 变换、Parity Problem

Hadamard Transform Hadamard 变换在量子逻辑门中提过,只不过那时是单量子的Hadamard门,负责把\(|1\rangle\)变成\(|-\rangle\),\(|0\rangle\)变成\(|+\rangle\)。 那么对多量子的Hadamard门呢? 对于多量子 ...

Sat Jul 20 23:06:00 CST 2019 0 2523
通俗易懂量子计算的原理

量子计算/量子计算机的概念是著名物理学家费曼于1981年首先提出的。后来大家试了试才知道,原来真的可以这么玩。【费曼还首先在Tiny Machine的课堂上首先提出了纳米科学这一个概念,他课堂的学生某种意义是人类第一批纳米科学家。然后又一个新领域诞生了。所以现在美国的纳米科学领域的奖叫做费曼 ...

Wed May 16 22:55:00 CST 2018 0 986
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM