【第359期】大白话解释“量子计算”是啥

[@qiangliu5950]

量子计算的优势是解决小数据的指数复杂度的问题，比如2的n次方的计算量，如果n=100，普通计算机需要天文数字的时间才能解决，量子计算可以很快解决。但是，跟人们生活相关的绝大多数的指数复杂度问题都有多项式复杂度的近似解，量子计算能带来的真实效果其实有限。比如亚马逊的货车今天要给100个买家送货，怎么安排路线时间最少？暴力方法的计算复杂度就是2的100次方，但没人这么傻，这种问题现在早就有很好的算法来求得接近最优的结果了。另外，对于大数据量的问题，量子计算帮不上忙，比如，从公安部的数据库里把所有叫王伟的人列出来，量子计算不是用来干这个的。

[@xuyi5]

简单理解的话，是不是多次批量化概率化的计算，用来筛选可以，但是不精确？

[@louisfromcoffs]

这个例子举的太好了

[@cloudcloud408]

@@qiangliu5950 目前我能想到的最好应用就是一分钟给我挖一百个比特币

[@greenyellow984]

一眼看上去变李永乐老师了😅😅😅

[@susanl3902]

+1😂

[@jacobw.3110]

逻辑清晰 一点不拖沓 说明博主自己理解程度很高呀 谢谢Jeff分享

[@iamwilliamxin]

为姐夫的学习能力点赞👍

[@cloudcloud408]

最核心的最精彩的部分没有说。
如何通过量子阵列观测到Oracle函数的解？不理解这个就不理解量子计算，
此为心脏其他的均是皮毛。

[@Nuuuuuk]

简单讲讲

[@ICAg-fo3ru]

🤣我进来就是看这个的，结果就这个不讲

[@ruiyangxu790]

Oracle函数本来就不是用来观测的！这点要搞明白。因为你一旦观测了，波函数就坍塌了，后续还计算个毛线…

[@wayjutong6294]

感恩

[@iaap007]

非常棒，解释了其他视频都没有解释的解决问题过程！

[@jingsongyan6635]

就凭你这白板，必须先赞后看

[@JeffTechView]

白板陪伴成本中心们整个高中四年，现在还在发挥余热

[@bencui9871]

如果把传统计算形容为等价交换，
量子计算则可以形容为不等价交换。
在量子计算中，
单个标准单位所包含的信息量会更多。
量子计算通过反向推理，
即从结果倒推过程的方式，
对所有信息进行筛选。
和AI的运行逻辑是一致的。
即以假定的正确答案为标准，
去约束计算的具体过程。

[@yasokallen2840]

有点极大似然估计的味道😂

[@user-Gutz]

姐夫这次讲的是非常棒的一课🎉

[@noing-2024]

第七到第九分钟的逻辑严重错误。电子计算机的3个bit能表示八中情况，反过来说 0-7或者1-8只需要3个bit的状态，但是你用量子还是需要3个量子团。所以这压根不是量子计算机快速的关键。

[@JeffTechView]

您仔细想想您的逻辑错误在哪里，是不是把bit和byte弄混了

[@pittsman1091]

这个我也没搞懂，为啥是24bits呢？ 表示8种状态，2进制 不是就3个bits 就可以了吗？ 望指点迷津 ……

[@cloudcloud408]

这还需要任何争论么。0-7这8个状态只要三个二进制位（bit）即可表示、有开计算机课的中学生都知道吧。

[@cooperhu1]

這是從資訊表示的角度來看，如果要表示0-7 ，你就需要這8個3個bit=24 bits, 而從量子位元 qbit 的角度，由於是疊加態，所以是三個qbit就可以完全表示這8個數字。例如把它想像是要儲存這0-7個數字，就需要二進制 000，001… ，111 共24 bit, 量子位元 只要3 qbit等

[@赟杨]

@@JeffTechView 其实用电子计算机表示8种可能的全排列也只需要3bit，但如果想测试这八种可能到底哪个是最终答案，电子计算机做的事情是一个for循环（其实是DFS），暴力枚举所有可能，测试其中一个3bit的变量是否满足条件。而量子计算机则通过一次精心设计的测量，直接得到结果。所以从编程的角度来说，在电子计算机里，完成这个过程你也只需要3bit，在枚举中反复改变这3bit的值。而量子计算机也是三个qubit形成的纠缠态，然后一次“测量”，得到结果。

[@沐舟胡]

你好杰夫科机老师

[@西红柿-e9z]

非常非常感谢！大有收获！

[@arkgong4948]

支付Jeff👍

[@ruiyangxu790]

