作者angellll (长尾巴的天使)
看板Stock
标题Re: [新闻] Google 跨出「一大步」 量子电脑照亮广达
时间Wed Dec 11 23:31:12 2024
※ 引述《PTTdoggy (科科)》之铭言：
: 通篇胡言乱语，各种拼凑胡诌
: 广达什麽的我不清楚，只点出几个重要错误
我也来胡言乱语一下好了
计算复杂度有
Time complexity 还有 Space complexity
量子电脑我看还有一个叫做
Physical Complexity
如果把这个 Physical Complexity 当作没有
量子电脑的确可以发展很快
意思就是 [我如果解决一个很复杂的问题我得到的效果]
就会有一台量子电脑
[但那个复杂的问题 可能本身就是一个指数性质的问题]
从这点出发你就会发现
所谓的[我现在要只要能让qubit 增加所以可以解决一个复杂问题]
这句话就是复杂问题
而且以现在的物理限制来说
我觉得比较像本梦比的感觉
人类现在要解决的问题下面这个还比较实际
AI 的架构对於计算复杂度的降低有多少增益
以machine learning 来看
已经实现一些问题可以指数降低复杂度
但是要对应是symmetry problem
https://imgur.com/QEhJOx6
我们退休前电脑能达到这张图的 super human就够了
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 111.243.124.74 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Stock/M.1733931074.A.2F5.html
1F：嘘 bj45566 : 你真的是在胡言乱语 12/11 23:34
2F：推 aegis43210 : 而且已经要有抗量子演算法了，量子电脑的用途会比预 12/11 23:36
3F：→ aegis43210 : 期少，改革冯纽曼架构还比较有用 12/11 23:36
4F：→ angellll : AI 就已经不是凡纽曼架构了 12/11 23:36
5F：嘘 bj45566 : 是不是 Von Neumann Architecture 和 computational 12/11 23:45
6F：→ bj45566 : complexity 有什麽关系？只要是在非量子电脑上执 12/11 23:45
7F：→ bj45566 : 行，你一样是跑在 Turing Machine 上 12/11 23:45
8F：→ angellll : turning machine 要清调磁带 AI不用 12/11 23:47
9F：→ angellll : 第二点不一样是 machine 不用解出函数f 12/11 23:49
10F：→ angellll : 所以所谓的你用turning machine 去计算一个问题 12/11 23:50
11F：→ angellll : 跟你用AI去计算一个问题本来就是不同问题 12/11 23:50
12F：→ angellll : 因为你不知道decisive function 12/11 23:50
13F：→ angellll : 你也无法定义 12/11 23:50
14F：嘘 bj45566 : 至於量子电脑，只不过是在某些特殊问题上(e.g., 质 12/11 23:50
15F：→ bj45566 : 因数分解)能够超高效率运算，它也无法解决或证明 co 12/11 23:50
16F：→ bj45566 : mputational complexity 领域的最基本问题 esp. P = 12/11 23:50
17F：→ bj45566 : ?= NP 12/11 23:50
18F：→ angellll : 量子电脑跟 np=p 根本没有关系吧 ^^ 12/11 23:52
19F：嘘 bj45566 : 继续胡说八道！只要是在传统电脑上执行的程式，都是 12/11 23:54
20F：→ bj45566 : 限制在 Turing Machine 的架构下 12/11 23:54
21F：嘘 bj45566 : 自己去书店或 Amazon 上买一本 Computational Compl 12/11 23:57
22F：→ bj45566 : exity 的教科书来读，你就知道一切问题的核心就是 P 12/11 23:57
23F：→ bj45566 : =?= NP 12/11 23:57
24F：→ angellll : 你在搞笑什麽啊 那只是因为现在用电脑在实验AI而已 12/12 00:01
25F：→ angellll : 你请生科的人做一个人头去跑AI演算法看看 我们在讨 12/12 00:01
26F：→ angellll : 论复杂度还是讨论计算能力? 12/12 00:02
27F：→ angellll : 你量子电脑不是turing machine控制的喔^^ 12/12 00:03
28F：嘘 bj45566 : Quantum complexity theory 只不过是原有理论的延 12/12 00:05
29F：→ bj45566 : 伸，而且是不太大的延伸 12/12 00:05
31F：→ bj45566 : 目前认为量子电脑能加速解决的问题只有 BQP 的虚线 12/12 00:09
32F：→ bj45566 : 范围 12/12 00:09
33F：嘘 bj45566 : 笑死！扯什麽生科，什麽用人头跑 AI wwww 再瞎掰啊 12/12 00:12
34F：→ bj45566 : ！目前 AI 用的类神经网路和人类的脑神经结构根本 12/12 00:12
35F：→ bj45566 : 不同！ 12/12 00:12
36F：→ angellll : 你加油啦 现在量子电脑到底有没有比传统电脑好 12/12 00:13
37F：→ angellll : 都还是无解的问题 12/12 00:13
38F：→ angellll : 也才刚刚有演算法被发现 传统可以解更快了 12/12 00:13
39F：→ angellll : 你得回应就是这篇讲的 假设我可以突破一个复杂物理 12/12 00:14
40F：→ angellll : 我得到一个增益就是 量子电脑 ^^ 12/12 00:14
41F：→ angellll : 而实际上人类的发展只要一个够好的可以用的电脑就好 12/12 00:14
42F：→ angellll : 关注那个 sooooooon to be market QM不如关心别的 12/12 00:15
43F：嘘 bj45566 : 我们那年代台大资讯研究所必修的科目就是 Computati 12/12 00:17
44F：→ bj45566 : onal Complexity -- 廿几年前我在 NTU EE 大四上有 12/12 00:17
45F：→ bj45566 : 去修过，吕育道教授开的课，一学期的课只讲到课本 12/12 00:17
46F：→ bj45566 : 的约 1/3, 但光凭那些粗浅的知识就知道你从头到尾 12/12 00:17
47F：→ bj45566 : 都在胡说八道！！！ 12/12 00:17
48F：→ angellll : 用AI learning 解决了问题量子电脑都还没现世呢^^ 12/12 00:18
49F：→ bj45566 : 继续假懂瞎掰吧，反正丢人现眼的不是我 wwww wwww 12/12 00:18
50F：→ angellll : 他算什麽咖? 你修的不是颜嗣均的阿 12/12 00:18
51F：→ angellll : AI 找出的函数的复杂度你比较厉害你去解^^ 12/12 00:19
52F：嘘 bj45566 : 吕育道教授是那届台大资讯系第一名毕业生，赴美在 T 12/12 00:23
53F：→ bj45566 : heoretical Computer Science 的重镇哈佛大学拿到 12/12 00:23
54F：→ bj45566 : 的计算理论博士，在博士班期间就发表了好几篇 STOC, 12/12 00:23
55F：→ bj45566 : FOCS 论文，你连替他提鞋子都配 wwww 笑死人！ 12/12 00:23
56F：→ bj45566 : *都不配 12/12 00:24
57F：嘘 bj45566 : 就是因为颜嗣均教授在电机系所开的计算理论课程内容 12/12 00:25
58F：→ bj45566 : 太浅我才跑去资讯所修课 12/12 00:25
59F：嘘 bj45566 : 在台湾读书不犯法喔， 12/12 00:28
60F：→ bj45566 : ！与其在这边拼命胡扯瞎掰，建议你找本 Computation 12/12 00:28
61F：→ bj45566 : al Complexity 的经典教科书用心读个半年(如果你能 12/12 00:28
62F：→ bj45566 : 读懂的话 wwww) 12/12 00:28
63F：推 smbtomas : 好专业 我老了 12/12 00:35
64F：推 theta4719 : 不知道在吵啥 不如互相通个电话讲清楚 12/12 00:39
65F：推 PTTdoggy : 啊大家不要吵架 12/12 00:42
66F：推 sola01078272: 你们要不要加line讨论= = 一直嘘干嘛 好凶 12/12 00:43
67F：→ PTTdoggy : AI是得益於增加model complexity和硬体的scale up 12/12 00:48
68F：→ PTTdoggy : AI演算法本身没有指数降低计算复杂度 12/12 00:50
69F：→ PTTdoggy : 量子计算的问题在於大多演算法顶多是polylog 12/12 00:53
70F：→ PTTdoggy : 但model complexity受硬体限制，而硬体无论是基於任 12/12 00:54
71F：→ PTTdoggy : 何材料，目前都没有一个明确的scale-up law 12/12 00:55
72F：→ PTTdoggy : 所以a大前半段说的是对的 12/12 00:57
73F：推 PTTdoggy : 但这个更像是engineering bottlenecks 12/12 01:01
74F：推 ragochen : 两位大师别吵了，如果我的Alphabet今天因为你们笔 12/12 01:21
75F：→ ragochen : 战而跌下来，我可是会生气的… 12/12 01:21
76F：→ PTTdoggy : 目前看来是好的硬体材料和架构还没有被找到 12/12 01:21
77F：→ PTTdoggy : 所以scale up才会显得这麽复杂 12/12 01:22
78F：→ PTTdoggy : 大家拚命往死胡同里钻 12/12 01:25
79F：推 ericwang1017: 在股版吵这种东西只是各说各话罢了 12/12 02:07
80F：推 crusoe : 一般人如我只想知道，什麽时候能商业化甚至推到普 12/12 06:57
81F：→ crusoe : 罗大众而已 12/12 06:57
82F：→ waitrop : 我一直以为天使川是川普专家，没想到也是科技业大 12/12 07:02
83F：→ waitrop : 佬 12/12 07:02
84F：推 jamesho8743 : 我也觉得在胡言乱语 12/12 14:17