演化量子过程程序综述

存在比其经典对应物更高效的量子算法；此类算法由 Shor 于 1994 年发明，随后 Grover 于 1996 年提出。自 Grover 算法以来缺乏新发明的情况，通常归因于量子算法对受过经典训练的人员而言具有非直观性。因此，出现了基于进化模型利用计算机自动生成量子算法的想法。这种方法的一个局限性是量子计算机尚未存在，且在经典机器上进行量子模拟具有指数级的开销。尽管如此，早期关于演化量子算法的研究已显示出希望。本文为不熟悉这些领域的计算机科学家介绍了量子算法和进化算法。随后回顾了利用进化算法来演化量子算法这一令人兴奋的领域。