Chinese Journal of Quantum Electronics, Volume. 36, Issue 4, 476(2019)

Realization method of two-dimensional nearest neighbor for quantum circuit

SHENMingyan 1,*... Xueyun CHENG1,2, Zhijin GUAN1, CHENJiaqing 1 and Xianya HE1 |Show fewer author(s)
Author Affiliations
  • 1[in Chinese]
  • 2[in Chinese]
  • show less

    In order to solve the problem of two-dimensional quantum circuit qubit nearest neighbor constraint in some quantum techniques, a priority-based nearest neighbor interaction cost measurement model is proposed. The optimal layout of the qubit in two-dimensional architecture is obtained based on the harmony search (HS) algorithm and then the insertion of the SWAP gate is performed by the given local sorting method. Finally the quantum circuit realizes the nearest neighbor interaction under the two-dimensional architecture. The proposed algorithm is verified by experiments and compared with the latest related results. The experimental results show that the SWAP gates in proposed method is reduced by 14.42% on average compared with that in the two-dimensional grid architecture reported in the literatures.

    Tools

    Get Citation

    Copy Citation Text

    SHENMingyan, CHENG Xueyun, GUAN Zhijin, CHENJiaqing, HE Xianya. Realization method of two-dimensional nearest neighbor for quantum circuit[J]. Chinese Journal of Quantum Electronics, 2019, 36(4): 476

    Download Citation

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

    Category:

    Received: Jan. 3, 2019

    Accepted: --

    Published Online: Aug. 13, 2019

    The Author Email: SHENMingyan (1171204484@qq.com)

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

    Topics