量子可逆逻辑电路综合主要是研究在给定的量子门和量子电路的约束条件及限制下,找到最小或较小的量子代价实现所需量子逻辑功能的电路.把量子逻辑门的功能用矩阵的数学模型表示,用遗传算法作全局搜索工具,将遗传算法应用于量子可逆逻辑电路综合,是一种全新的可逆逻辑电路综合方法,实现了合成、优化同步进行.四阶量子电路实验已取得了很好的效果,并进一步分析了此方法在高阶量子电路综合问题上的应用前景.
参考文献
| [1] | Deutsch D.Quantum theory,the Church-Turing principle and the universal quantum computer[J].Proc.of Roy.Soc.Lon.A,1985,400:97-117. |
| [2] | 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. |
| [3] | Miller M D,Maslov D,Dueck G W.A transformation based algorithm for reversible logic synthesis[C].DAC,2003,318-321. |
| [4] | 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). |
| [5] | 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). |
| [6] | 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). |
| [7] | Maslov D,Dueck G W,Miller D M.Toffoli network synthesis with templates[J].IEEE Transactions on Computeraided Design of Integrated Circuits and Systems,2005,24(6):807-817. |
| [8] | Miller D M,Maslov D,Gueck G W.Spectral and two-place decomposition techniques in reversible logic[C].Proceedings of the 45th IEEE International Midwest Symposium on Circuits and Systems,Tulsa,2002,493-496. |
| [9] | Gupta P,Agrawal A,Jha N K.An algorithm for synthesis of reversible logic circuits[J].IEEE Transactions on Computer-aided Design of Integrated Circuits and Systems,2006,25(11):807-817. |
| [10] | Wang Dong,Chen Hanwu,An Bo,et al.Heuristic fast-matching algorithm for synthesis of quantum reversible logic circuits[J].Journal of Southeast University (Natural Science Edition)(东南大学学报),2009,39(5):900-904(in Chinese). |
| [11] | Li Z Q,Chen H W,Xu B W.Fast algorithms for 4-qubit reversible logic circuits synthesis[J].Acta Electronic Sinica,2008,36(11):2081-2089. |
上一张
下一张
上一张
下一张
计量
- 下载量()
- 访问量()
文章评分
- 您的评分：
-
10%
-
20%
-
30%
-
40%
-
50%