当前在线人数16484
首页 - 分类讨论区 - 电脑网络 - 葵花宝典版 -阅读文章
未名交友
[更多]
[更多]
文章阅读:Re: 里程碑:谷歌量子霸权, 3分钟完成世界超算万年运算
[同主题阅读] [版面: 葵花宝典] [作者:Caravel] , 2019年09月24日21:42:17
Caravel
进入未名形象秀
我的博客
[上篇] [下篇] [同主题上篇] [同主题下篇]

发信人: Caravel (克拉维尔), 信区: Programming
标  题: Re: 里程碑:谷歌量子霸权, 3分钟完成世界超算万年运算
发信站: BBS 未名空间站 (Tue Sep 24 21:42:17 2019, 美东)

不敢,我并非这个方面专家,之前也看过,感觉没有什么特别好的办法,只能找一个文
章follow他的推导。 大意是要求x^a mod N的周期,先encode一个量子态是所有|x^a>
的叠加,如果有周期的话这里面有重复的态。 QFT apply上去可以让概率集中到少数几
个态上面,通过这些态的phase可以推导出周期的信息。

【 在 nowwhat2012 (Judgment  day) 的大作中提到: 】
: 既然说到了Peter Shor的算法, 顺便来请教一下。
: 在Peter Shor的算法里面, quantum Fourier transform 是怎么加快寻找一个函数的
: period的? 读这个文章时感觉到这一点比较突兀。有没有简易的语言来表述这个



--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 12.]

[上篇] [下篇] [同主题上篇] [同主题下篇]
[转寄] [转贴] [回信给作者] [修改文章] [删除文章] [同主题阅读] [从此处展开] [返回版面] [快速返回] [收藏] [举报]
 
回复文章
标题:
内 容:

未名交友
将您的链接放在这儿

友情链接


 

Site Map - Contact Us - Terms and Conditions - Privacy Policy

版权所有,未名空间(mitbbs.com),since 1996