全球观天下!量子计算(二十一):Deutsch-Josza算法

来源: 腾讯云 时间:2023-01-19 10:34:31

Deutsch-Josza算法

量子算法是量子计算落地实用的最大驱动力,好的量子算法设计将更快速推动量子计算的发展。

Deutsch-Jozsa量子算法,简称D-J算法,DavidDeutsch和RichardJozsa早在1992年提出了该算法,这是第一个展示了量子计算和经典计算在解决具体问题时所具有明显差异性的算法。


(资料图片仅供参考)

D-J算法是这样描述的:给定两个不同类型的函数,通过计算,判断该函数是属于哪一类型的函数,其可用来演示说明量子计算如何在计算能力上远超经典计算。

D-J算法所闻述的问题是:考虑一个函数f(x),它将n个字符串x作为输入并返回0或1。注意,n个字符串也是由0和1组成,函数形式如下图所示

这个函数称为常数函数。如果对任意f(x)都等于0或者f(x)都等于1:

而如果f(x)=0的个数等于f(x)=1的个数,则称这个函数为平衡函数:

f(x)=0的个数等于f(x)=1的个数

下面考虑一下最简单的情况:当n=1的时候,常数函数的类型是这样的:f(0),f(1)都指向0;或者f(0),f(1)都指向1,而平衡函数则是各占一半。回顾问题,要解决的是给定输入和输出,如何快捷地判断f(x)是属于常数函数,或是平衡函数。

如下图所示,在经典算法中,给定了输入之后,第一步是需要判断f(0),F(x)有两种情况,f(0)=0或者f(0)=1;当确定f(0)之后,再判断f(1),确定了f(1)的值之后,就可以确定该函数的类型;整个过程需要两次,才可以判断函数的类型。按照这样的方式对于经典算法n个输入,在最槽糕的情况下f必须要2-1+1次才能判断出函数属于哪一类,即,最槽糕情形需要验证一半多一个数据;而如果使用量子算法,仅需一次就可以判断出结果。

通过下图所示的量子线路图来理解该算法是如何解决问题的。首先,对所有的比特都执行Hadamard门操作,然后经过黑盒子Uf,再对工作比特添加Hadamard门,然后测量。

按照实施步骤,表达形式:

1、初始化 2、使用Hadamard门来构建叠加态

3、使用Uf来计算函数f

4、在工作位上添加Hadamard门

5、测量工作位,输出结果,一次性就可以判断出结果

X 关闭

热门推荐

北京丰台站发送旅客数创新高|当前通讯

2023-01-19   北京青年报官网

房山争做南部高质量发展主战场

2023-01-19   北京青年报官网

春节全市公园推61项文化活动_世界微动态

2023-01-19   北京青年报官网

委员建言超大城市治理“北京方案”

2023-01-18   北京日报客户端

平谷大棚桃花绽放迎春节

2023-01-18   中国日报中文网

环球简讯:皮法_皮法

2023-01-18   万能网

宝塔部署ant-design-pro vue配置

2023-01-18   腾讯云

凯歌搞笑视频_凯歌瑞

2023-01-18   万能网

44ss44444sssssss_44SSA

2023-01-18   万能网

2023年世园花灯艺术节将持续至10月15日

2023-01-18   北京商报官方账号

喷雾机_关于喷雾机的介绍

2023-01-18   万能网

世界首台兆瓦级漂浮式波浪能发电装置下水调试

2023-01-18   中国产业经济信息网

每日热文:麦当劳推出6款新春限定产品

2023-01-18   北京商报官方账号

焦点速读:英国邮政编码

2023-01-17   万能网

关闸介绍_关闸 世界热消息

2023-01-17   万能网

北京“电信蓝”全时保障双节网络

2023-01-17   北京青年报官网

【天天新视野】2022年12月社会消费品零售总额下降1.8%

2023-01-17   中国网·中国发展门户网

2022年全国固定资产投资比上年增长5.1%

2023-01-17   中国网·中国发展门户网

2022年12月份规模以上工业增加值增长1.3%|世界播资讯

2023-01-17   中国网·中国发展门户网

2022年全国居民人均可支配收入36883元

2023-01-17   中国网·中国发展门户网

2022年全国房地产开发投资下降10.0% 天天观天下

2023-01-17   中国网·中国发展门户网

鲁迪_关于鲁迪的介绍

2023-01-17   万能网

沧溟_关于沧溟的介绍

2023-01-17   万能网

成广传媒_成广 今日热搜

2023-01-17   万能网

Go读取yaml文件到struct类

2023-01-17   腾讯云

Copyright   2015-2022 中国行业信息网版权所有  备案号:   联系邮箱:29 59 11 57 8@qq.com