九章和量子优越性

C
Caravel
楼主 (未名空间)

九章不是通用计算机,人就是一个为了证明量子计算优越性的原型计算机。

为了证明对经典计算机的优越性,必须要找一个合适的问题。这个问题必须要黑白非常清楚,经典计算机和量子计算机都可以算。如果按照某个帖子说的拿一堆分子来,你算把,这种过程物理模型都搞不清楚,经典计算机根本不会算,也不会服。

最好的问题是,两者都可以算,而且可以对比,在开始的阶段经典计算机还可以严格严重量子计算机的成功。但是慢慢scale上去,经典计算机要拿出吃奶的力气,量子计算
机还是很轻松,直到延申到经典计算机能力之外。玻色采样就是这样一个问题,对于经典计算机就是一个求解矩阵permanet绝对值的算法,按照网上的说法,40个光子的情形,在无锡太湖之光算了一个星期,花了40万美金,和量子计算机200s算的结果是一样的。再之后就不要算了,以此类推。

其实这并不是最好的问题,因为计算很难,验证也很难。40个光子之后,量子计算机就因为某种原因不行了阴谋论没法排除。最clean的验证就是大数分解的shor算法,经典
计算机算不出来,人家量子计算机轻松算出来丢你脸上,你拿去一验证,对的。 尼玛
,这时候,只能orz了。
b
bobolan88

放一个爆竹传统计算机得模拟几万年就能证明优越性了
—老将李永乐

【 在 Caravel (克拉维尔) 的大作中提到: 】
: 九章不是通用计算机,人就是一个为了证明量子计算优越性的原型计算机。
: 为了证明对经典计算机的优越性,必须要找一个合适的问题。这个问题必须要黑白非常
: 清楚,经典计算机和量子计算机都可以算。如果按照某个帖子说的拿一堆分子来,你算
: 把,这种过程物理模型都搞不清楚,经典计算机根本不会算,也不会服。
: 最

★ 发自iPhone App: ChinaWeb 1.1.5
C
Caravel

永乐老师就是聪辩先生苏星河,老师得过奥赛金牌,聪明过人,就是没有钻研过具体科学问题,打不过丁春秋这样的坏人

【 在 bobolan88 (波波熊) 的大作中提到: 】
: 放一个爆竹传统计算机得模拟几万年就能证明优越性了
: —老将李永乐
: ★ 发自iPhone App: ChinaWeb 1.1.5

T
TheMatrix

李永乐没这么说。李永乐的视频我看了,他说的基本上是准确的。他是有团队的,他如果乱说方向都是错的,团队不会让他说的。

【 在 bobolan88 (波波熊) 的大作中提到: 】
: 放一个爆竹传统计算机得模拟几万年就能证明优越性了
: —老将李永乐
: ★ 发自iPhone App: ChinaWeb 1.1.5

b
bobolan88

超出了他的知识范围,他也没法乱说吧,基本都是团队临时喂给他的。

【 在 TheMatrix (TheMatrix) 的大作中提到: 】
: 李永乐没这么说。李永乐的视频我看了,他说的基本上是准确的。他是有团队的,他如
: 果乱说方向都是错的,团队不会让他说的。

l
littleshadan

搞那么复杂干嘛. 现在干的就是集中突破一件事情, 大数分解.
如果几年后量子计算能破解现有的所有密码了, 那算不算是量子霸权了?
b
bobolan88

这当然算。问题是这种可验证的东西,潘量子哪敢再包子面前夸口五年平辽。

【 在 littleshadan (littleshadan) 的大作中提到: 】
: 搞那么复杂干嘛. 现在干的就是集中突破一件事情, 大数分解.
: 如果几年后量子计算能破解现有的所有密码了, 那算不算是量子霸权了?

l
littleshadan

是Google CEO说的.
现在就是中美竞争, 看谁能先搞出来.

【 在 bobolan88 (波波熊) 的大作中提到: 】
: 这当然算。问题是这种可验证的东西,潘量子哪敢再包子面前夸口五年平辽。

F
FoxMe

对,但有时候也有低级错误。如他说算矩阵行列式的复杂度是O((log n)^2),应该是O(n^3)。

其实我不反对科普,挺好的。人非圣贤,孰能无错。

【 在 TheMatrix (TheMatrix) 的大作中提到: 】
: 李永乐没这么说。李永乐的视频我看了,他说的基本上是准确的。他是有团队的,他如
: 果乱说方向都是错的,团队不会让他说的。

l
localdisk

这个方法也不是他们提出来的,是MIT的教授提出来的。他们按照人家设计的办法把积木搭了一下。
l
laodongzhe

