|
|
楼主 |
发表于 2023-4-24 21:29:58
|
显示全部楼层
本帖最后由 ustone 于 2023-4-24 23:11 编辑
看了一些视频，量子计算的前景主要是利用量子叠加态和量子纠缠效应产生的并行性做某些专用计算，比如大整数的质因数分解（可以用来破解单向非对称加密算法），传统计算机利用循环可能需要1万年的计算，量子计算机利用并行性可以瞬间得出结果。所以传统计算机不会淘汰，量子计算机也不是用来代替通用计算机。
传统计算机的并行运算是N个节点或N个CPU就是N倍的并行效率，而量子计算机的并行性是N个量子比特（不考虑纠错量子）具有2的N次方的并行效率，它的算法也不是传统计算机的循环计算，好比从2的N次方个数（假如N=10，2的10次方=1k=1024个数）中通过简单判断直接抓到想要的那个数，而不是循环比较计算1024次。对于大整数的质因数分解问题，好比无数的AxB=C的公式同时闪现在眼前，你通过拍照就瞬间把正确的A和B两个答案固定下来，只需要简单计算这两数的乘积等于大整数就证明了是对的答案。如果N很大，2的N次方是惊人的指数级数字，量子计算的这种“瞬间拍照”比起传统计算机的多层循环计算的优势是降维性的。
补充内容 (2023-4-24 23:40):
只需要简单计算这两数都是质数而且乘积等于大整数就证明了是对的答案
补充内容 (2023-4-26 22:14):
表达得有问题，我的意思是有无数的AxB在并行计算，A和B为量子纠缠态表示的任意值，只要计算结果为大整数C而且A和B经计算为质数，那么就“拍照”固定A和B两个数。好比说有一个1000输入1输出的电子开关，输出导线和1000条输入导线在做量子态“同时”连接，只要灯亮了就“拍照”固定这一连接（而传统计算机是用循环逐一连接，直到灯亮了停止循环）。 |
|
IP卡
狗仔卡
发表于 2023-4-20 10:01:06
显身卡
