Chinese Journal of Quantum Electronics, Volume. 38, Issue 1, 75(2021)

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

Yizhen WANG1,*... Zhijin GUAN1,2 and Haiyu GUAN1 |Show fewer author(s)
Author Affiliations
  • 1[in Chinese]
  • 2[in Chinese]
  • show less

    Linear nearest neighbor (LNN) quantum circuit is an important quantum circuit architecture, which lays a foundation for the physical realization of quantum circuit. In order to construct LNN quantum logic circuits, a linear nearest neighbor logic synthesis algorithm based on pre-evaluation is proposed. In this algorithm, partial non-nearest neighbor quantum circuits are globally reordered firstly, then the reordered quantum circuits are evaluated by heuristic method, and the set of quantum circuits with the lowest nearest neighbor cost is found by computing the minimum chaos value. Finally, SWAP gates are added to convert the quantum circuit to a nearest neighbor structure with the lowest quantum cost. Through pre-evaluation, on the one hand, the algorithm can accurately calculate whether there are redundant SWAP gates that can be deleted in the quantum circuit and delete them. On the other hand, it can minimize the number of SWAP gates added when each non-nearst neighbor quantum gate is converted into LNN quantum gate, and then the quantum circuit with the lowest quantum cost is obtained. The experimental results show that compared with the known algorithm, the proposed algorithm has less average gates, higher optimization rate of quantum cost and a wider application range.

    Tools

    Get Citation

    Copy Citation Text

    WANG Yizhen, GUAN Zhijin, GUAN Haiyu. Linear nearest neighbor synthesis algorithm of quantum circuits based on pre-evaluation[J]. Chinese Journal of Quantum Electronics, 2021, 38(1): 75

    Download Citation

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

    Category:

    Received: Dec. 26, 2019

    Accepted: --

    Published Online: Aug. 30, 2021

    The Author Email: Yizhen WANG (W_yz1996@hotmail.com)

    DOI:10.3969/j.issn.1007-5461.2021.01.011

    Topics