试述典型的量子算法并解释说明

如题所述

试述典型的量子算法并解释说明如下:

普通的数字计算机在0和1的二进制系统上运行,称为“比特”(bit)。但量子计算机要远远更为强大。它们可以在量子比特(qubit)上运算,可以计算0和1之间的数值。假想一个放置在磁场中的原子,它像陀螺一样旋转,于是它的旋转轴可以不是向上指就是弯答猛向下指。

常识告诉我们:原子的旋转可能向上也可能向下,但不可能同时都进行。但在量子的奇异世界中,原子被描述为两种状态的总和,一个向上转的原子和一个向下转的原子的总和。在量子的奇妙世界中,每一种物体都被使用所有不可思议状态的总和来描述。 

想象一串原子排列在一个磁场中,以相同的方式旋转。如果一束激举仔光照射在这串原子上方,激光束会跃下这组原子,迅速翻转一些原子的旋转轴。通过测量进入的和离开的激埋桥光束的差异,我们已经完成了一次复杂的量子“计算”,涉及了许多自旋的快速移动。

从数学抽象上看,量子计算机执行以集合为基本运算单元的计算,普通计算机执行以元素为基本运算单元的计算(如果集合中只有一个元素,量子计算与经典计算没有区别)。 

以函数y=f(x),x∈A为例。量子计算的输入参数是定义域A,一步到位得到输出值域B,即B=f(A);经典计算的输入参数是x,得到输出值y,要多次计算才能得到值域B,即y=f(x),x∈A,y∈B。 

量子计算机有一个待解决的问题,即输出值域B只能随机取出一个有效值y。虽然通过将不希望的输出导向空集的方法,已使输出集B中的元素远少于输入集A中的元素,但当需要取出全部有效值时仍需要多次计算。

扩展资料:

2017年5月,中国科学院宣布制造出世界首台超越早期经典计算机的光量子计算机,研发了10比特超导量子线路样品,通过高精度脉冲控制和全局纠缠操作,成功实现了目前世界上最大数目的超导量子比特多体纯纠缠,并通过层析测量方法完整地刻画了十比特量子态。

此原型机的“玻色取样”速度比国际同行之前所有实验机加快至少24000倍,比人类历史上第一台电子管计算机(ENIAC)和第一台晶体管计算机(TRADIC)运行速度快10-100倍,虽然还是缓慢但已经逐步跨入实用价值阶段。

温馨提示:答案为网友推荐,仅供参考
相似回答