模板技术在量子逻辑电路优化中的应用 (2006年)

为了提高量子逻辑电路的优化技术，减小量子逻辑电路的代价，对现有的模板技术进行了研究与分析，发现Maslov等人的模板并不完整，体现在模板控制线的寻找不完全。通过引入模板控制线库的概念，重构了模板，重构后的模板并不实现恒等的函数功能，但通过模板生成法则，可以动态生成更多的有效模板。同时给出了利用该方法优化量子逻辑电路的算法。数值实验结果表明，应用重构后的模板优化所有的3×3可逆电路，电路门数量均值减小到6.22。该方法在利用模板优化量子逻辑电路方面具有更高的效率和匹配成功率。