量子逻辑电路是经典可逆计算和量子计算的交叉领域,对其综合方法的研究具有重要意义.提出了一个基于矩阵初等变换的全新的综合方法,Toffoli门集被选作基本门库,其中每个逻辑门的矩阵都可以分解为初等变换的乘积(称作一个初等变换路径),结合一些启发式规则,将得到的初等变换路径变成Toffoli门序列的形式,也即逻辑电路形式.给出了一个三阶逻辑电路的例子,分析了该新方法的性能.
参考文献
| [1] | Di Vincenzo D P.Quantum computation[J].Science,1995,270:255-256. |
| [2] | Nielsen M A,Chuang I L.Quantum Computation and Quantum Information[M].Cambridge University Press,2000. |
| [3] | Lay D C.Linear Algebra and Its Applications[M].3rd Edition,Prentice Hall,2002. |
| [4] | Miller D M,Maslov D,Dueck/G W.A transformation based algorithm for reversible logic synthesis[C].Design Automation Conference,2003,318-323. |
| [5] | Storme L.Group theoretical aspects of reversible logic gates[J].Journal of Universal Computer Science,1999,5:307-321. |
| [6] | Maslov D,Dueck G,Miller M.Simplification of Toffoli networks via templates[C].Symposium on Integrated Circuits and System Design,2003,53-58. |
| [7] | Shende V V,Prasad A K,Markov I L,et al.Synthesis of reversible logic circuits[J].IEEE Transactions on Computer Aided Design of Integrated Circuits and Systems,2003,22(6):710-722. |
| [8] | Lü Hongjun,Wu Tianhao,Peng Fei,et al.Research on the quantum reversible logic circuits with compound method[J].Chinese Journal of Quantum Electronics(量子电子学报),2010,27(2):174-179 (in Chinese). |
| [9] | Lü Hongjun,Guo Junwang,Peng Fei,et al.n-bit quantum gate accomplished by two-bit quantum gates[J].Chinese Journal of Quantum Electronics(量子电子学报),2010,27(1):26-30 (in Chinese). |
| [10] | Lü Hongjun,Peng Fei,Wu Tianhao,et al.Irreversible logic operation accomplished by quantum reversible logic circuits[J].Chinese Journal of Quantum Electronics(量子电子学报),2009,26(6):668-674 (in Chinese). |
上一张
下一张
上一张
下一张
计量
- 下载量()
- 访问量()
文章评分
- 您的评分：
-
10%
-
20%
-
30%
-
40%
-
50%