量子电子学报, 2011, 28 (5): 596, 网络出版: 2011-09-27
基于遗传算法的量子可逆逻辑电路综合方法研究
Quantum reversible logic circuits synthesis based on genetic algorithm
量子光学 量子电路 逻辑电路综合 基因遗传算法 最优操作路径 quantum optics quantum circuit reversible logic synthesis genetic algorithm best operation path
摘要
量子可逆逻辑电路综合主要是研究在给定的量子门和量子电路的约束条件及限制下, 找到最小或较小的量子代价实现所需量子逻辑功能的电路。把量子逻辑门的功能用矩阵的数学模型表示, 用遗传算法作全局搜索工具,将遗传算法应用于量子可逆逻辑电路综合,是一种全新的可逆逻辑电路综合方法, 实现了合成、优化同步进行。四阶量子电路实验已取得了很好的效果,并进一步分析了此方法在高阶量子电路综 合问题上的应用前景。
Abstract
Reversible quantum logic synthesis is to study given quantum gates and quantum circuits of the constraints and limitations and find the smallest or smaller quantum cost to achieve the desired quantum logic circuits. The quantum logic gate functions of the matrix is indicated by the mathematical model. The synthesis and optimization are achieved simultaneously by the genetic algorithm as global search tool. Genetic algorithm is applied to quantum reversible logic synthesis. The fourth-order quantum circuit experiment has achieved good results, and further analysis of this method in high-level synthesis of quantum circuits and its application is completed.
吕洪君, 乐亮, 韩良顺, 解光军. 基于遗传算法的量子可逆逻辑电路综合方法研究[J]. 量子电子学报, 2011, 28(5): 596. Lü Hong-jun, YUE Liang, HAN Liang-shun, XIE Guang-jun. Quantum reversible logic circuits synthesis based on genetic algorithm[J]. Chinese Journal of Quantum Electronics, 2011, 28(5): 596.