量子计算:量子算法

Deutsch-Jozsa Algorithm

这个算法仅仅为了说明量子计算在加速计算上的优越性,并没有什么实际作用

Deutsch Algorithm — Problem Description

假设我们有一个函数:f:{0,1}{0,1}。若对所有输入都有相同输出的话,则称之为 constant;若一半输出与另一半不同,则为 balanced。

Deutsch Algorithm 目的在于给定一个这样的函数,确定该函数是 constant 还是 balanced。