模拟计算,并行计算 .......... 量子计算

STEM版,合并数学,物理,化学,科学,工程,机械。不包括生物、医学相关,和计算机相关内容。

版主: verdeliteTheMatrix

回复
头像
TheMatrix楼主
论坛支柱
论坛支柱
2024年度优秀版主
TheMatrix 的博客
帖子互动: 277
帖子: 13633
注册时间: 2022年 7月 26日 00:35

#1 模拟计算,并行计算 .......... 量子计算

帖子 TheMatrix楼主 »

每次想到模拟计算,我心里想的都是这个例子 - 一个光滑的水龙头:

图片

我想到的是反光点的计算 - 假设有一个入射光,和一个观察者。观察者应该看到水龙头上哪些点反光?

在电脑中,这是一个compute-intensive问题。

但是在现实世界中,这几乎不是一个“计算”问题。因为如果入射光和观察者的位置都定下来后,“该”哪个点反光就哪个点反光 - 自然界需要算吗?

换个角度看问题的话,也可以说水龙头上每一个点都是一个计算单元 - 输入为入射光角度,输出反射光角度。这是一个非常非常简单的计算单元,简单到我们几乎不把它当成是一个计算。

但是它量大 - 大量的点同时进行这个简单计算。所以这又是一个自然的并行计算。

这个“计算”模型和电脑的计算模型差别太大了。调和这两个计算模型,我觉得,就是电脑的发展方向。
Caravel
论坛元老
论坛元老
Caravel 的博客
帖子互动: 689
帖子: 27201
注册时间: 2022年 7月 24日 17:21

#3 Re: 模拟计算,并行计算 .......... 量子计算

帖子 Caravel »

TheMatrix 写了: 2023年 11月 29日 17:18 每次想到模拟计算,我心里想的都是这个例子 - 一个光滑的水龙头:

图片

我想到的是反光点的计算 - 假设有一个入射光,和一个观察者。观察者应该看到水龙头上哪些点反光?

在电脑中,这是一个compute-intensive问题。

但是在现实世界中,这几乎不是一个“计算”问题。因为如果入射光和观察者的位置都定下来后,“该”哪个点反光就哪个点反光 - 自然界需要算吗?

换个角度看问题的话,也可以说水龙头上每一个点都是一个计算单元 - 输入为入射光角度,输出反射光角度。这是一个非常非常简单的计算单元,简单到我们几乎不把它当成是一个计算。

但是它量大 - 大量的点同时进行这个简单计算。所以这又是一个自然的并行计算。

这个“计算”模型和电脑的计算模型差别太大了。调和这两个计算模型,我觉得,就是电脑的发展方向。
计算就隐含了通用性和简化,就是这个平台可以计算各种过程。

如果是直接的测量,那就是做实验,一般不称之为计算。

真实的物理过程,应该是类似元胞自动机。Wolfram认为世界就是一种元胞自动机,只能模拟,不能计算。
头像
TheMatrix楼主
论坛支柱
论坛支柱
2024年度优秀版主
TheMatrix 的博客
帖子互动: 277
帖子: 13633
注册时间: 2022年 7月 26日 00:35

#4 Re: 模拟计算,并行计算 .......... 量子计算

帖子 TheMatrix楼主 »

Caravel 写了: 2023年 11月 29日 21:38 计算就隐含了通用性和简化,就是这个平台可以计算各种过程。

如果是直接的测量,那就是做实验,一般不称之为计算。

真实的物理过程,应该是类似元胞自动机。Wolfram认为世界就是一种元胞自动机,只能模拟,不能计算。
所以就要调和“通用性的计算”和“测量计算”之间的关系,因为不可否认“直接测量”很多时候直接给出计算需要的结果,所以“模拟直接测量”也是一种好的计算方法。“元胞自动机”不也是在电脑中可实现的吗?这也是一种计算模型。
Caravel
论坛元老
论坛元老
Caravel 的博客
帖子互动: 689
帖子: 27201
注册时间: 2022年 7月 24日 17:21

#5 Re: 模拟计算,并行计算 .......... 量子计算

帖子 Caravel »