用太湖之光算为啥要花美金?
F
FoxMe

都是吹牛。首先"supremacy"这个词就很误导,也让人想起"white supremacy",洋人也批评。潘建伟用的是比较中肯的"advantage"。

其次,无论是九章还是Google,都不能令人信服。Google吹的牛,IBM就反对,很快搞
出快得多的经典算法,其优越性可能不存在。九章也不能算permanent。

对于新技术,不要盲目否定或盲目崇拜。这是量子计算的问题,不要光批评潘建伟,不批洋人。

【 在 littleshadan (littleshadan) 的大作中提到: 】
: 是Google CEO说的.
: 现在就是中美竞争, 看谁能先搞出来.

l
littleshadan

你觉得按目前的发展速度, 五年内量子计算有没有希望破解RSA?

【 在 FoxMe (FoxMe) 的大作中提到: 】
: 都是吹牛。首先"supremacy"这个词就很误导,也让人想起"white supremacy",洋人也
: 批评。潘建伟用的是比较中肯的"advantage"。
: 其次,无论是九章还是Google,都不能令人信服。Google吹的牛,IBM就反对,很快搞
: 出快得多的经典算法,其优越性可能不存在。九章也不能算permanent。
: 对于新技术,不要盲目否定或盲目崇拜。这是量子计算的问题,不要光批评潘建伟,不
: 批洋人。

F
FoxMe

能做大数分解的通用量子计算机是否可实现,理论上都有争议。现在大概能做15=3x5.

【 在 Caravel (克拉维尔) 的大作中提到: 】
: 九章不是通用计算机,人就是一个为了证明量子计算优越性的原型计算机。
: 为了证明对经典计算机的优越性,必须要找一个合适的问题。这个问题必须要黑白非常
: 清楚,经典计算机和量子计算机都可以算。如果按照某个帖子说的拿一堆分子来,你算
: 把,这种过程物理模型都搞不清楚,经典计算机根本不会算,也不会服。
: 最好的问题是,两者都可以算,而且可以对比,在开始的阶段经典计算机还可以严格严
: 重量子计算机的成功。但是慢慢scale上去,经典计算机要拿出吃奶的力气,量子计算
: 机还是很轻松,直到延申到经典计算机能力之外。玻色采样就是这样一个问题,对于经
: 典计算机就是一个求解矩阵permanet绝对值的算法,按照网上的说法,40个光子的情形
: ,在无锡太湖之光算了一个星期,花了40万美金,和量子计算机200s算的结果是一样的
: 。再之后就不要算了,以此类推。
: ...................

F
FoxMe

Good question!

现在Science/Nature发的这些文章的水平,大家怎么看?没有公式,很难核实,难以信服,基本是娱乐。

还有这些人有意无意地吹牛,形成了利益集团。

【 在 littleshadan (littleshadan) 的大作中提到: 】
: 你觉得按目前的发展速度, 五年内量子计算有没有希望破解RSA?

l
littleshadan

目前最好的已公布的结果是科大的杜江峰和彭新华等人发布的 291311=553*557
我觉得也许Google的CEO说的并非完全不可能, 只是这种东西即使可以破解了,
估计也不会公布的.

但至少有一点, 若干年后也许传统的密码将不再安全了.

【 在 FoxMe (FoxMe) 的大作中提到: 】
: Good question!
: 现在Science/Nature发的这些文章的水平,大家怎么看?没有公式,很难核实,难以信
: 服,基本是娱乐。
: 还有这些人有意无意地吹牛,形成了利益集团。

F
FoxMe

有进步,但是用的不是通用量子计算机。此外adiabatic这种技术是不是量子也有争议
,相当于退火。

说传统密码不安全,没有的事,至少AES很安全。密码也在进步,后量子密码就是为了
对付量子计算机的。搞密码的人大多对量子不屑一顾(这种态度也不足取)。

【 在 littleshadan (littleshadan) 的大作中提到: 】
: 目前最好的已公布的结果是科大的杜江峰和彭新华等人发布的 291311=553*557
: 我觉得也许Google的CEO说的并非完全不可能, 只是这种东西即使可以破解了,
: 估计也不会公布的.
: 但至少有一点, 若干年后也许传统的密码将不再安全了.

d
dailygrind16

2018年NAE 的预测:

【 在 littleshadan (littleshadan) 的大作中提到: 】
: 你觉得按目前的发展速度, 五年内量子计算有没有希望破解RSA?

T
TheMatrix

九章算的不是permanent吗?的绝对值。

