西西河

主题:没人发?我来发!中国量子计算机技术取得重大突破! -- 大漠老兔

共:💬86 🌺490 🌵11 新:
分页树展主题 · 全看
/ 6
上页 下页 末页
            • 家园 那算什么?
              • 家园 内详

                https://user.guancha.cn/main/content?id=424295&v=1607384307275

                “五,量子计算机并不是对所有的问题都超过经典计算机,而是只对某些特定的问题超过经典计算机,因为对这些特定的问题能设计出高效的量子算法。对于没有量子算法的问题,例如最简单的加减乘除,量子计算机就没有任何优势。”

                “九,这两个成果都很重大,不过目前还没有实用价值。因为它们处理的问题都很偏门,是专门找了两个最有利于量子计算机的问题来实现量子优越性。

                十,量子计算机能不能处理有实用价值的问题?回答是:能。例如一个非常重要的问题,因数分解,就是量子计算机有快速算法的。因数分解的困难性是现在最常用的密码体系RSA的基础,所以量子计算机能快速进行因数分解,就意味着能快速破解密码。”

                • 内详
                  家园 扯淡还能因数分解呢

                  目前就只会做偏门的题目,因数分解偏门吗?

                  那可是非常非常热门的,直接把密码破译来。

                  目前的量子计算实际上是进行一种物理实验,即一种数学问题可以归结为几个量子相互作用的结果,这类问题离现实的计算差距太远。

                  再说谁也无法保证它的结果就是对的。

                  要知道量子第一难以测量,第二容易退相干,谁知道其中哪个环节就没错?

                • 内详
                  家园 能不能解释一下量子计算机如何做因数分解?

                  比如21,可以有3乘7吧。量子计算机是如何找出3和7的? 首先应该有这些数如何在量子计算机上表示吧? 不用二进制,用什么呢?

                  • 家园 这里有解释

                    但我就看不懂了:

                    https://qiskit.org/textbook/ch-algorithms/shor.html

                    • 家园 这个解释,Shor算法,看不懂,但是里边用的符号我懂的

                      量子的态用ket表示,也就是,这是狄拉克符号。一个算符作用到这个量子台上,就得到另一个量子态。问题是,这些都是写在纸上的,我要问的是,这个量子态,这个算符,在量子计算机上如何实现的?在经典计算机上,特殊例子下,一个量子态可以用一个矢量表示,而矢量就是在计算机语言里定义一个数组,矢量的每一个分量对应一个数。一个算符可以是一个矩阵,在计算机上用二维数组表示。算符对量子态的作用就是矩阵对一维数组的乘法。从这里可以看到,我们需要二进制,然后可以定义整数,实数等等,有了数,我们可以规定加减乘除,这以后才能有程序语言,然后把可解的量子力学问题化成数值计算。现在讲的量子计算机,这一整套东西在哪里呢? 如果是自成一个体系,那就把体系拿出来看看,如果说可以和现在的计算机结合,那就结合一次看看。具体算一个最简单的例子,不要吹快多少倍,不要吹跑得多快,走个一两步。

分页树展主题 · 全看
/ 6
上页 下页 末页


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河