TheMatrix 写了: 2023年 11月 29日 21:55 所以就要调和“通用性的计算”和“测量计算”之间的关系,因为不可否认“直接测量”很多时候直接给出计算需要的结果,所以“模拟直接测量”也是一种好的计算方法。“元胞自动机”不也是在电脑中可实现的吗?这也是一种计算模型。
用元胞自动机通常称为模拟,模拟就是简化的实验。
头像
TheMatrix楼主
论坛支柱
论坛支柱
2024年度优秀版主
TheMatrix 的博客
帖子互动: 277
帖子: 13633
注册时间: 2022年 7月 26日 00:35

#6 Re: 模拟计算,并行计算 .......... 量子计算

帖子 TheMatrix楼主 »

Caravel 写了: 2023年 11月 29日 22:02 用元胞自动机通常称为模拟,模拟就是简化的实验。
模拟计算嘛。
pinfish
论坛支柱
论坛支柱
帖子互动: 500
帖子: 10882
注册时间: 2022年 7月 23日 23:56

#8 Re: 模拟计算,并行计算 .......... 量子计算

帖子 pinfish »

automata = Turing machine
Caravel 写了: 2023年 11月 29日 21:38 计算就隐含了通用性和简化,就是这个平台可以计算各种过程。

如果是直接的测量,那就是做实验,一般不称之为计算。

真实的物理过程,应该是类似元胞自动机。Wolfram认为世界就是一种元胞自动机,只能模拟,不能计算。
头像
牛河梁(别问我是谁)
论坛元老
论坛元老
2023年度十大优秀网友
2024年度优秀版主
牛河梁 的博客
帖子互动: 1872
帖子: 30622
注册时间: 2022年 11月 17日 21:21
联系:

#9 Re: 模拟计算,并行计算 .......... 量子计算

帖子 牛河梁(别问我是谁) »

计算 = 测量 = 观察。一码事。不存在不经计算函数/图灵机就能知道结果的通用过程。没计算之前一切结果皆有可能。猫可能死了也可能没死。计算/测量/观察了函数就坍缩了。

Caravel 写了: 2023年 11月 29日 21:38 计算就隐含了通用性和简化,就是这个平台可以计算各种过程。

如果是直接的测量,那就是做实验,一般不称之为计算。

真实的物理过程,应该是类似元胞自动机。Wolfram认为世界就是一种元胞自动机,只能模拟,不能计算。
Caravel
论坛元老
论坛元老
Caravel 的博客
帖子互动: 689
帖子: 27201
注册时间: 2022年 7月 24日 17:21

#10 Re: 模拟计算,并行计算 .......... 量子计算

帖子 Caravel »

pinfish 写了: 2023年 11月 29日 22:25 automata = Turing machine
Turing complete并不代表计算复杂度一样或者差不多。
头像
(ヅ)
论坛支柱
论坛支柱
帖子互动: 549
帖子: 11819
注册时间: 2022年 8月 21日 14:20

#11 Re: 模拟计算,并行计算 .......... 量子计算

帖子 (ヅ) »

这楼里好几个id遇到朗道会被喷惨
头像
DonnieTrump(唐闯璞)
论坛支柱
论坛支柱
帖子互动: 499
帖子: 10033
注册时间: 2024年 7月 1日 08:51

#13 Re: 模拟计算,并行计算 .......... 量子计算

帖子 DonnieTrump(唐闯璞) »

靠,潘量子被你搞成了潘骗子,不过人能骗NS,lz呢?
头像
huangchong(净坛使者)
论坛元老
论坛元老
2023-24年度优秀版主
帖子互动: 4095
帖子: 60921
注册时间: 2022年 7月 22日 01:22

#14 Re: 模拟计算,并行计算 .......... 量子计算

帖子 huangchong(净坛使者) »

TheMatrix 写了: 2023年 11月 29日 17:18 每次想到模拟计算,我心里想的都是这个例子 - 一个光滑的水龙头:

图片

我想到的是反光点的计算 - 假设有一个入射光,和一个观察者。观察者应该看到水龙头上哪些点反光?

在电脑中,这是一个compute-intensive问题。

但是在现实世界中,这几乎不是一个“计算”问题。因为如果入射光和观察者的位置都定下来后,“该”哪个点反光就哪个点反光 - 自然界需要算吗?

换个角度看问题的话,也可以说水龙头上每一个点都是一个计算单元 - 输入为入射光角度,输出反射光角度。这是一个非常非常简单的计算单元,简单到我们几乎不把它当成是一个计算。

但是它量大 - 大量的点同时进行这个简单计算。所以这又是一个自然的并行计算。

