Chinese Journal of Quantum Electronics, Volume. 32, Issue 4, 459(2015)

Analysis on quantum-inspired algorithm for 8-puzzle

Jingming XU1、* and Yue RUAN1,2
Author Affiliations
  • 1[in Chinese]
  • 2[in Chinese]
  • show less

    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.

    Tools

    Get Citation

    Copy Citation Text

    XU Jingming, RUAN Yue. Analysis on quantum-inspired algorithm for 8-puzzle[J]. Chinese Journal of Quantum Electronics, 2015, 32(4): 459

    Download Citation

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

    Received: Aug. 18, 2014

    Accepted: --

    Published Online: Nov. 30, 2015

    The Author Email: Jingming XU (xujingming518@126.com)

    DOI:10.3969/j.issn.1007-5461.2015.04.012

    Topics