• Chinese Journal of Quantum Electronics
  • Vol. 32, Issue 4, 459 (2015)
Jingming XU1、* and Yue RUAN1、2
Author Affiliations
  • 1[in Chinese]
  • 2[in Chinese]
  • show less
    DOI: 10.3969/j.issn.1007-5461.2015.04.012 Cite this Article
    XU Jingming, RUAN Yue. Analysis on quantum-inspired algorithm for 8-puzzle[J]. Chinese Journal of Quantum Electronics, 2015, 32(4): 459 Copy Citation Text show less

    Abstract

    The diversity of quantum coding was expounded. Heuristic function in quantum-inspired computation for 8-puzzle was analyzed. A quantum-inspired algorithm and computing strategies based on heuristic function were presented. Quantum counter and unitary transformation operation were used to complete quantum computing for 8-puzzle problem, and quantum counter was set to maximum extension depth value. Quantum-inspired algorithm was compared with the classical algorithm. Finally, how to implement a quantum computer for the heuristic intelligent search was discussed further.
    XU Jingming, RUAN Yue. Analysis on quantum-inspired algorithm for 8-puzzle[J]. Chinese Journal of Quantum Electronics, 2015, 32(4): 459
    Download Citation