说点量子计算机

v
verdelite


【 在 printf888 (foobar888) 的大作中提到: 】
: 各位大佬,我借楼问一句,量子计算机距离破解现在加密货币用的ecdsa,大概还要几
: 年啊?本琐男每次看见“量子霸权”的新闻都心慌,不知道手里这点比特币会不会归零
: ...

永远不会,放心好了。如果解锁,那也是别的算法解锁的,不是量子芯片来解锁。

p
printf888

怕啊,ibm和google据说已经说有50多个qbit了... 如果再多点,理论上是能破解的。
我就是不知道qbit大概以什么速度在增加

【 在 oIdMo (amigo) 的大作中提到: 】
: 量子计算是骗子你还怕?

i
idong360

量子计算业界领军人物们,能不能就下面几个问题阐述一下你们的见解:

1. 量子计算的通用性问题,也就是说它能不能取代传统计算机。

2. "量子霸权"的通用性问题,也就是说这个霸权能不能体现在一般性的问题上。

3. 量子计算对计算复杂度理论带来的影响。

o
oIdMo

骗子的特点吹的天花乱坠,就是拿不出成功故事

我老养猪见过好多这样的骗子

【 在 printf888 (foobar888) 的大作中提到: 】
: 怕啊,ibm和google据说已经说有50多个qbit了... 如果再多点,理论上是能破解的。
: 我就是不知道qbit大概以什么速度在增加

t
tarzannn

放心啦 到时候会有量子加密算法出来的

【 在 printf888 (foobar888) 的大作中提到: 】
: 怕啊,ibm和google据说已经说有50多个qbit了... 如果再多点,理论上是能破解的。
: 我就是不知道qbit大概以什么速度在增加

a
aaddoo

量子加密如果实现,会是个“彻底”的无法窃听的方法。

现在的加密方法中,RSA有可能被将来的量子计算机破解(128位的估计需要约10天)。而比特币的SHA256,即使实现了量子计算机,以目前已知的量子算法,也需要上万年
的时间。

当然,SHA256或者其他的现有的加密方法,不排除在将来有新的量子算法出来作更有效的攻击。

【 在 tarzannn (TarzaN) 的大作中提到: 】
: 放心啦 到时候会有量子加密算法出来的

a
aaddoo

目前的量子算法,破解比特币的SHA256,需要数万年的时间。

【 在 printf888 (foobar888) 的大作中提到: 】
: 各位大佬,我借楼问一句,量子计算机距离破解现在加密货币用的ecdsa,大概还要几
: 年啊?本琐男每次看见“量子霸权”的新闻都心慌,不知道手里这点比特币会不会归零
: ...

S
SLE

量子计算机不能取代传统计算机。
只在并行计算方面主要是素因子分解方面占(很大)便宜。
【 在 idong360 (bull) 的大作中提到: 】
: 量子计算业界领军人物们,能不能就下面几个问题阐述一下你们的见解:
: 1. 量子计算的通用性问题,也就是说它能不能取代传统计算机。
: 2. "量子霸权"的通用性问题,也就是说这个霸权能不能体现在一般性的问题上。
: 3. 量子计算对计算复杂度理论带来的影响。

t
tarzannn


是受限于目前能做到的量子比特数目的限制所以才需要这么长时间吧
量子计算机的比特数的线性增长带来的是计算能力的指数增加 之后量子计算机的摩尔定律就是每两年增加一个量子比特 能增加到100个 还需要100年 lol

【 在 aaddoo (nothing) 的大作中提到: 】
: 目前的量子算法,破解比特币的SHA256,需要数万年的时间。

C
Caravel

至少20年,要shor算法,估计至少需要上千个logic qbit,百万个物理qubit。 其实说老实话我觉得破解密码是一个很boring的应用,量子计算机应该有更重要的用处。

【 在 printf888 (foobar888) 的大作中提到: 】
: 各位大佬,我借楼问一句,量子计算机距离破解现在加密货币用的ecdsa,大概还要几
: 年啊?本琐男每次看见“量子霸权”的新闻都心慌,不知道手里这点比特币会不会归零
: ...

a
aaddoo

应该不是,已经假定量子计算机已经有了足够多的量子比特。

【 在 tarzannn (TarzaN) 的大作中提到: 】
: 是受限于目前能做到的量子比特数目的限制所以才需要这么长时间吧
: 量子计算机的比特数的线性增长带来的是计算能力的指数增加 之后量子计算机的摩尔
: 定律就是每两年增加一个量子比特 能增加到100个 还需要100年 lol

