一个快速排序的数据库搜索与分子的量子计算

一个快速排序的数据库搜索与分子的量子计算

剪贴簿或社交网络大多是无序的数据集合。在非常大的数据量中寻找单个元素,即数据仓库中的指针,对于经典计算机来说是极其复杂的。卡尔斯鲁厄技术研究所的科学家(盒)现在量子力学成功实施和执行格洛弗的算法,对无序数据库的搜索元素的快速查找方法。

通用量子计算机仍然是一种视觉。特别的量子系统承诺比经典计算机更快地解决某些任务,但是,它们已经在科学中起着重要的作用。可靠地找到某个元素排序数据,传统的电脑已经运行通过先后在最不利的情况下所有的搜索元素。一个Grover的搜索算法实现二次加速搜索量子系统。PCBA加工

研究小组由Wolfgang Wernsdorfer和Mario Ruben教授为首的试剂盒,一起研究NéEL科学家(格勒诺布尔),已经成功地这样做:科学家应用Grover算法,分子磁体,从而创造了一个量子系统,其任务是在无序的数据搜索元素的快速查找。

在他们的最新研究项目中,他们论证了快速搜索四个元素的小型数据库的可行性。“但这种方法可以在任何量子系统与许多实现,非等距的能量水平,开辟了走向一种普适量子搜索算法,”Ruben教授说。

科学家实现Grover算法在分子磁体,进行叠加与专门设计的微波炉。叠加是一种量子效应,其中粒子在同一时刻呈现不同的状态。当执行量子操作时,单分子晶体管读出搜索结果。动画演示了这个过程。

Wolfgang Wernsdorfer,试剂盒的physikalisches纳米技术研究所和学院教授(int),强调量子态操纵在极低的温度下完全使用电场。“这就是为什么我们希望这种技术可以集成到现有的电子设备,”Wernsdorfer说。

在无机化学试剂研究所的int和Mario Ruben团队合成了定制的分子晶体管。在其中心,有明显磁矩的自旋铽原子。铽被有机分子包围,保护它免受外来冲击。

作为“亥姆霍兹协会的研究型大学”,工具包为社会和环境创造和传授知识。这是为在能源、流动和信息领域的全球挑战作出重大贡献的目标。为此,大约有9300名员工在自然科学、工程科学、经济学和人文社会科学等领域广泛合作。它为26000名学生提供了以研究为基础的学习计划,为社会、工业和科学领域的负责任的学生做准备。创新工具包中的创新努力为重要的科学发现和它们的应用之间架起了一座桥梁,为社会的利益、经济的繁荣和我们生活的自然基础的保护提供了桥梁。

相关新闻