若干问题的量子查询算法及算法设计技术的推广

量子算法可在查询模型中分析以计算布尔函数，其中输入以黑盒形式给出，但目标是以尽可能少的查询计算任意输入的函值。本文我们专注于量子查询算法设计任务。研究的主要目标是寻找新的高效算法并发展通用的算法设计技术。我们提出了若干针对特定问题的精确量子查询算法，优于经典对应算法。接下来我们引入算法变换方法，可显著扩大精确可计算函数的集合。最后，我们提出了适用于具有特定性质算法的算法构造方法，可构造更复杂函数的算法并保持可接受的误差概率与查询数。