t
tarzannn

量子仿真 药物合成 人工智能 这些都是比破密码更有意思的课题

【 在 Caravel (克拉维尔) 的大作中提到: 】
: 至少20年,要shor算法,估计至少需要上千个logic qbit,百万个物理qubit。 其实说
: 老实话我觉得破解密码是一个很boring的应用,量子计算机应该有更重要的用处。

C
Caravel

是的,破解密码是说给屁都不懂的人听的,人愿意听什么科学家就讲什么给他们听。

【 在 tarzannn (TarzaN) 的大作中提到: 】
: 量子仿真 药物合成 人工智能 这些都是比破密码更有意思的课题

o
oIdMo

合成药物,what a joke

你们是准备在我养猪千老面前班门弄斧吗

【 在 tarzannn (TarzaN) 的大作中提到: 】
: 量子仿真 药物合成 人工智能 这些都是比破密码更有意思的课题

C
Caravel

合成药物就是化学,现在的问题是计算机没有办法模拟化学反应,如果量子计算机能做到这一点,就不需要做化学实验了。

【 在 oIdMo (amigo) 的大作中提到: 】
: 合成药物,what a joke
: 你们是准备在我养猪千老面前班门弄斧吗

a
aaddoo

我的第一楼帖子已经回答了你的头两个问题。
1. 不能。
2.不能。

量子计算机只对某些特定的问题,相比于传统计算机有理论上的优势。但这种优势出来谷歌的那个例子,还没有体现出来。(谷歌的那个量子霸权有点投机取巧,算的是符合某种分布的随机数,也许绕过了误差问题。)
3. 基于上面的分析,量子计算对于计算复杂度理论,也只限于特定的一些问题。

【 在 idong360 (bull) 的大作中提到: 】
: 量子计算业界领军人物们,能不能就下面几个问题阐述一下你们的见解:
: 1. 量子计算的通用性问题,也就是说它能不能取代传统计算机。
: 2. "量子霸权"的通用性问题,也就是说这个霸权能不能体现在一般性的问题上。
: 3. 量子计算对计算复杂度理论带来的影响。

o
oIdMo

模拟个屁

化学反应是非线性的,拿计算机用线性算法模拟非线性世界,从来都是joke

【 在 Caravel (克拉维尔) 的大作中提到: 】
: 合成药物就是化学,现在的问题是计算机没有办法模拟化学反应,如果量子计算机能做
: 到这一点,就不需要做化学实验了。

a
aaddoo

计算机可以在两个方面可以给合成化学一些辅助作用。
第一是合成路线的设计--这个有点象大数据。
第二是产物的构型,构象,过渡态的模拟。

量子计算机对分子的模拟还处于非常原始的阶段。大概也就是用最小的基组模拟一下氢分子。

【 在 Caravel (克拉维尔) 的大作中提到: 】
: 合成药物就是化学,现在的问题是计算机没有办法模拟化学反应,如果量子计算机能做
: 到这一点,就不需要做化学实验了。

a
aaddoo

你不知道在数值模拟中,非线性方程都是转换成线性方程组再计算的吗?

薛定谔方程就是非线性方程。

不知道希尔伯特空间吧?

【 在 oIdMo (amigo) 的大作中提到: 】
: 模拟个屁
: 化学反应是非线性的,拿计算机用线性算法模拟非线性世界,从来都是joke

C
Caravel

你混淆概念了,非线性跟混沌是两码事情,能用的化学反应都是具有高度可重复性的,不然怎么制药?

【 在 oIdMo (amigo) 的大作中提到: 】
: 模拟个屁
: 化学反应是非线性的,拿计算机用线性算法模拟非线性世界,从来都是joke

t
tarzannn

你的无知限制了你的想象力

【 在 oIdMo (amigo) 的大作中提到: 】
: 合成药物,what a joke
: 你们是准备在我养猪千老面前班门弄斧吗

o
oIdMo

这个世界只有线性和非线性

模拟非线性的化学反应,就像模拟生物体内部活动一样不靠谱

【 在 Caravel (克拉维尔) 的大作中提到: 】
: 你混淆概念了,非线性跟混沌是两码事情,能用的化学反应都是具有高度可重复性的,
: 不然怎么制药?

t
tarzannn