可是量子计算虽然可以并行，但确无法聚合计算结果啊，每次观测你都是波函数坍塌到其中一个分支上，别的分支的信息完全丢失了。这点和经典的并行计算还是有区别的，并行计算最重要的是能分能合，量子计算机光是去分了，合不了。估计这也是为什么直到今天量子计算的通用算法并不多，除了Shor和Grover这种特例…

[@foreveryoung4215]

那可不可以使用一种算法去模拟逻辑量子呢？比如消耗一定的物理算力去模拟量子，这个过程会损失几个数量级的算力，但如果这种量子在进行某种算法的时候具有更大数量级的算力提升？有没有这种可行性？

[@katiemorgan1456]

虽然没明白姐夫说的啥，但这科普范儿是到位了😅

[@junliu6396]

听完了讲解的的确确有了非常大的收获！有一些内容是其他讲解没有呈现出来的！但是有一个问题我理解不了：就是用传统0、1的二进制计算求一个正确答案是从所有的结果里找到那个正确答案，每一个答案都要计算一遍；而量子计算似乎也是先有一大堆的计算结果然后用函数把正确的那个挑选出来，量子计算不同样也是先得计算出结果来吗？量子计算快是肯定的，但就是不理解它为社么快。应该是量子的叠加态导致了计算结果出的快，但是传统计算是从100个结果里挑选出一个正确的来，量子计算同样也应该是从100个结果里挑出一个正确结果来啊？量子计算的快只是因为计算工具进步了么？

[@赟杨]

传统计算从100个结果里去挑出一个正确结果，需要一次一次去测试这100个结果，而量子计算挑出这个结果，从理论上只要1次测试（实际上，由于量子本身的不稳定，要保证结果正确性需要重复多次，up分享里也说要用Oracle/Diffusion operator重复10次）。

[@jameszhang3877]

我听懂了😄😄

[@jimz975]

非常不错！！

[@panyinji]

🎉感谢

[@huangyi520]

最简单解释区别是不是主要是因为传统计算机01的设置，短位数据还好，如果超长数字那负担就几何放大，处理负担几何放大，效率就及其低下

[@JeffTechView]

是的

[@big_idea]

学渣的我 竟然听懂了不少🤓

[@louisfromcoffs]

同感

[@Lilan0824]

雖然知道 這個視頻收看不好 但是還願意做這個視頻 真的非常非常 非常感謝你
我有個問題是不是量子電腦很適合破解比特幣的橢圓計算
我也不太懂

[@twist-ve1hs]

这期讲得浅显易懂❤

[@3xonly]

牛逼啊李老師

[@freedomseekerism]

优质博主 关注了

[@bailename6410]

真棒👍🎉

[@Lawyer999]

啊，这是唯一一期没有听懂姐夫老师的

[@jingguojiang6975]

下次说说量子计算机对于比特币的影响

[@weichen4082]

讲的很棒🎉您觉得对颠覆比特币的加密计算还需要多久

[@ryanll4313]

没有听太懂，这对于浮点运算是否有质的提升呢？

[@赟杨]

SIGGRAPH 2024的Course也有量子计算的内容，我还是蛮吃惊的。

[@johnking7162]

你说“”这就不是人话了“”的时候 我是无比认同。你讲的那么清楚，我就是一点没听懂。

[@JeffTechView]

哈哈

[@user-mx4ok9gh7v]

感觉适合神经网络过程中的根据结果和目标函数求梯度，如果是这样的话每次梯度都很快计算出结果这样的可以很快的训练一个模型，这样AI不就变成真人了

[@JeffTechView]

是的，从另一个方面看也像遗传算法，在竞争中得到最优解

[@nrdqx]

给你点赞！真诚是最重要的，量子概念极难理解，你做的足够好了

[@JeffTechView]

谢谢您的肯定

[@夏腾]

.但是小学生算出来的结果不是不受互相影响的，因为他们是小学生。

[@zongenhu]

最专业的博主。请问能否讲解一下博通的定制芯片与英伟达的gpu芯片区别是什么？直接竞争关系吗？

[@ldajun]

听下来的理解：0，1，和模拟态就可以了，这是为什么量子计算机可以超速运算的原理。谷歌的柳树芯片是大幅降低了模拟态的错误概率。量子计算只适用于优化计算，应用有限。

[@JeffTechView]

总结得很好👍

[@johnnysong9781]

李永乐附身了😂

[@luckygenepi8476]

他不是奉旨的麽😂😂

[@ftxz-u3c]

姐夫牛逼

[@comfortuble]

迷迷糊糊❤❤❤

[@KyouKo-x7g]

如果你用 黑板，拿個粉筆，我可能會分不清楚，誰是真的李永樂老師

[@boringlife147]

