Deutsch-Jozsa量子算法

曹正军

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

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

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

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

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