J4 ›› 2011, Vol. 28 ›› Issue (5): 596-604.

• 量子光学 • 上一篇    下一篇

基于遗传算法的量子可逆逻辑电路综合方法研究

吕洪君 乐亮 韩良顺 解光军   

  1. 合肥工业大学电子科学与应用物理学院, 安徽 合肥 230009
  • 收稿日期:2010-06-28 修回日期:2010-09-20 出版日期:2011-09-28 发布日期:2011-08-18
  • 通讯作者: 吕洪君(1958-) 硕士,副教授,主要从事量子信息方面的研究。 E-mail:lvhongjun1958@sina.com
  • 基金资助:

    安徽省自然科学基金(090412038)、安徽省人才开发基金(2007Z028)和合肥工业大学创新基金(XS09093)

Quantum reversible logic circuits synthesis based on genetic algorithm

LV Hong-Jun, YUE Liang, HAN Liang-Shun, XIE Guang-Jun   

  1. School of Electronic Science and Applied Physics, Hefei University of Technology, Hefei 230009, China
  • Received:2010-06-28 Revised:2010-09-20 Published:2011-09-28 Online:2011-08-18

摘要:

量子可逆逻辑电路综合主要是研究在给定的量子门和量子电路的约束条件及限制下,找到最小或较小的量子代价实现所需量子逻辑功能的电路。把量子逻辑门的功能用矩阵的数学模型表示,用遗传算法作全局搜索工具,将遗传算法应用于量子可逆逻辑电路综合,是一种全新的可逆逻辑电路综合方法,实现了合成、优化同步进行。四阶量子电路实验已取得了很好的效果,并进一步分析了此方法在高阶量子电路综合问题上的应用前景。

关键词: 量子光学, 量子电路, 逻辑电路综合, 基因遗传算法, 最优操作路径

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.

Key words: quantum optics, quantum circuit, reversible logic synthesis, genetic algorithm, best operation path

中图分类号: