Chinese Journal of Quantum Electronics, Volume. 34, Issue 2, 203(2017)

State analysis and optimal logic synthesis of linear nearest neighbor quantum circuits

Hai XU1,*... Zhijin GUAN2, Xueyun CHEN2 and Pengcheng ZHU3 |Show fewer author(s)
Author Affiliations
  • 1[in Chinese]
  • 2[in Chinese]
  • 3[in Chinese]
  • show less
    References(20)

    [1] [1] Golubitsky O, Maslov D. A study of optimal 4-bit reversible Toffoli circuits and their synthesis[J]. IEEE Transactions on Computers, 2012, 61(9): 1341-1353.

    [2] [2] Krishna M, Chattopadhyay A. Efficient reversible logic synthesis via isomorphic subgraph matching[C]. th International Symposium on Multiple-Valued Logic (ISMVL), 2014: 103-108.

    [3] [3] Soeken M, Chattopadhyay A. Fredkin-enabled transformation-based reversible logic synthesis[C]. IEEE International Symposium on Multiple-Valued Logic (ISMVL), 2015: 60-65.

    [4] [4] Soeken M, Tague L, Dueck G W, et al. Ancilla-free synthesis of large reversible functions using binary decision diagrams[J]. Journal of Symbolic Computation, 2016, 73: 1-26.

    [5] [5] Fan F, Yang G, Yang G, et al. A synthesis method of quantum reversible logic circuit based on elementary qutrit quantum logic gates[J]. Journal of Circuits, Systems and Computers, 2015, 24(8): 1550121.

    [6] [6] Li Z Q, Chen H W, Liu W J, et al. Efficient algorithm for synthesis of optimal NCV 3-qubit reversible circuits using new quantum logic gate library[J]. Acta Electronica Sinica, 2013, 41(4): 690-697.

    [7] [7] 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 and Digital Techniques, 2007, 1(2): 98-104.

    [8] [8] Yang G, Song X, Perkowski M A, et al. Four-level realisation of 3-qubit reversible functions[J]. IET Computers and Digital Techniques, 2007, 1(4): 382-388.

    [9] [9] Knill E, Laflamme R, Milburn G J. A scheme for efficient quantum computation with linear optics[J]. Nature, 2001, 409(6816): 46-52.

    [10] [10] Laforest M, Simon D, Boileau J C, et al. Using error correction to determine the noise model[J]. Phys. Rev. A, 2007, 75(1): 012331.

    [11] [11] Benjamin S C. Topological quantum computing with a very noisy network and local error rates approaching one percent[J]. Nature Communications, 2012, 4(4): 1756.

    [12] [12] Perkowski M, Lukac M, Shah D, et al. Synthesis of quantum circuits in linear nearest neighbor model using positive Davio lattices[J]. Facta Universitatis-Series: Electronics and Energetics, 2011, 24(1): 73-89.

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

    [14] [14] AlFailakawi M, AlTerkawi L, Ahmad I, et al. Line ordering of reversible circuits for linear nearest neighbor realization[J]. Quantum Information Processing, 2013, 12(10): 3319-3339.

    [15] [15] Hirata Y, Nakanishi M, Yamashita S, et al. An efficient conversion of quantum circuits to a linear nearest neighbor architecture[J]. Quantum Information and Computation, 2011, 11(1): 142-166.

    [16] [16] Matsuo A, Yamashita S. Changing the gate order for optimal LNN conversion[C]. Proceedings of the Third International Conference on Reversible Computation, 2012, 7165: 89-101.

    [17] [17] Shafaei A, Saeedi M, Pedram M. Optimization of quantum circuits for interaction distance in linear nearest neighbor architectures[C]. Proceedings of the 50th Annual Design Automation Conference, ACM, 2013: 41.

    [18] [18] Wille R, Lye A, Drechsler R. Exact reordering of circuit lines for nearest neighbor quantum architectures[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2014, 33(12): 1818-1831.

    [19] [19] Lye A, Wille R, Drechsler R. Determining the minimal number of swap gates for multi-dimensional nearest neighbor quantum circuits[C]. The 20th Asia and South Pacific Design Automation Conference, ASP-DAC, 2015: 178-183.

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

    Tools

    Get Citation

    Copy Citation Text

    XU Hai, GUAN Zhijin, CHEN Xueyun, ZHU Pengcheng. State analysis and optimal logic synthesis of linear nearest neighbor quantum circuits[J]. Chinese Journal of Quantum Electronics, 2017, 34(2): 203

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category:

    Received: Jan. 25, 2016

    Accepted: --

    Published Online: Mar. 29, 2017

    The Author Email: XU Hai (xuhai19901018@outlook.com)

    DOI:10.3969/j.issn.1007-5461. 2017.02.011

    Topics