Linear nearest neighbor quantum circuit synthesis based on valid Boolean matrix

Xueyun CHENG; Zhijin GUAN; Weiping DING; Pengcheng ZHU

doi:10.3969/j.issn.1007-5461. 2016.06.015

[1] Landauer R. Irreversibility and heat generation in computing process [J]. IBM Journal of Research and Development, 1961, 5(3)183-191.

[2] Nielsen M A, Chuang I L. Quantum Computation and Quantum Information [M].Cambridge: Cambridge University Press, 2000.

[3] Bennett C. Logical reversibility of computation [J]. IBM Journal of Research and Development, 1973, 17(6): 525-532.

[4] De Vos A, Desoete B, Adamski A, et al. Design of reversible logic circuits by means of control gates [C]. Proceedings of the 10th International Workshop on Integrated Circuit Design, Power and Time Modeling, Optimization and Simulation, Berlin: Springer Press, 2000: 255-264.

[6] Nielsen M A, Chuang I L. Quantum Computation and Quantum Information [M]. Cambridge: Cambridge University Press, 2000.

[9] Divincenzo D P. Two-bit gates are universal for quantum computation [J]. Phys. Rev. A, 1995, 51(2): 1015-1022.

[10] Patel K N, Markov I L, Hayes J P. Efficient synthesis of linear reversible circuits [J]. Quantum Information and Computation, 2008, 8(3-4): 282-294.

[11] Patel K N, Markov I L, Hayes J P. Optimal synthesis of linear reversible circuits [J]. Quantum Information and Computation, 2008, 8(3): 282-294.

[12] Schaeffer B, Perkowski M. Linear reversible circuit synthesis in the linear nearest-neighbor model [C]. IEEE 42nd International Symposium on Multi-Valued Logic, 2012: 157-160.