“九章”量子计算机为啥快?玻色采样是什么?量子霸权时代来了吗?(46)

作者: admin 分类: 科学 发布时间: 2021-10-01 23:51

        不过到目前为止呢,我们只算到三级行列式。那要是四阶或者四节以上的行业,是我们又该如何计算呢?那我们有一个普遍表达式叫de ta de t就表示求行列式A呢就是这个矩阵。他等于什么呢?他等于一个嘉禾啊,七个嘛属于sn,然后呢在s gn西格马,然后再连乘。艾等于一一直到N然后ai逗号西格马I哎,有人说是什么乱七八糟简单的解释一下啊,算法呢其实跟这个是一个意思,但只不过写的比较复杂。他的意思呢,就是我先要把一大堆的A乘起来,乘完了之后呢,我还要加合。

        那这就是这个这个角度像派一样的东西,他就是乘乘完了之后,我就把它加起来,是吧?那这里边有一个s gnc个码的意思是他有的时候吧,它是正号,有的时候他是负号,什么时候挣,什么时候付,但这里就不再赘述的啊,比较复杂,他交跟交换有关。另外这个sn那叫所谓的置换群,就是他。这里面有很多个位置,这些个位置123456,这边一直到N这些个位置他可以彼此交换是吧?你可以交换,你可以123456,你也可以是563421什么之类的。啊,可以来回答,会交换,你把所有的交换都给我算完了,把它乘起来,再将家。哎,这就是什么行列式了是吧?行列式是有一个普遍算法的,而且呢这种行列式的普遍算法,如果我们直接用这个公式去算,可能会。叫麻烦。那么人们呢发明了一种比较简单的算法,最后算出了这个行列式的所谓复杂度。

        什么叫复杂度呢?就是我们解一个行业是到底要算多少步。结果一算呢,这个复杂度大概是用欧来表示啊,大概是在log n的平方这个量级的。那意思是说啊,你如果要是计算1000步。你要是就算一千阶的矩阵,那这个时候大概要计算的次数就是log1000的平方,load1000呢是33亿平方就是9。哎,你只需要计算颈部。像还挺简单的,对吧?那继续啊,假如我们要是计算十的6次方这么一个矩阵的啊,十的6次方的矩阵。

        那你把这个16字帮带进去。啊,他log10的6次方,就是六六在一平方就是36,你也只需要计算36次。所以我们发现啊基本上来讲算行列式是比较容易的。让你算一个十的6次方,这么这么高阶的行列式,你也只需要36次步骤,你就能把它算出来的。你最优秀的算法不是像我们这么算,我们政策太复杂了,所以呢行列是有用,而且行列式不难算,团队是是我们特别喜欢的一个东西。但是并不是所有的东西都向行业是这么美啊,有一些东西可就丑陋的多了。那么这个东西呢叫做啊鸡合适。稽核。

        是啊,也有人管它叫行列式,但它是一种特殊的行业。是啊,他特殊在哪呢?就是把刚才这里面所有的这个符号就是带正负的,这个他就不要了。因为行业是是有家也有减的啊,但是稽核是没有寄,可是全都是假。比如我举个例子啊,结合是用PERM来表示p rm啊,然后有一个矩阵,这个矩阵叫abcd。如果是行列式的话,它是AD减BC嘛,对吧?但是如果是机合适的话,他就是ad加bc他把那个减号改成加号了,把所有的这个符号的这一辆你去掉的啊,所以他的定义应该是这么写的。

        叫PERMA等于什么呢?等于西格马啊,西格马属于一个置换群,然后连长I等于一域之道N。然后ai逗号西格马I哎,他是这么一个玩意儿是吧?比较复杂,大家看不懂。没关系,你只要知道他和行列式的区别,就是行业是有减的,契合是没有,全都是加的。但是就因为他从减号变成了全是加号了,所以它的复杂度非常高,它的复杂度有多大呢?现在最优秀的算法认为啊这个玩意儿的复杂度。大概是在N乘2的N次方这个量级。也就是说呢你这个恩如果很大的话,他复杂度是非常高。

        

如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!