【 在 FoxMe (FoxMe) 的大作中提到: 】
: 都是吹牛。首先"supremacy"这个词就很误导,也让人想起"white supremacy",洋人也
: 批评。潘建伟用的是比较中肯的"advantage"。
: 其次,无论是九章还是Google,都不能令人信服。Google吹的牛,IBM就反对,很快搞
: 出快得多的经典算法,其优越性可能不存在。九章也不能算permanent。
: 对于新技术,不要盲目否定或盲目崇拜。这是量子计算的问题,不要光批评潘建伟,不
: 批洋人。

C
Caravel

这种结果都不行,不能排除作弊的可能性。你要拿出一个现在分解不出来的大数分解了,才能直接丢经典计算机脸上

【 在 littleshadan (littleshadan) 的大作中提到: 】
: 目前最好的已公布的结果是科大的杜江峰和彭新华等人发布的 291311=553*557
: 我觉得也许Google的CEO说的并非完全不可能, 只是这种东西即使可以破解了,
: 估计也不会公布的.
: 但至少有一点, 若干年后也许传统的密码将不再安全了.

C
Caravel

绝对没戏,5年内最好的情况会出现几百到1000个量子比特的通用量子计算机。

【 在 littleshadan (littleshadan) 的大作中提到: 】
: 你觉得按目前的发展速度, 五年内量子计算有没有希望破解RSA?

a
affineV

潘九章做没做没人知道,是随便一个大矩阵吗? 它能做加减乘除吗?.
z
zwmpt

听过他两三节科普别的题目的课,十分佩服李老师的记忆力。

n
niuheliang

没戏。现在的所谓量子计算的方向和分解质因数的需要是相反的。利用现在的所谓量子计算RSA会更强。

【 在 littleshadan (littleshadan) 的大作中提到: 】
: 你觉得按目前的发展速度, 五年内量子计算有没有希望破解RSA?

n
niuheliang

很明显李永乐、潘老师和他们的团队对CS如何解复杂问题并不清楚。

如果一样东西不好算,而模拟实验好做。计算机模拟这一实验一点难度都没有。

太湖之光也可以扔骰子决定球落入哪一个格子里。模拟1000次1万次乃至1亿次还不是眨眼的事。

本来想写个专题。想想还是留给小和羊他们。看来牛和羊的笔记本里的《九阳神功》这世上想得到的人不多。如果有人想得到。

【 在 TheMatrix (TheMatrix) 的大作中提到: 】
: 李永乐没这么说。李永乐的视频我看了,他说的基本上是准确的。他是有团队的,他如
: 果乱说方向都是错的,团队不会让他说的。

t
tfusion

现在所谓的量子计算机都是近似解,完全没有希望搞大数分解。

F
FoxMe

这个的确容易误解。

九章做的是玻色采样,其概率分布与permanent有关,但没有算permanent。(如果要算,不比经典计算机快,因为其概率太小了。)

经典计算机,如果要做玻色采样,必须算permanent(这个逻辑有没有漏洞?),所以
比九章慢得多。

也就是说,九章做玻色采样快得多,但是目前不能算permanent,只能说有这个潜力。
Google那个估计类似,也是采样。所以说目前已实现的量子计算机还没有被证实其优越性。

话说回来,玻色采样是不是可以发诺奖了?理论实验都有了。

【 在 TheMatrix (TheMatrix) 的大作中提到: 】
: 九章算的不是permanent吗?的绝对值。

m
mithjd

nm,舅胀,是他舅胀肚子吧,华为的鸿蒙呐,又一鸿蒙第二

T
TheMatrix

嗯,谢谢。

【 在 FoxMe (FoxMe) 的大作中提到: 】
: 这个的确容易误解。
: 九章做的是玻色采样,其概率分布与permanent有关,但没有算permanent。(如果要算
: ,不比经典计算机快,因为其概率太小了。)
: 经典计算机,如果要做玻色采样,必须算permanent(这个逻辑有没有漏洞?),所以
: 比九章慢得多。
: 也就是说,九章做玻色采样快得多,但是目前不能算permanent,只能说有这个潜力。
: Google那个估计类似,也是采样。所以说目前已实现的量子计算机还没有被证实其优越
: 性。
: 话说回来,玻色采样是不是可以发诺奖了?理论实验都有了。

p
pk6035


【 在 laodongzhe (组长) 的大作中提到: 】
: 用太湖之光算为啥要花美金?

懂行的能说说怎么用美金算这个?在线急
国内算前需要去中国银行按照当天美金市价兑换美元后才能算吗?而且因为额度限制还得多人去换,换多次,换完把美金打开电脑机箱放进去,电脑用证实收到,开始工作算?