• Chinese Journal of Quantum Electronics
  • Vol. 36, Issue 1, 40 (2019)
Yang LIU*, Xueyun CHENG, Zhijin GUAN, Yingying TAN, and Yizhen WANG
Author Affiliations
  • [in Chinese]
  • show less
    DOI: 10.3969/j.issn.1007-5461. 2019.01.007 Cite this Article
    LIU Yang, CHENG Xueyun, GUAN Zhijin, TAN Yingying, WANG Yizhen. A synthesis algorithm of quantum circuit based on look-ahead influencing factors[J]. Chinese Journal of Quantum Electronics, 2019, 36(1): 40 Copy Citation Text show less

    Abstract

    To resolve the problem of circuit synthesis and quantum cost optimization in linear nearest neighboring of quantum circuits, an algorithm considering look-ahead influencing factors for synthesizing and optimizing the linear nearest neighbor quantum circuit is proposed. For any given non-nearest neighbor quantum circuit, the algorithm can separately measure the impact of operating the current quantum gate with different methods on the nearest neighbor cost of the subsequent quantum gate and reduce the number of SWAP gates required for the near-neighboring process of adjacent quantum gates. Thus, the requirements of constructing and optimizing linear nearest neighbor quantum circuits can be achieved. Experiments are conducted with the typical Benchmark examples, and the results of the logic synthesis algorithms for linear nearest neighbor circuit are compared among the representative and comparable research findings. Results show that the proposed optimization algorithm makes a great improvement in adding the incremental SWAP gates. Among the 22 Benchmark examples, 18(81.82%) are positively optimized, with an average positive optimization rate of 18.32%, and an average optimization rate of 11.75%.
    LIU Yang, CHENG Xueyun, GUAN Zhijin, TAN Yingying, WANG Yizhen. A synthesis algorithm of quantum circuit based on look-ahead influencing factors[J]. Chinese Journal of Quantum Electronics, 2019, 36(1): 40
    Download Citation