看完点赞，虽然我听完就忘了😂

[@oneli8492]

风泽中孚--：损信誉
风天小畜--：小玩意
泽风大过--：大错误
泽水困--：很困难
假的，全是假的！

[@starcom007]

quantum oracle 函数怎么找?你确定每个问题都能找到这种函数吗？

[@志清刘-l6h]

谷歌Willow达到去年全世界最快超级计算的10的25次方年，我关心的是谷歌量子计算是不是外星人51区教的？Willow能回答月球里和南北极地心里，哪里的人技术水平更先进？或者稍简单一个问题：美股标普何时见decade顶？最大跌幅多少？还有个人如何应对将要到来会死10-20亿人的疫情？

[@dsby639]

量子芯片会有摩尔定律2.0吗？

[@朝辉-w6g]

就是个将错就错那就这么叫吧！😂

[@glicog3577]

李永乐plus是吧？🤣

[@frankxu4017]

👍

[@lupower1456]

量子計算就是 這次算 下次算 每次算 答案都不同

[@fengyunzhuan]

赞一个

[@tobyli858]

没事，中国警察多

[@shunzhiluo6745]

观测就是引入一个外力

[@zhuangzhiyan]

jeff 真是牛逼

[@easypack007]

现在现在youtube的中文圈实在是太卷了,先听听,听懂点赞,听不懂我骂自己蠢

[@niuniuX2001]

赞一个！

[@Q-qf3op]

直接变身大学老师了，nb

[@shunzhiluo6745]

中间状态不是0.5或是1/2

[@山姆sting]

博主讲的很好 就是有个习惯不好 ，容易有些情绪激动 那种堵堵的感觉，容易带偏观众的理性理解。语气再淡定就好了 毕竟不是听一些花边新闻

[@gregh3893]

good

[@jamescheung9289]

splendid

[@DiaoYin]

讲的不是很清晰，首先第一个例子，只考虑了传统计算的CPU模式，但是也有并行模式啊，并不是一个个去检查抢劫犯；第二，8个数字只需要3个bit表示的，因为每个bit可以表示成0或者1，所以就是用3个bit，你应该说需要用8个3bit序列状态来表示8个数字，因为每个数字的3个bit序列值都不一样，这里应该强调的是序列状态，但是qubit因为每个bit是叠加的，同时处于0和1的状态，所以只需要3个qubit序列状态就能完成；实际上这种解释也还是没有抓住量子计算的本质，更好的解释方式是你去操作三个bit，不管怎么操作，都一次只能改变一个值，也就是得到改变后的bit序列计算出来的值，但是如果你去操作3个qubit，那么就会同时改变8个值，因为涉及到基态，这个才是体现出量子计算的并行效果，传统bit，你去操作3个bit，一次也就改变一个值，但是量子计算就是改变8个值；当位数比较大的时候，比如10位，你同时去操作bit，一次也是改变1个值，但是qubit，就一次改变2的10次方就是1032个值，要是位数为100呢，那就是2的100次方，这个就是天文数字了，这就是量子计算的优越性

[@DiaoYin]

谷歌的willow用的是105个物理量子比特，而不是逻辑量子比特

[@HungHiuChung]

枪声响过，还是不懂😂

[@tacbf]

量子计算也用2进制？why？

[@edmund_112]

sorry 姐夫，这期真的李永乐即视感了😂

[@xunsu706]

姐夫，你是我亲哥呀！

[@angelinaqian9091]

大致好像是听懂了

[@中本聪-d9k]

把你查阅过的资料附上来啊，让观众可以在你的讲解的基础上深入研究下去。

[@河粉-k1h]

炒美股也需要学知识了，快完了。

[@_FastFace]

你这标题应该把willow 谷歌这些关键词加上

[@billjoe1769]

李永乐加拿大分乐

[@blastbuilder2430]

不是说统计500个小学生的答案，选的人最多的那个就是正确答案。而是说500个人做一道题，其中一定有人得出正确答案的概率很高。这个方法的前提是结果要很容易验证。比如寻找密钥的问题。

[@TheShanghaiGuy]

沙发。。。好吧已经晚了 越来越火了

[@夏腾]

量子算命

[@dyhhz2868]

讲的很好，但我还是没听懂。

[@夜鹰之梦]

李老师？😅

[@berttonwang]

听不懂，要给你打差评

[@analytic_panda]

你不是李永乐，歇了吧

[@ba-kw2ci]

h🎉

[@hujosh8693]

廢話連篇

[@wwu3510]

冲你口水多，看完

[@alvinsong6814]

讲的不错，但是这种垃圾字幕不如不要

[@bigneck123]

说了一堆基础概念，然后天上掉下来一个函数