摘要: 为求解向量值函数线性结构的广义Bernstein-Vazirani算法,研究了利用Bernstein-Vazirani算法求解向量值函数线性结构量子算法的可行性。首先,根据单周期单陪集的特性,重新证明了利用Bernstein-Vazirani算法求解原始Simon问题的正确性;其次,对多弱周期多陪集等拓展的Simon问题进行分析,证明了利用Bernstein-Vazirani算法求解拓展Simon问题的可行性;最后,证明了利用Bernstein-Vazirani算法能以极大的概率判定向量值函数是否具有线性结构。
中图分类号: