ABSTRACT
This chapter demonstrates the working principles of quantum production system and a quantum tree search by a qiskit implementation of a toy example from symbolical artificial intelligence, the 3-puzzle. It finds a series of moves that changes the board from the initial configuration to a desired configuration. The chapter describes the representation of the rules (productions) of the long-term memory. The control function of the quantum production system needs to fulfill two requirements: for a given board, configuration and a production rule determine the new board configuration and to determine if the configuration is the goal configuration. The 3-puzzle quantum production system highlighted the principles of quantum tree search and quantum production systems.