学习了

【 在 aaddoo (nothing) 的大作中提到: 】
: 计算机可以在两个方面可以给合成化学一些辅助作用。
: 第一是合成路线的设计--这个有点象大数据。
: 第二是产物的构型,构象,过渡态的模拟。
: 量子计算机对分子的模拟还处于非常原始的阶段。大概也就是用最小的基组模拟一下氢
: 分子。

o
oIdMo

你才是无知老将,对生物一窍不通,对化学也是一知半解

【 在 tarzannn (TarzaN) 的大作中提到: 】
: 你的无知限制了你的想象力

t
tarzannn

生物和化学是啥

这个世界是数学和物理的 其他的都是小道 道友 你着相了

【 在 oIdMo (amigo) 的大作中提到: 】
: 你才是无知老将,对生物一窍不通,对化学也是一知半解

o
oIdMo

你傻吧

自己去网上搜一下,宇宙万物是非线性的

老将连常识都没有了

【 在 tarzannn (TarzaN) 的大作中提到: 】
: 生物和化学是啥
: 这个世界是数学和物理的 其他的都是小道 道友 你着相了

t
tarzannn

话说你不要这么悲愤

你要不要做个投票调查 小将 老将 对量子计算的态度 看下有没有相关性

要是你们小将队伍里面也有量子计算支持者咋办

【 在 oIdMo (amigo) 的大作中提到: 】
: 你才是无知老将,对生物一窍不通,对化学也是一知半解

t
tarzannn

非线性就不归物理和数学管啦? 你不要太纠结了

【 在 oIdMo (amigo) 的大作中提到: 】
: 你傻吧
: 自己去网上搜一下,宇宙万物是非线性的
: 老将连常识都没有了

v
verdelite


【 在 tarzannn (TarzaN) 的大作中提到: 】
: 生物和化学是啥
: 这个世界是数学和物理的 其他的都是小道 道友 你着相了

这种言论是最SB的言论。我怎么知道?我以前也这样。

物理-化学-分子生物-生物-思维-社会...
每一个层级都有自己的规律,想从物理推导出所有这些规律是痴心妄想,穷全宇宙的粒子来计算也算不出来。
o
oIdMo

非线性的数学就是joke

【 在 tarzannn (TarzaN) 的大作中提到: 】
: 非线性就不归物理和数学管啦? 你不要太纠结了

C
Caravel

天气也是混沌系统,照样可以短期精确预报

【 在 oIdMo (amigo) 的大作中提到: 】
: 这个世界只有线性和非线性
: 模拟非线性的化学反应,就像模拟生物体内部活动一样不靠谱

t
tarzannn

你以前还没这么SB的 可惜你堕入了魔道 可惜了

【 在 verdelite (星星眼) 的大作中提到: 】
: 这种言论是最SB的言论。我怎么知道?我以前也这样。
: 物理-化学-分子生物-生物-思维-社会...
: 每一个层级都有自己的规律,想从物理推导出所有这些规律是痴心妄想,穷全宇宙的粒
: 子来计算也算不出来。

v
verdelite


【 在 tarzannn (TarzaN) 的大作中提到: 】
: 你以前还没这么SB的 可惜你堕入了魔道 可惜了

魔道要翻身做主人。

t
tarzannn

物理的终极目标是究尽规律的原理 谁跟你说物理是算命的了 怪不得堕入魔道 你遭遇
到贫道几年还能有救 可惜可惜

【 在 verdelite (星星眼) 的大作中提到: 】
: 这种言论是最SB的言论。我怎么知道?我以前也这样。
: 物理-化学-分子生物-生物-思维-社会...
: 每一个层级都有自己的规律,想从物理推导出所有这些规律是痴心妄想,穷全宇宙的粒
: 子来计算也算不出来。

t
tarzannn

现在各种魔道猖獗 就是因为太多人对正道失去了信心

小友 路漫漫其修远兮 不要灰心

【 在 verdelite (星星眼) 的大作中提到: 】
: 魔道要翻身做主人。

i
idong360

如果它的应用范围这么狭窄,基本相当于专用计算机,那么有什么理由认为值得这么大的投资呢?

【在 SLE(嗯,就这样定了。)的大作中提到:】
:量子计算机不能取代传统计算机。
:只在并行计算方面主要是素因子分解方面占(很大)便宜。

v
verdelite


