使用Deutsch-Jozsa算法确定数组的分区并对每个独立部分应用指定函数
量子物理
2009-08-11 v1
摘要
利用Deutsch-Jozsa算法，我们将开发一种方法来解决一类问题，其中需要确定数组的分区，然后对每个独立部分应用指定函数。由于当前量子计算机尚不足以进行代码编写和执行，我们将使用APL2编程语言从机器语言视角构建一个实现Deutsch-Jozsa算法的向量量子计算机模型。该方法的核心是一个算子（DJBOX），它允许通过Deutsch-Jozsa算法评估任意函数f。该方法有两个关键函数：GET_PARTITION和CALC_WITH_PARTITIONS。GET_PARTITION函数基于函数f确定数组的分区。CALC_WITH_PARTITIONS函数基于函数f确定数组的分区，然后对每个独立部分应用另一个函数。我们将设想该方法在上述向量量子计算机上实现。我们将证明该方法可以成功执行。
引用
@article{arxiv.0908.1262,
title = {Using the Deutsch-Jozsa algorithm to determine parts of an array and apply a specified function to each independent part},
author = {Samir Lipovaca},
journal= {arXiv preprint arXiv:0908.1262},
year = {2009}
}
备注
22 pages