桶型位移器是高速处理器的常用部件,可在单周期内对数据字实现指定位数的位移操作,在量子可逆逻辑电路的基础上,提出了有n个输入位和m个控制位的位移器,记为(n,m)位移器.为综合可逆的位移器,提出了基于置换群分解的新方法,仅使用(3,1)位移器与控制交换门,快速生成较小量子代价的任意控制位移器,可将最小的k个相应的(n,1)位移器级联,生成可任意位移的(n,南)桶型位移器.
参考文献
[1] | Feynman R.Quantum mechanical computers[J].Optic News,198616(06):11-20. |
[2] | Fredkin E;Toffoli T.Conservative logic[J].International Journal of Theoretical Physics,198221(03):219-253. |
[3] | Vedral V;Barenco A;Ekert A.Quantum networks for elementary arithmetic operations[J].Physical Review A,199654(01):147-153. |
[4] | Maslov D;Dueck G W.Toffoli network synthesis with templates[J].IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems,200524(06):807-817. |
[5] | Gupta P;Agrawa A;Jha N K.An algorithm for synthesis of reversible logic circuits[J].IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems,200625(11):807-817. |
[6] | Li Z Q;Chen H W.Synthetic algorithm for reversible logic circuits of quantum with minimal cost[J].东南大学学报,200838(02):249-254. |
[7] | Shende V V;Prasad A K.Synthesis of reversible logic circuits[J].IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems,200322(06):723-729. |
[8] | Yang G W;Song X.Fast synthesis of exact minimal reversible circuits using group theory[A].上海,2005:18-21. |
[9] | Li Z Q;Chen H W;Xu B W.Fast algorithm for 4-qubit reversible logic circuits synthesis[A].香港,2008:300-306. |
[10] | Li Z Q;Chen H W.Fast algorithms for 4-qubit reversible logic circuits synthesis[J].电子学报,200836(11):2081-2089. |
[11] | Yang Zhongming;Chen Hanwu.Qubits reversible logic circuits synthesis based on bisection method[J].电子学报,201240(05):1045-1049. |
[12] | Thapliyal H;Bhatt A;Ranganathan N.A new CRL gate as super class of Fredkin gate to design reversible quantum circuits[A].Columbus,2013:1067-1070. |
[13] | Li Z;Chen H;Yang G.Efficient algorithms for optimal 4-bit reversible logic system synthesis[J].Journal of Applied Mathematics,2013 |
[14] | Qi X;Chen F;Luo Y.Efficient fault tolerant reversible Hamming code encoding and detection circuits[J].量子电子学报,201330(05):586-593. |
上一张
下一张
上一张
下一张
计量
- 下载量()
- 访问量()
文章评分
- 您的评分:
-
10%
-
20%
-
30%
-
40%
-
50%