Deutsch-Jozsa算法与量子计算
Deutsch-Jozsa算法是一种简单的决策程序，有可能用于量子计算机中的快速运算。类似的经典问题涉及两个检查步骤，而该算法可用一个步骤解决问题：与经典计算的速度相比，量子计算的速度之快与前者成指数关系。现在，研究人员在通往实用量子计算的路上又迈出了具有里程碑意义的一步：在一个离子阱量子计算机（一个基于由激光脉冲驱动的单独一个被束缚的40Ca+离子的处理器）中，对Deutsch-Jozsa算法进行了演示。这是一个量子算法首次在一个有潜在升级能力的系统中得到演示。在演示中，研究人员对运行该算法所需的量子态实现了高度的控制，这使得开发更大的处理器成为一个现实的目标。
