caozhengjun的个人博客分享 http://blog.sciencenet.cn/u/caozhengjun

博文

Deutsch-Jozsa量子算法 精选

已有 19275 次阅读 2018-5-5 15:56 |个人分类:量子计算与量子通讯|系统分类:科普集锦| 量子计算, 量子计算机, 量子霸权

  Deutsch-Jozsa量子算法

曹正军

      David Elieser Deutsch (1953---), 英国人, 牛津大学教授, 获牛津大学博士学位. 1998年获狄拉克奖(Dirac Prize).  主要研究量子计算、量子图灵机、量子电路等.   Richard Jozsa (1953---), 澳大利亚人, 剑桥大学教授, 获牛津大学博士学位(导师Roger Penrose). 主要研究量子计算、量子远距传送等.  他们在1992年的一篇论文中提出了所谓的Deutsch-Jozsa量子算法. 它是量子并行计算理论的基石, 著名的Shor大数分解算法就是以它为基础的. 

     理解该算法并不需要复杂的数学和量子力学知识, 只需熟悉一些矩阵与向量的运算规则就可以啦. 



      看到这里读者可能会明白, 为什么谷歌研制的72个量子比特的计算机还是碌碌无为, 虽然它已经跨越了50个量子比特的门槛, 夺取了``量子霸权". 

      如果不能从数学上解决"并行"算子的构造问题, 那么所谓的"量子计算机"也只是用来刷刷屏而已.


本文摘自作者的书稿《现代密码算法概论》




http://blog.sciencenet.cn/blog-3224443-1112446.html

上一篇:追求安全别过分, 用户心中有杆秤 --- 漫谈传输层安全协议TLS1.3
下一篇:Bell不等式和Clauser-Horne-Shimony-Holt不等式

3 夏铁成 黄永义 刘全慧

该博文允许注册用户评论 请点击登录 评论 (4 个评论)

数据加载中...
扫一扫,分享此博文

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2020-11-28 17:21

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部