这个“计算”模型和电脑的计算模型差别太大了。调和这两个计算模型,我觉得,就是电脑的发展方向。
找反射点这个,应该算是embarrassingly parallel问题吧,就是光追。物理世界里每个光子相当于一个不可重用的计算单元。

不过现实世界里的光子实在太多了,上次我算了一下1焦耳的光(1-3eV),就有10^18这个数量级的光子。太阳夏天正午地面的照射强度是1千瓦每平米,也就是说0.1瓦每平方厘米,每秒10^17次方量级的光子。

然后看看现在gpu,现在主流顶级GPU是10^4核心,频率大概是1-2GHZ,假如计算效率极高,那一个卡就算1秒可以做10^13个单元运算吧,10000个卡(@伊万卡),差不多跟0.1瓦光子算的光追差不多。
头像
huangchong(净坛使者)
论坛元老
论坛元老
2023-24年度优秀版主
帖子互动: 4095
帖子: 60921
注册时间: 2022年 7月 22日 01:22

#15 Re: 模拟计算,并行计算 .......... 量子计算

帖子 huangchong(净坛使者) »

(ヅ) 写了: 2023年 11月 30日 01:09 这楼里好几个id遇到朗道会被喷惨
这楼里好几个id遇到阴道会被喷惨
头像
YouHi
论坛元老
论坛元老
YouHi 的博客
帖子互动: 2999
帖子: 38587
注册时间: 2022年 7月 22日 22:36

#16 Re: 模拟计算,并行计算 .......... 量子计算

帖子 YouHi »

huangchong 写了: 2024年 7月 12日 09:27 找反射点这个,应该算是embarrassingly parallel问题吧,就是光追。物理世界里每个光子相当于一个不可重用的计算单元。

不过现实世界里的光子实在太多了,上次我算了一下1焦耳的光(1-3eV),就有10^18这个数量级的光子。太阳夏天正午地面的照射强度是1千瓦每平米,也就是说0.1瓦每平方厘米,每秒10^17次方量级的光子。

然后看看现在gpu,现在主流顶级GPU是10^4核心,频率大概是1-2GHZ,假如计算效率极高,那一个卡就算1秒可以做10^13个单元运算吧,10000个卡(@伊万卡),差不多跟0.1瓦光子算的光追差不多。
光子里选代表追就好了。
著名网友名单
🇺🇸 NC CHINESE AMERICANS FOR TRUMP 🛩️
你也是Trump U毕业的吗???
头像
YouHi
论坛元老
论坛元老
YouHi 的博客
帖子互动: 2999
帖子: 38587
注册时间: 2022年 7月 22日 22:36

#17 Re: 模拟计算,并行计算 .......... 量子计算

帖子 YouHi »

huangchong 写了: 2024年 7月 12日 09:29 这楼里好几个id遇到阴道会被喷惨
他们应该很安全。
著名网友名单
🇺🇸 NC CHINESE AMERICANS FOR TRUMP 🛩️
你也是Trump U毕业的吗???
头像
(ヅ)
论坛支柱
论坛支柱
帖子互动: 549
帖子: 11819
注册时间: 2022年 8月 21日 14:20

#18 Re: 模拟计算,并行计算 .......... 量子计算

帖子 (ヅ) »

huangchong 写了: 2024年 7月 12日 09:29 这楼里好几个id遇到阴道会被喷惨

图片
头像
huangchong(净坛使者)
论坛元老
论坛元老
2023-24年度优秀版主
帖子互动: 4095
帖子: 60921
注册时间: 2022年 7月 22日 01:22

#19 Re: 模拟计算,并行计算 .......... 量子计算

帖子 huangchong(净坛使者) »

(ヅ) 写了: 2024年 7月 12日 13:12 图片
郎道是不是那个特别爱出很难的数学考试的苏联人?
头像
verdelite(众傻之傻)
论坛元老
论坛元老
帖子互动: 1062
帖子: 24468
注册时间: 2022年 7月 21日 23:33

#20 Re: 模拟计算,并行计算 .......... 量子计算

帖子 verdelite(众傻之傻) »

huangchong 写了: 2024年 7月 14日 21:12 郎道是不是那个特别爱出很难的数学考试的苏联人?
是的,当时一个美国网红,一个苏联网红,交相辉映,既生瑜何生亮。

他的学生可以吹牛的就是考试如何难。
回复

回到 “STEM”