量子计算:量子算法

Deutsch-Jozsa Algorithm

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

Deutsch Algorithm — Problem Description

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

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