Linear nearest neighbor synthesis algorithm of quantum circuits based on pre-evaluation

Yizhen WANG; Zhijin GUAN; Haiyu GUAN

doi:10.3969/j.issn.1007-5461.2021.01.011

[1] Cheung D, Maslov D, Severini S. Translation techniques between quantum circuit architectures[C]. Workshop on Quantum Information Processing, 2007.

[2] Hollenberg L C L, Greentree A D, Fowler A G, et al. Two-dimensional architectures for donor-based quantum computing[J]. Physical Review B, 2006, 74(4): 45-311.

[3] Chakrabarti A, Surkolay S, Chaudhury A. Linear nearest neighbor synthesis of reversible circuits by graph partitioning[OL]. 2011, http://arxiv.org/pdf/1112.0564v2.pdf.

[4] Saeedi M, Wille R, Drechsler R. Synthesis of quantum circuits for linear nearest neighbor architectures[J]. Quantum Information Processing, 2011, 10(3): 355-377.

[5] Barenco A, Bennett C H, Cleve R, et al. Elementary gates for quantum computation[J]. Physical Review A, 1995, 52(5): 3457-3467.

[6] Lee S, Lee S J, Kim T. The cost of quantum gate primitives[J]. Journal of Multiple-Valued Logic and Soft Computing, 2006, 12(5): 561-573.

[7] Wille R, Lye A, Drechsler R. Optimal SWAP gate insertion for nearest neighbor quantum circuits[C]. th Asia and South Pacific Design Automation Conference (ASP-DAC), 2014.

[8] Maslov D, Miller D M. Comparison of the cost metrics through investigation of the relation between optimal NCV and optimal NCT three-qubit reversible circuits[J]. IET Computers & Digital Techniques, 2007, 1(2): 98-104.

[9] Hirata Y, Nakashima Y, Nakanishi M, et al. An efficient method to convert arbitrary quantum circuits to ones on a linear nearest neighbor architecture[C]. International Conference on Quantum, Nano and Micro Technologies, 2009: 26-33.

[10] Shafaei A, Saeedi M, Pedram M. Optimization of quantum circuits for interaction distance in linear nearest neighbor architectures[C]. Design Automation Conference, New York, NY, USA, 2013.

[11] Maslov D, Dueck G W, Miller D M, et al. Quantum circuit simplification and level compaction[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2008, 27(3): 436-444.

[12] Wille R, Gro D, Teuber L, et al. RevLib: An online resource for reversible functions and reversible circuits[C]. Proceedings of the International Symposium on Multiple-Valued Logic, 2008: 220-225.

CLP Journals