谷歌的量子计算机有现实意义和算法 - Military版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Military版 - 谷歌的量子计算机有现实意义和算法

相关主题
● 量子保密根本就没有理论基础	● 潘建伟团队实现基于人类自由意志的量子非定域性检验
● google实现量子霸权？马工进来说说看	● 中国科学技术大学首次发现可防量子攻击秘密武器
● Google 真把量子计算机做出来了	● 各位码爷，谁能讲讲编程的本质？java为啥那么火？
● IBM攻克50个量子比特量子计算机，天河2要进老相片了	● 谷歌围棋这次关键是用了量子处理器
● 世界量子霸权之争进关键期	● 牛皮过后，量子计算还只是诗和远方
● 来个简单的，不装逼的面试题	● IBM用量子计算机成功模拟分子，成果登上《自然》封面
● 武肺病毒在空气中能存活多久？	● IBM的量子计算机开始模拟分子了。自然封面。
● 我就不信量子力学这东西能看一个星期就过	● IBM量子计算机太Low了，比起朱清时校长的量子佛学弱爆了

相关话题的讨论汇总
话题: 量子话题: 谷歌话题: 计算机话题: np话题: 蒙地

进入Military版参与讨论

(共1页)

n********g
发帖数: 6504

我没有细读谷歌最终发表的量子霸权论文。大概从各种媒体了解了一下。我不同意IBM
研究人员的看法。谷歌的量子计算机在工程上对计算NP问题有现实意义。
谷歌的思路将会是采用混合办法解决具体问题。由量子计算机产生每秒100万个随机数
。然后把100万个随机数作为种子分发到100万台传统计算机上花1秒验证（或10万台机
器花0.1秒验证，以此类推）。
蒙地卡洛法在理论上不能彻底解决NP问题。也不能分解大数。但反过来说，任何NP问题
在蒙地卡洛法的攻击下也不安全。对上帝不会故意和琐男作对的问题，蒙地卡洛法能找
到足够优的解。
谷歌在如何利用量子效应上很巧妙。并不追求测量超越代数数的结果。而是利用超越数
和代数数的差异，也就是说超越数不可测，因此测量出来的代数数结果不确定会在一个
给定状态附近跳跃，制作随机数发生器。
没有具体深入其实现机制，我不确定这个方案比测量温度或宇宙背景辐射等的随机发生
器相比有何优点。但对具体问题寻找更优的解决方案，是技术霸权永恒的课题。

n******g
发帖数: 17225

Hao!

(共1页)

进入Military版参与讨论

相关主题
● IBM量子计算机太Low了，比起朱清时校长的量子佛学弱爆了	● 世界量子霸权之争进关键期
● IBM 的量子计算机应该没有任何可预见的商业意义	● 来个简单的，不装逼的面试题
● 我们的国际首个核磁共振量子计算云平台上线了	● 武肺病毒在空气中能存活多久？
● 潘建伟团队光量子计算机TDA新算法横空出世	● 我就不信量子力学这东西能看一个星期就过
● 量子保密根本就没有理论基础	● 潘建伟团队实现基于人类自由意志的量子非定域性检验
● google实现量子霸权？马工进来说说看	● 中国科学技术大学首次发现可防量子攻击秘密武器
● Google 真把量子计算机做出来了	● 各位码爷，谁能讲讲编程的本质？java为啥那么火？
● IBM攻克50个量子比特量子计算机，天河2要进老相片了	● 谷歌围棋这次关键是用了量子处理器

相关话题的讨论汇总
话题: 量子话题: 谷歌话题: 计算机话题: np话题: 蒙地

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天