利用混合量子启发式进化算法演化量子预言机

量子预言机在量子计算与量子信息的研究中扮演着关键角色。但利用通用量子门高效实现量子预言机是一项困难的工作。受遗传编程启发，本文提出了一种利用混合量子启发式进化算法演化量子预言机的新方法。该方法用数值编码量子电路，并将量子电路的成本与正确性结合进适应度函数。为加速个体评估中的矩阵乘法计算，还给出了一种基于Kronecker积的矩阵乘法快速算法。实验表明了所提出方法的有效性及若干参数的作用。本文也讨论了该新方法的一些特性。