上个世纪的量子力学进步导致了使用该物理学分支在1980年代的定律中出现计算理论。能够依靠一个信息单位的事实,即可以在经典位的基本状态叠加的量子,这打开了提高迄今为止现有计算机的计算能力的可能性。超级计算机无法在合理时间内无法解决的一些问题被放置在此新计算范式的范围内。这就是所谓的量子至上。迄今为止最重要的量子算法之一是Grover的算法[1]。在n个元素列表中找到元素的日常生活问题,例如电话簿中的一个电话号码是通过一个元素一个一个一个一个一个一个元素的一个人来解决的。这意味着当列表增长时,搜索时间会成比例地增长,从而导致O(n)缩放。Grover的算法可拟合叠加原理,并能够在O中找到元素(√
主要关键词