Chinese Journal of Quantum Electronics, Volume. 32, Issue 4, 459(2015)
Analysis on quantum-inspired algorithm for 8-puzzle
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.
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
Received: Aug. 18, 2014
Accepted: --
Published Online: Nov. 30, 2015
The Author Email: Jingming XU (xujingming518@126.com)