量子计算（二十一）：Deutsch-Josza算法

如下图所示，在经典算法中，给定了输入之后，第一步是需要判断f(0)，F(x)有两种情况，f(0)=0或者f(0)=1；当确定f(0)之后，再判断f(1)，确定了f(1)的值之后，就可以确定该函数的类型；下面考虑一下最简单的情况：当n=1的时候，常数函数的类型是这样的：f(0)，f(1)都指向0；或者f(0)，f(1)都指向1，而平衡函数则是各占一半。D-J算法是这样描述的：给定两个不同类型的函数，通过计算，判断该函数是属于哪一类型的函数，其可用来演示说明量子计算如何在计算能力上远超经典计算。