【 在 idong360 (bull) 的大作中提到: 】
: 如果它的应用范围这么狭窄,基本相当于专用计算机,那么有什么理由认为值得这么大
: 的投资呢?
: :量子计算机不能取代传统计算机。
: :只在并行计算方面主要是素因子分解方面占(很大)便宜。

因为学物理的没事干了(就是字面意思,大对撞机也不搞了,人力过剩)所以找一个方向,奋力地吹,有投资就有工资了。

t
tarzannn


能处理所有问题的是universal quantum computing

现在说的是 要开发相应的量子算法 才能让量子计算机发挥出相应的加速效应

现在主力开发的一些算法都在做 大数分解 检索算法之类并行运算要求高的算法

【 在 idong360 (bull) 的大作中提到: 】
: 如果它的应用范围这么狭窄,基本相当于专用计算机,那么有什么理由认为值得这么大
: 的投资呢?
: :量子计算机不能取代传统计算机。
: :只在并行计算方面主要是素因子分解方面占(很大)便宜。

t
tarzannn

干物理的实在没兴趣去做那些生物 化学实验

所有不能理解原理乱jb摸索的都是伪科学

【 在 verdelite (星星眼) 的大作中提到: 】
: 因为学物理的没事干了(就是字面意思,大对撞机也不搞了,人力过剩)所以找一个方
: 向,奋力地吹,有投资就有工资了。

k
keyrock

找到去年雷姓博导的文章了
http://blog.sciencenet.cn/blog-268546-1142845.html

这个世界没有完美线性系统,所以薛定谔方程这是少数状态叠加成立,叠加状态多了就不一定是完美线性了

这和量子比特多了就失控是一致的
v
verdelite


【 在 tarzannn (TarzaN) 的大作中提到: 】
: 干物理的实在没兴趣去做那些生物 化学实验
: 所有不能理解原理乱jb摸索的都是伪科学

物理也是乱JB摸索

i
idong360

能不能把quantum turing machine理解为一个generalized的图灵机? 如果是这样,这
个新的计算模型有没有超越图灵机的计算能力? 对现有的已经established的计算复杂
度理论有什么一般意义上的影响?

【在 tarzannn(TarzaN)的大作中提到:】

:能处理所有问题的是universal quantum computing

k
keyrock

量子计算机是建立在假设量子态叠加,就是薛定谔方程是完美线性的基础上的

这个假设很可能是不对的,叠加的量子态多了,可能就有巨大的非线性了

所以量子计算机本质就没戏,菌斑反对声音是正确的
t
tarzannn

量子计算现在的目标是扩大P的范围 虽然不能彻底解决NP=P的问题 但是最起码能拓展
出去一大块

【 在 idong360 (bull) 的大作中提到: 】
: 能不能把quantum turing machine理解为一个generalized的图灵机? 如果是这样,这
: 个新的计算模型有没有超越图灵机的计算能力? 对现有的已经established的计算复杂
: 度理论有什么一般意义上的影响?
: :
: :能处理所有问题的是universal quantum computing

t
tarzannn

最起码眼界高多了

jb在林志玲身上和凤姐身上摸索一样吗

【 在 verdelite (星星眼) 的大作中提到: 】
: 物理也是乱JB摸索

t
tarzannn

奉劝你不要量子反共 虽远必诛 嘿嘿嘿嘿

【 在 keyrock (不高兴) 的大作中提到: 】
: 量子计算机是建立在假设量子态叠加,就是薛定谔方程是完美线性的基础上的
: 这个假设很可能是不对的,叠加的量子态多了,可能就有巨大的非线性了
: 所以量子计算机本质就没戏,菌斑反对声音是正确的

k
keyrock

码农的又一个美丽肥皂泡破了

【 在 tarzannn (TarzaN) 的大作中提到: 】
: 奉劝你不要量子反共 虽远必诛 嘿嘿嘿嘿

t
tarzannn

你说达摩院的码农吗? 他们投入不小哦

【 在 keyrock (不高兴) 的大作中提到: 】
: 码农的又一个美丽肥皂泡破了

k
koote

量子计算机计算是一瞬间的,只不过通过不断观测让结果塌缩成实际我们要的计算机结果吧。

【 在 TheMatrix (TheMatrix) 的大作中提到: 】
: 我感觉像Monte Carlo法。比特数越多,状态数就越多,sample数就越多,结果就越准
: 确。

t
terryfox

信量子计算的,都是比较傻的码农