量子可逆逻辑电路优化与综合主要研究在给定的量子门和量子电路的约束条件下,找到最小或较小的量子代价电路以实现所需电路逻辑功能.量子逻辑真值表综合法是量子电路可逆逻辑综合中最有效的方法之一,包括正向综合、逆向综合和双向综合.推广和定义了横向汉明距离、纵向汉明距离和交叉汉明距离,使用广义汉明距离提出了一种量子电路优化与综合的新方法,研究表明,此方法使量子逻辑电路得到了更好的优化.
Synthesis of quantum reversible logic circuits means to automatically construct desired quantum reversible logic circuits with minimal quantum cost. The truth table synthesis of quantum logic, one of the most useful methods in reversible logic synthesis of quantum circuits, contains obverse direction, reverse direction and double direction synthesis. Hamming distance is defined and popularized to lateral Hamming distance, vertical Hamming distance and cross Hamming distance. The quantum reversible logic circuits compound synthesis in the popularized Hamming distance is discussed. It is shown that the compound synthesis produces better results and greater efficiency than the previous approaches.
参考文献
| [1] | Feynman R P.Simulating physics with computers[J].Int.J.Theor.Phys.,1982,21:457-488. |
| [2] | Deutsch D.Quantum theory,the Church-Turing principle and the universal quantum computer[C].Proc.of Roy.Soc.London A,1985,400:97-117. |
| [3] | Shor P W.Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer[J].SIAM Journal on Computing,1997,26:1484-1509. |
| [4] | Miller D M,Maslov D,Dueck G W.A transformation based algorithm for reversible logic synthesis[J].DAC,2003,318-321. |
| [5] | Dueck G W,Maslov D,Miller D M.Transformation-based synthesis of networks of Toffoli/Fredkin gates[C].Proc.of the 2003 IEEE/ACM International Conference on Computer-aided Design,2003,211-214. |
| [6] | Maslov D,Dueck G W,Miller D M.Fredkin/Toffoli templates for reversible logic synthesis[J].ICCAD,2003,9-13. |
| [7] | Fredkin E.Toffoli T.Conservative logic[J].Int.J.Theor.Phys.,1982,21:219-253. |
- 下载量()
- 访问量()
- 您的评分：
-
10%
-
20%
-
30%
-
40%
-
50%