简单的逻辑门经过组合可以形成非常复杂的操作。图片中是一个加法器的线路图,它能够把两个0-15之间的数组合成一个新的数,我们可以看到这个图中有非常非常多的黑色边框的小图形,他们就是之前提到基础的逻辑门。这些逻辑门都是左边有一个或者两个线指向他,这是他的输入,右边有一个线拉出来,是他的输出。这些门一次只能产生一个输出,但是我们可以把这个输出,通过图中的黑点复制很多份,放到不同的门中作为输入。左边这些门经过复杂的组合,形成了一个加法器。
这里并不是要一步步的讲清楚加法器的原理,而是说明其实经典计算也不是一个非常直观的过程。比如说我们口算12+13的过程,我们也不是直接就把它加出来,我们是先进用1+1得到十位2再用2+3得到个位的5,作为一个整体,我们才把12+13变成了25。
量子计算信息就不再是只能是0和1,他变成了0和1的叠加,我们把0写成态矢,然后把1写成态矢,这时候比特就变成了,这样一个0和1的叠加,其中和为复数,图中是这两种方式的区别。对于经典信息的来说, 0或1是它储存的信息,但是对于量子,这两个复数和才能它真正储存的信息。对于多个比特的情况,比特间的量子关联使得他们按照每个比特的01构成01串,这个01串作为整体乘上对应的概率幅,比如说4个比特变成图中的形式
通过四个比特,储存了这16个复数。而对于经典的情况,左边的这四个比特,4个0或1组合到一起,只储存了一个数。量子计算通过这种方式储存指数多的信息,因此可以做到比经典快指数倍。经典的情形,我们也可以换一种方式理解,也写成右边这样的形式,对应着其中一个是1,其他的是0。比方说经典的0001就相当于量子的等于1,其他取0。因此,我们可以理解为,量子起到了一个并行的作用,它同时实现了0000到1111这16个数对应的运算。
储存信息的方式是量子计算比经典快的原因,为了适应这种方式,量子计算对比特的操作会有很大的变化。首先我们先用一个简化的形式来表述这个态。我们刚刚把四个比特的态写成的形式,它的写法是非常复杂的,我们使用向量的写法来简化它的形式。在这个形式的基础上,量子计算门的作用就可以用矩阵来表示,比方说通用量子计算X,Z,H,S,,T, ,CNOT中的X,就用来表示。门作用到比特上,就是把门的矩阵直接乘到比特的向量上,X作用到。我们就把会发现这个向量的两个值交换了一下,就相当于把变成了, 变成了,这样一个作用就和经典的非门非常像。
这是最近实现的一个方程组求解的线路,和前面加法器的线路相比,可以发现它形状上整齐了很多,它的每一个门,输入和输出是一样多的。
经典计算是使用电压来储存信息,比方说一个工作在5伏的CPU,我们使用低电压0-1。2v来表示0,使用高电压3。8-5v来表示1。