Design of Barrel Shifters Based on Quantum Reversible Logic

Abstract

Abstract: A barrel shifter is a common component in the high-speed processor; it can shift a data word by specified number of bits in one clock cycle. Based on the quantum reversible logic circuit, we present the shifter with n inputs and k control bits named as (n, k) shifter. For synthesizing the reversible shifter, we present the novel method based on the decomposition of the permutation group, it only use(3,1) shifter and controlled swap gate to quickly synthesize any controlled shift with small quantum cost, and any (n, k) barrel shifter can be got by cascading k=[log(n)] corresponding (n, 1) shifters.

Key words: quantum optics, quantum circuit, barrel shifter, decomposition of permutation group, quantum cost, circuit synthesis

CLC Number:

TN91

LI Zhi-qiang, FENG Xiao-xia, CHEN Han-wu. Design of Barrel Shifters Based on Quantum Reversible Logic[J]. J4, 2014, 31(6): 720-727.

References

[1] Feynman R. Quantum mechanical computers [J]. Optic News, 1986, 16(6): 11-20.
[2] Fredkin E, Toffoli T. Conservative logic [J]. International Journal of Theoretical Physics, 1982, 21(3): 219-253.
[3] Vedral V, Barenco A, and Ekert A. Quantum networks for elementary arithmetic operations [J]. Phys. Rev. A, 1996, 54(1): 147–153.
[4] Maslov D, Dueck G W, et al. Toffoli network synthesis with templates [J]. IEEE Transactions on CAD, 2005, 24(6): 807-817.
[5] Gupta P, Agrawa A, Jha N K. An algorithm for synthesis of reversible logic circuits [J]. IEEE Transactions on CAD, 2006, 25(11): 807-817.
[6] Li Z Q, Chen H W. Synthetic algorithm for reversible logic circuits of quantum with minimal cost [J]. Journal of Southeast University (东南大学学报), 2008, 38(2): 249-254. (in Chinese)
[7] Shende V V, Prasad A K, et al. Synthesis of reversible logic circuits [J]. IEEE Transactions on CAD, 2003, 22(6): 723-729.
[8] Yang G W, Song X, et al. Fast synthesis of exact minimal reversible circuits using group theory [C]. Proceedings of the 10th Asia and South Pacific Design Automation Conference. Shanghai, China: IEEE Press, 2005, 2. 18-21.
[9] Li Z Q, Chen H W, Xu B W, et al. Fast algorithm for 4-qubit reversible logic circuits synthesis [C]. Proceedings of WCCI 2008, Hong Kong, IEEE Press, 2008. 300-306.
[10] LI Zhi-qiang, CHEN Han-wu, et al. Fast algorithms for 4-qubit reversible logic circuits synthesis [J]. Acta Electronica Sinica (电子学报), 2008, 36(11): 2081-2089. (in Chinese)
[11] YANG Zhong-ming, CHEN Han-wu, et al. Qubits reversible logic circuits synthesis based on bisection method [J]. Acta Electronica Sinica (电子学报), 2012, 40(5): 1045-1049. (in Chinese)
[12] Thapliyal H, Bhatt A and Ranganathan N. A New CRL Gate as Super Class of Fredkin Gate to Design Reversible Quantum Circuits [C]. Proceedings of the 56th IEEE International Midwest Symposium on Circuits and Systems, Columbus, Aug 2013, pp. 1067-1070.
[13] Li Z, Chen H, Yang G, and Liu W. Efficient Algorithms for Optimal 4-Bit Reversible Logic System Synthesis [J]. Journal of Applied Mathematics, 2013, Vol. 2013, Article ID 291410, 8 pages, doi.org/10.1155/2013/291410.

[1]	CHEN Liying , HUANG Kun , WANG Qi , YAN Shinong . Design of an integrated vibration detection module based on diamond NV color centers [J]. Chinese Journal of Quantum Electronics, 2023, 40(4): 500-509.
[2]	BAI Hailong , BAI Jinhai , HU Dong , WANG Yu . Design and implementation of a compact microwave synthesizer for atomic interference gravimeter [J]. Chinese Journal of Quantum Electronics, 2023, 40(4): 510-518.
[3]	LI Songsong. Effects of three-body and four-body interactions on spin squeezing and quantum entanglement in Bose-Einstein condensates [J]. Chinese Journal of Quantum Electronics, 2023, 40(4): 519-527.
[4]	LI Yan , . Correlation properties of Bose⁃Fermi mixture with one⁃dimensional strong interaction [J]. Chinese Journal of Quantum Electronics, 2023, 40(4): 528-540.
[5]	WANG Sheng , FANG Xiaoming , LIN Yu , ZHANG Tianbing , FENG Bao , YU Yang , WANG Le . Four-intensity decoy-state phase-matching quantum key distribution [J]. Chinese Journal of Quantum Electronics, 2023, 40(4): 541-545.
[6]	SUN Yishi , SUN Yi . Parameter prediction of classical-quantum signals co-fiber transmission system based on BP neural network [J]. Chinese Journal of Quantum Electronics, 2023, 40(4): 546-559.
[7]	ZHU Mingqiang , SHEN Wenjie , NIU Yiren , ZHANG Chao , CHENG Xueyun , GUAN Zhijin , CHEN Liang. Reliability⁃oriented nearest neighbor synthesis of CNOT quantum circuits [J]. Chinese Journal of Quantum Electronics, 2023, 40(4): 560-569.
[8]	ZHANG Chao , GUAN Zhijin , FENG Shiguang , NIU Yiren , ZHU Mingqiang. A quantum circuit layout and optimization method in two⁃dimensional architecture [J]. Chinese Journal of Quantum Electronics, 2023, 40(4): 570-581.
[9]	QI Zhiming , LIANG Wenyao . Influence of beam polarizations on holographic fabrication of compound photonic crystals [J]. Chinese Journal of Quantum Electronics, 2023, 40(4): 447-457.
[10]	HE Yefeng , , LI Lina ∗ , BAI Qian , CHEN Sihao , QIANG Yuwei . Quantum key distribution of detector’s dead time in heralded single photon source [J]. Chinese Journal of Quantum Electronics, 2023, 40(1): 112-119.
[11]	TAN Zhijie , YANG Hairui , , YU Hong , , HAN Shensheng , ∗. Progress on X-ray diffraction imaging via intensity correlation [J]. Chinese Journal of Quantum Electronics, 2022, 39(6): 851-862.
[12]	LIN Huizu , ∗ , LIU Weitao , ∗ , SUN Shuai , , DU Longkun , , CHANG Chen , , LI Yuegang , . Progress of algorithms used in ghost imaging [J]. Chinese Journal of Quantum Electronics, 2022, 39(6): 863-879.
[13]	WANG Xiaoyan, WANG Zhiyuan, CHEN Ziyang, PU Jixioing ∗. Detection of orbital angular momentum of multiple vortices from speckle via deep learning [J]. Chinese Journal of Quantum Electronics, 2022, 39(6): 955-961.
[14]	LI Nengfei , SUN Yusong , , HUANG Jian , ∗. Research on cosine encoded multiplexing high spatial resolution ghost imaging [J]. Chinese Journal of Quantum Electronics, 2022, 39(6): 973-982.
[15]	DAI Pan, PANG Zhiguang, LI Jian, WANG Qin ∗. Nonlinear Bell inequality based on entanglement sources [J]. Chinese Journal of Quantum Electronics, 2022, 39(5): 761-767.