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

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

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

相关主题
● 量子保密根本就没有理论基础
● google实现量子霸权？马工进来说说看
● Google 真把量子计算机做出来了
● IBM攻克50个量子比特量子计算机，天河2要进老相片了
● 世界量子霸权之争进关键期
● 来个简单的，不装逼的面试题
● 武肺病毒在空气中能存活多久？
● 我就不信量子力学这东西能看一个星期就过
● 潘建伟团队实现基于人类自由意志的量子非定域性检验
● 中国科学技术大学首次发现可防量子攻击秘密武器

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

进入Military版参与讨论

(共1页)

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

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

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

Hao!

(共1页)

进入Military版参与讨论

相关主题
● 中国科学技术大学首次发现可防量子攻击秘密武器
● 各位码爷，谁能讲讲编程的本质？java为啥那么火？
● 谷歌围棋这次关键是用了量子处理器
● 牛皮过后，量子计算还只是诗和远方
● IBM用量子计算机成功模拟分子，成果登上《自然》封面
● IBM的量子计算机开始模拟分子了。自然封面。
● IBM量子计算机太Low了，比起朱清时校长的量子佛学弱爆了
● IBM 的量子计算机应该没有任何可预见的商业意义
● 我们的国际首个核磁共振量子计算云平台上线了
● 潘建伟团队光量子计算机TDA新算法横空出世

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

boards