量子计算机原理与进展量子计算机处理器简 介 量子计算机,早先由理查德 费曼提出,一开始是从物理现象的模拟而来的。可他发现当模拟量子现象时,因为庞大的希尔伯特空间使资料量也变得庞大,一个完好的模拟所需的运算时间变得相当可观,甚至是不切实际的天文数字。理查德 费曼当时就想到,如果用量子系统构成的计算机来模拟量子现象,则运算时间可大幅度减少。量子计算机的概念从此诞生。 量子计算机,在上世纪80 年代处于理论状态。1994 年彼得 秀尔(Peter Shor )提出量子质因子分解算法后,因其对于通行于银行及网络等处的RSA 加密算法可以破解而构成威胁之后,量子计算机变成了热门的话题。 半导体靠控制集成电路来记录和运算信息,量子电脑则希望控制原子或小分子的状态,记录和运算信息。图2 布洛赫球面 简 介量子计算机工作原理 量子计算机的输入用一个具有有限能级的量子系统来描述,如二能级系统(称为量子比特(qubits ),量子计算机的变换(即量子计算)包括所有可能的玄正变换。 2 量子计算机中的变换为所有可能的么正变换。得出输出态之后,量子计算机对输出态进行一定的测量,给出计算结果。量子计算机工作原理