|||
Deutsch-Jozsa量子算法
曹正军
David Elieser Deutsch (1953---), 英国人, 牛津大学教授, 获牛津大学博士学位. 1998年获狄拉克奖(Dirac Prize). 主要研究量子计算、量子图灵机、量子电路等. Richard Jozsa (1953---), 澳大利亚人, 剑桥大学教授, 获牛津大学博士学位(导师Roger Penrose). 主要研究量子计算、量子远距传送等. 他们在1992年的一篇论文中提出了所谓的Deutsch-Jozsa量子算法. 它是量子并行计算理论的基石, 著名的Shor大数分解算法就是以它为基础的.
理解该算法并不需要复杂的数学和量子力学知识, 只需熟悉一些矩阵与向量的运算规则就可以啦.
看到这里读者可能会明白, 为什么谷歌研制的72个量子比特的计算机还是碌碌无为, 虽然它已经跨越了50个量子比特的门槛, 夺取了``量子霸权".
如果不能从数学上解决"并行"算子的构造问题, 那么所谓的"量子计算机"也只是用来刷刷屏而已.
本文摘自作者的书稿《现代密码算法概论》
Archiver|手机版|科学网 ( 京ICP备07017567号-12 )
GMT+8, 2024-12-26 09:51
Powered by ScienceNet.cn
Copyright © 2007- 中国科学报社